Download as PDF, PPTX
Uploaded byMontreal Python
Mp26 : A Quick Introduction to NetworkX
NetworkX is a Python package for analyzing networks and graphs. It contains many algorithms for combinatorics, network analysis, and network flows. Networks and graphs consist of vertices/nodes which are singletons in the model and edges which are connections between vertices. NetworkX allows easy visualization of graphs using Matplotlib. An example graph analyzed with NetworkX is a network of political books and their frequent copurchasing by Amazon customers, with cliques identified as sets of books often bought together.
More Related Content
Similar to Mp26 : A Quick Introduction to NetworkX
![Support, Monitoring, Continuous Improvement & Scaling Agentic Automation [3/3]](https://cdn.slidesharecdn.com/ss_thumbnails/agenticcommunityseries-day3-cfd-251120170304-ddef8112-thumbnail.jpg?width=640&height=640&fit=bounds)
Mp26 : A Quick Introduction to NetworkX
- 1. A Quick Introductionto NetworkX Putra Manggala Montreal-Python 26 December 19, 2011
- 2. NETWORKX. A Python packageto analyze networks and graphs. Many algorithms implemented (Combinatorics, Network analysis, Network flows, etc). Easy visualization via Matplotlib.
- 3. NETWORKS/GRAPHS. Networks/Graphs consist of: Vertices/Nodes:Singletons in your model. Edges: Connections between the vertices.
- 4. GRAPH EXAMPLE 1. Atoy graph with 5 nodes.
- 5. GRAPH EXAMPLE 2. Allthe graphs with 6 nodes or less. 1 1 http://networkx.lanl.gov/examples/drawing/atlas.html
- 6. GRAPH EXAMPLE 3. Anetwork of books about US politics published around the time of the 2004 presidential election and sold by the online bookseller Amazon.com. 2 Edges between books represent frequent copurchasing of books by the same buyers. 2 http://www-personal.umich.edu/ mejn/netdata/
- 7.
- 8.
- 9. GRAPH EXAMPLE 3. Visualizationof the dataset.
- 10. GRAPH EXAMPLE 3- CLIQUE ANALYSIS. Clique analysis. 3 3 A clique is a set of nodes in which every node is connected to every other node.
- 11. GRAPH EXAMPLE 3- CLIQUE ANALYSIS. Clique analysis. 3 Some simple statistics on the cliques: 3 A clique is a set of nodes in which every node is connected to every other node.
- 12. GRAPH EXAMPLE 3- CLIQUE ANALYSIS. Some intuition for the cliques: They are the set of books that are often bought together by the same buyer (at any one time!)
- 13. GRAPH EXAMPLE 3- CLIQUE ANALYSIS. Some intuition for the cliques: They are the set of books that are often bought together by the same buyer (at any one time!)
- 14. GRAPH EXAMPLE 3- CLIQUE ANALYSIS. Visualization of the ones often bought in bulk.
- 15. GRAPH EXAMPLE 3- CLIQUE ANALYSIS. Visualization of the ones often bought in bulk.
- 16. REFERENCES https://github.com/drewconway/NetworkX_ Intro_Materials. http://networkx.lanl.gov/ http: //github.com/pmangg/NetworkX_MontrealPython Networks, Crowds, andMarkets: Reasoning About a Highly Connected World (Easley and Kleinberg 2010).