PPT-Closeness Centrality Recall…back to Degree Centrality

Quality what makes a node important central Mathematical Description Appropriate Usage Identification Lots of onehop connections from The number of vertices that influences directly. 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. in . Networks. Michael Ovelg. önne. UMIACS. University of Maryland. mov@umiacs.umd.edu. 1. Chanhyun Kang, Anshul Sawant. Computer Science Dept.. University of Maryland. {chanhyun, asawant}@cs.umd.edu. 7. Centrality (. cont. ). Slides modified from . Lada. . Adamic. and . Dragomir. . Radev. Outline. Degree centrality. Centralization . Betweenness. centrality. Closeness centrality. Eigenvector centrality. Hexmoor. Department of Computer Science. Southern Illinois University Carbondale. Network Theory:. Computational Phenomena and Processes. Social Network Analysis . Degree, . Indegree. , . Outdegree. Centrality. Betweenness. and Graph partitioning. Chapter 3, from D. Easley and J. Kleinberg book. Section 10.2.4, from A. . Rajaraman. , J. Ullman, J. . Leskovec. Centrality Measures. Not all nodes are equally important. : Graph-based Centrality as Salience in Text Summarization. Gunes. . Erkan. Department of EECS. University of Michigan. Dragomir. R. . Radev. School of Information & Department of EECS. University of Michigan. Devavrat Shah. LIDS+CSAIL+EECS+ORC. Massachusetts Institute of Technology. Network centrality. It’s a graph score function . Given graph G=(V, E). Assigns “scores” to nodes in the graph. That is, . 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?. Edith Cohen. Joint with: . Thomas . Pajor. , . Daniel . Delling. , Renato . Werneck. Very Large Graphs. Model relations and interactions (edges) between entities (nodes). Call . detail, . email exchanges, . 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. Steven Fitzpatrick. Martha Winger-Bearskin. ‘. Intuitive’ Problems . Hamiltonian Problems. Possible Implementations . Traffic Analysis. Spread of Disease. Political Campaigns. Market Analysis. Link Analysis. A network analysis approach. Ramzi Salem. 8. th. Annual Conference . of the Bilateral Assistance . and Capacity Building for Central Banks . (BCC) programme. 1. DGER/. Research. Unit. Limited margins of monetary policy.