1. + Big Data, Network Analysis Week 13

2. + How is date being used Predict Presidential Election - Nate Silver – http://adage.com/article/campaign-trail/nate-silver-s- election-predictions-a-win-big-data-york-times/238182/ http://adage.com/article/campaign-trail/nate-silver-s- election-predictions-a-win-big-data-york-times/238182/ Predict Pregnancy - Target – http://www.forbes.com/sites/kashmirhill/2012/02/16/how- target-figured-out-a-teen-girl-was-pregnant-before-her- father-did/ http://www.forbes.com/sites/kashmirhill/2012/02/16/how- target-figured-out-a-teen-girl-was-pregnant-before-her- father-did/

3. + Why Networks? Why is the role of networks in CS, Info Science, Social Science, Physics, Economics, and Biology expanding? More Data Rise of the Web and Social Media Shared vocabulary between (very different fields)

4. + Reasoning about Networks How do we reason about networks? Empirical: Look at large networks and see what we find Mathematical Models: probabilistic, graph theory Algorithms for analyzing graphs What do we hope to achieve from the networks? Patterns and statistical properties of network data Design principles and models Understand why networks are organized the way they are (predict behaviors or networked systems)

5. + Why networks? Network data is increasingly available: Large on-line computing applications where data can naturally be represented as a network Online communities: Facebook Communications: Instant Messenger News and Social Media: Blogging Also in systems biology, health, medicine, …

6. + Networks: Rich Data a – Internet b – Citation network c – World Wide Web d – sexual network e – dating network

7. + Networks Information networks: World Wide Web: hyperlinks Citation Blog Social networks: Organizational Communication Collaboration Sexual Collaboration Technological networks: Power grid Airline, road, river Telephone Internet Autonomous systems

8. + What is Social Network Analysis? Network analysis is the study of social relations among a set of actors. It is a field of study, not just a method. “Social network analysis involves theorizing, model building and empirical research focused on uncovering the patterning of links among actors. It is concerned also with uncovering the antecedents and consequences of recurrent patterns.” (Linton Freeman)

9. + The Network Perspective People (nodes) Ties (edges)

10. + Ties in a social network Directed or undirected Simplex or multiplex Valued or unvalued 7

11. + What is a Social Network? A set of dyadic ties, all of the same type, among a set of actors Actors can be persons, organizations, groups A tie is an instance of a specific social relationship 11

12. + Network Relations  Among Individuals  Kinship  Role-based (friend of)  Cognitive/Perceptual (knows, aware of)  Affiliations  Affective (likes, trusts)  Communication  Among Organizations  Buy from / Sell to  Owns shares of  Joint ventures 12

13. + Key Perspectives in Social Network Analysis Focus on relationships between actors rather than just the attributes of actors. Interdependent view rather than atomistic (individualist) view of social processes and effects. Social structure affects substantive outcomes (which is a philosophical departure from other traditions) 13

14. + Interdisciplinary Field of Study Computer Science Designing and understanding complex network structures Mathematics, Physics Methods, complex systems analysis Social Science (Sociology, Social Psychology, Economics) Theories and measurement of social networks, using networks to understand human behavior 14

15. + Multiple Levels of Analysis Individual Level How does individual position in a network affect various outcomes for the individual? Systems Level How does the network structure as a whole affect outcomes for various tasks? 15

16. + Network Data Collection  Common Types:  Survey  Interviews  Affiliation/membership records  Behavioral (e.g., observation of communication patterns)  Experiments 16 Data obtained through manyeyes and graphed: http://www.esv.org/blog/2007/01/mapping.nt.social.networks

17. + Types of Network Data One mode Two mode Whole network Egocentric 17 AB C AB School A

18. + Non-directed versus Directed Graphs 18 AB C AB C

19. Analyzing Social Networks ABCD A-111 B1-10 C11-1 D101- 19 A DB C Simple Adjacency Matrix

20. + Some Key Principles in Social Networks Degree The degree to which actors are connected directly to each other by cohesive bonds Density The proportion of direct ties in a network relative to the total number possible Centrality a group of metrics that aim to quantify the "importance" or "influence" (in a variety of senses) of a particular node (or group) within a network 20

21. + Degree in Social Networks 21

22. + Density in Social Networks 22 Low Density High Density / Integrated “Radial” (Valente)

23. + Centrality in Social Networks Degree Centrality Closeness Centrality Betweeness Centrality 23

24. + Why all of this sudden interest? The strength of the “Strength of Weak Ties” argument. Granovetter (1973) Argues that ‘weaker’ peripheral ties build heterogeneous networks, which in turn provide access to new and useful information. Heterogeneity through weak-ties widely accepted as a “good thing” for communication Access to jobs Access to other opportunities Helps distribute ideas, innovations 24

25. + Ted Talk The hidden influence of social networks http://youtu.be/2U-tOghblfE

26. + Social Networks http://www.youtube.com/watch?v=5etSid8G6EU http://www.youtube.com/watch?v=PThAriHjk10&playnext=1 &list=PL05CC28C66163B00D&feature=results_main http://www.youtube.com/watch?v=PThAriHjk10&playnext=1 &list=PL05CC28C66163B00D&feature=results_main

27. + Slides adapted from: Jure Leskovec, Stanford CS224W: Social and Information Network Analysis ure Leskovec, Stanford CS224W: Social and Information Network Analysis http://bit.ly/Y7fALp