24.07.2016 Views

www.allitebooks.com

Learning%20Data%20Mining%20with%20Python

Learning%20Data%20Mining%20with%20Python

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Chapter 7 – Discovering Accounts to<br />

Follow Using Graph Mining<br />

Appendix<br />

More <strong>com</strong>plex algorithms<br />

https://<strong>www</strong>.cs.cornell.edu/home/kleinber/link-pred.pdf<br />

There has been extensive research on predicting links in graphs, including for<br />

social networks. For instance, David Liben-Nowell and Jon Kleinberg published a<br />

paper on this topic that would serve as a great place for more <strong>com</strong>plex algorithms,<br />

linked above.<br />

NetworkX<br />

https://networkx.github.io/<br />

If you are going to be using graphs and networks more, going in-depth into the<br />

NetworkX package is well worth your time—the visualization options are great and<br />

the algorithms are well implemented. Another library called SNAP is also available<br />

with Python bindings, at http://snap.stanford.edu/snappy/index.html.<br />

Chapter 8 – Beating CAPTCHAs with<br />

Neural Networks<br />

Better (worse?) CAPTCHAs<br />

http://scikit-image.org/docs/dev/auto_examples/applications/plot_<br />

geometric.html<br />

The CAPTCHAs we beat in this example were not as <strong>com</strong>plex as those normally<br />

used today. You can create more <strong>com</strong>plex variants using a number of techniques<br />

as follows:<br />

• Applying different transformations such as the ones in scikit-image<br />

(see the link above)<br />

• Using different colors and colors that don't translate well to graeyscale<br />

• Adding lines or other shapes to the image: http://scikit-image.org/<br />

docs/dev/api/skimage.draw.html<br />

[ 303 ]

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!