html5-img
1 / 8

HCC class lecture 22 comments

HCC class lecture 22 comments. John Canny 4/13/05. Administrivia. I wont be here Monday, but class as usual. Centrality, Prestige, Power. Ways of articulating the importance of an actor in the network.

iris-ball
Télécharger la présentation

HCC class lecture 22 comments

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. HCC classlecture 22 comments John Canny4/13/05

  2. Administrivia I wont be here Monday, but class as usual.

  3. Centrality, Prestige, Power Ways of articulating the importance of an actor in the network. Centrality is intuitively what the name implies. It matches the notion we have from communities of practice.

  4. Centrality Three notions: • Degree: How many neighbors • Closeness: How far to furthest actor • Betweeness: How many pairs of actors can be joined by a path through this actor

  5. Centrality – advanced measures Degree centrality can be applied iteratively (Bonacich). i.e. your centrality is proportional to the product of your neighbors and their centralities. Aka Bonacich or eigenvalue Centrality The actor weights come from the eigenvector of the largest eigenvalue of the adjacency matrix of the graph, or equivalently, the probability densities from a long random walk on the graph.

  6. Centrality – Bonacich Bonacich centrality is generally acknowledged to be better than degree centrality for social networks. If you apply it to the web graph, you get Pagerank (Google’s page quality algorithm). If you apply it to sentences in a text, you get TextRank (a good summarization algorithm). Caveat: Many studies of web page quality have shown Pagerank to be equivalent to indegree.

  7. Power – Bonacich Bonacich defined a notion of power which is different from centrality. It is based on the fact that if you are a neighbor of an actor with few neighbors, you have more power over them. Thus power is related to your own degree relative to your neighbors. There is a natural recursive definition similar to his Centrality measure.

  8. Discussion Topics • T1: Centrality is a concept usually applied to undirected graphs, while prestige or status relates to the indegree of a node in a directed graph. What could outdegree represent? Could it be a useful measure? • T2: List some networks you know, what might be usefully represented with a centrality measure, and which centrality measure would be most appropriate.

More Related