Networks are all around us. While Facebook and Twitter are the obvious examples, every time we shake hands, drive from point A to B, push code to GitHub, check out a meetup or rate a show on IMDB, we’re participating in network activity. People, places, things and even ideas are inter-connected in innumerable networks, and these can have a great (yet sometimes inconspicuous) impact on our lives.
The purpose of this talk is to introduce members of the audience to network analysis and its importance, and give them the basic building blocks for applied network analysis with Python (using the friendly NetworkX library). I hope this talk will encourage audience members to consider network analysis approaches in their line of work/research and intrigue them to learn more.
The talk will weave theory and practice, discussing topics in graph theory as we’re seeing them in practice during hands on analysis of a real-life network. Topics covered include: types of graphs (undirected, directed, multi and bipartite), structures in graphs (triangles, cliques, connected components), node importance (centrality measures, PageRank), graph topology and high-level graph descriptions. Practical applications of these topics will be emphasized.
Given the limited time compared to the breadth of the topic, the focus would lean towards intuitive understanding of concepts and seeing them in practice, over deep theoretical formulations and hardcore mathematics.
The talk will be given from a data scientist’s perspective with touches of social sciences flavor.