PPT-Network centrality, inference and local computation

Devavrat Shah LIDSCSAILEECSORC Massachusetts Institute of Technology Network centrality Its a graph score function Given graph GV E Assigns scores to nodes in the graph That is . Chapter 2. 1. Chapter 2, Community Detection and Mining in Social Media.  Lei Tang and Huan Liu, Morgan & Claypool, September, 2010. . Importance of Nodes. 2. Importance of Nodes. Not all nodes are equally important. Centrality measures. Centrality measures. Centrality is related to the potential importance of a node. Some. nodes have greater “influence” over others compared to the rest,. or are more easily accessible to other, or act as a go-between in. bank. . loans. Christophe J. . Godlewski. UHA & EM Strasbourg. Bulat. . Sanditov. Telecom EM. AFFI . Conference. 2015, Cergy-Pontoise. Take. . away. 2. Financial institutions network and reputation. Edith Cohen. Joint with: . Thomas . Pajor. , . Daniel . Delling. , Renato . Werneck. Microsoft Research . Very Large Graphs. Model many types of relations and interactions (edges) between entities (nodes). TJTSD66: Advanced Topics in Social Media. Dr. WANG, Shuaiqiang @ CS & IS, JYU. Email: . shuaiqiang.wang@jyu.fi. Homepage: . http://users.jyu.fi/~swang/. (Social . Media . Mining). Klout. Why Do We Need Measures?. (Gephi and Python). By: Ralucca Gera, NPS. Excellence Through Knowledge. Python with Networkx. Excellence Through Knowledge. Python code . Use . Metrics.py . from dropbox or . my . website. 3. NetworkX Reference. Data Mining. HUDK4050. Fall 2014. Assignment . B5. Connections. I got a lot of questions on the homework, when 12345 posts 12 times in response to 24601. Is this 12 connections?. Connections. I got a lot of questions on the homework, when 12345 posts 12 times in response to 24601. Excellence Through Knowledge. A periodic table of centralities. 2. An interactive periodic table of centralities: . http://. schochastics.net/sna/periodic.html. Different types of centralities:. 3. Source: Discovering Sets of Key Players in Social Networks – Daniel Ortiz-Arroyo – Springer 2010/. The “Centralities”. Degree Centrality . 2. The “Centralities”. Quality:. what makes a node important (central). Mathematical. Description. Appropriate Usage. Identification. Lots of one-hop. Some pages are adapted. from Dan Ryan, . Mills College. B. etweenness. Centrality. I. ntuition. : how many pairs of individuals would have to go through you in order to reach one another in the minimum number of hops. Ralucca Gera,. Applied Mathematics Dept.. Naval Postgraduate School. Monterey, California. rgera@nps.edu. Different types of centralities:. 2. Source: Discovering Sets of Key Players in Social Networks – Daniel Ortiz-Arroyo – Springer 2010/. metrics. Group level. Density. Components. Isolates. Cliques. Centralization. Degree. Closeness. Betweenness. Factions. Core-periphery. Node level. Centrality. Degree. Indegree. Outdegree. Closeness. Gephi). Python code . Use . Metrics.py . from . the workshop’s website. 2. NetworkX Reference. PDF reference for NetworkX. Github interactive version. 3. Finding centralities. The part of the. code that finds . A. Rani . Elwy, . PhD. Rani.Elwy@va.gov. relwy@bu.edu. @. ranielwy. September 9, 2017. Society of Implementation Research Collaboration . 4. th. Biennial Conference. Hybrid I added to an ongoing RCT to test effectiveness of .