1 / 25

Social Network Analysis and Its Applications

Social Network Analysis and Its Applications. By Paul Rossman Indiana University of Pennsylvania. What is Social Network Analysis?.

bunme
Download Presentation

Social Network Analysis and Its Applications

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. Social Network Analysis and Its Applications By Paul Rossman Indiana University of Pennsylvania

  2. What is Social Network Analysis? • The mapping and measuring of relationships and flows between people, groups, organizations, computers, web sites, and other information/knowledge processing entities.

  3. Who uses it? • The following fields: • Sociometry & psychometry • Jacob Moreno (sociogram) • Social anthropology • kinship algebra • Sociology • Durkheim • SNA derives many of its concepts from discrete math from fields such as graph theory, group theory and matrix algebra.

  4. Why Social Network Analysis? • SNA violates traditional statistical tests • Assumes dependence rather than independence • Need somehow to measure how “connected” a group is or who the major players are in a network. • Graph theory, and properties of matrices help us with this problem

  5. Basics of graph theory • A graph G(V,E) consists of … –Set of nodes | vertices V representing actors –Set of lines | edges E representing ties •An edge is an unordered pair of nodes {u,v} •Nodes u and v adjacent if {u,v} is an element of E • So E is subset of set of all pairs of nodes

  6. Directed Graphs (digraphs) • Digraph D(V,E) consists of … –Set of nodes V –Set directed arcs E •An arc is an ordered pair of nodes {u,v} •{u,v} is an element of E indicates u sends arc to v •{u,v} is an element of E does not imply that {v,u} is an element of E

  7. Graphs in SNA • Directed graphs • Gave money to • Undirected graphs • Attending meetings with • Friends with • Related to

  8. Valued Graphs (vigraphs) • Graphs can also be valued or non-valued. • A valued graph has numbers attached to the lines that indicate the strength or frequency or intensity or quantity of the tie between nodes.

  9. Other Key Terms • Adjacency Matrix: A binary nn matrix A in which aij = 1 and aji = 1 if vertex vi is adjacent to vertex vj, and aij = 0 and aji = 0 otherwise.

  10. Other Key Terms • Degree: The degree da of vertex a is the number of vertices to which a is linked by an edge. • The minimum possible degree is 0 • The maximum possible degree is n-1

  11. Other Key Terms • Centrality: Simply counting the in-ties and out-ties for each node • Those which have the most are said to be the most influential in the network.

  12. Centrality • Degree: Number of ties to others. Row or column sums of adjacency matrix. • In a friendship network, degree may translate to gregariousness or popularity • Closeness: The graph-theoretic distance of a given node to all other nodes. • Simple closeness is an inverse measure of centrality (Larger the numbers, the more distant the actor is)

  13. Centrality • Betweenness: • The number of "times" that any node needs a given node to reach any node by the shortest path. • Interpreted as indicating power and access to diversity of what flows; potential for synthesizing. • Eigenvector: • Principal eigenvector of the (possibly valued) adjacency matrix of a network. • Indicator of popularity, “in the know” • Tends to identify centers of large cliques

  14. Applications • Kevin Bacon Game http://oracleofbacon.org/ • Baseball Oracle • Erdos Number

  15. So why did I learn this? • Journalists have begun to use SNA to investigate relationships among officials and to visualize where money is going. • It is a part of the field called computer-assisted reporting (CAR).

  16. How are journalists using SNA? • SNA has only been widespread for about 5 years in the mass media • Journalists are using SNA to analyze: • Power in local government • Campaign contributions • Crime trends • Public health • Contracts and bids

  17. SNA and public records • Sources for doing a social network analysis is everywhere in public records • Local government Web sites • Form 990s • FEC Contributions • Property Records • Court Records

  18. Good examples of SNA in Journalism • In 2004, The Kansas City Star used social network analysis software to visualize U.S. government allegations that the Islamic African Relief Agency (IARA) in Columbia, Mo., helped finance bin Laden and other terrorists. • In 2004, the Washington Post used it to look at the campaign fundraising practices of President George W. Bush’s main contributors.

  19. John Kerry’s contributions • The Washington Post also used it to analyze Kerry’s donors in the 2004 election.

  20. John Kerry’s contributions

  21. John Kerry’s contributions

  22. John Kerry’s contributions

  23. John Kerry’s contributions

  24. Software So how did I do this? * Grin -- http://www.geocities.com/pechv_ru/ * UCINET -- http://www.analytictech.com/

  25. Questions? Presentation will be up at http://www.paulrossman.net/presentations .html Indiana County Data Center http://www.indianagazette.com/datacenter

More Related