Inferring relevant social networks from interpersonal communication

Proceedings of the 19th International Conference on World Wide Web, WWW '10

Volumn , Issue , 2010, Pages 301-310

  De Choudhury, Munmun ^a   Mason, Winter A ^b   Hofman, Jake M ^b   Watts, Duncan J ^b  

^a ARIZONA STATE UNIVERSITY   (United States)

^b YAHOO RESEARCH   (United States)

Author keywords

communication networks; email; learning; network structure; network thresholds; social network analysis; social networks; ties

Indexed keywords

COMMUNICATION NETWORKS; DATA SETS; DIFFERENT SIZES; ELECTRONIC COMMUNICATIONS; EMPIRICAL RESULTS; INFERRED NETWORKS; INTER-PERSONAL COMMUNICATIONS; LEARNING NETWORK; NETWORK INFERENCE; NETWORK STRUCTURES; NON-TRIVIAL; OPTIMAL THRESHOLD; OPTIMAL VALUES; PARAMETERIZED; PREDICTION ACCURACY; PREDICTION TASKS; RESEARCH QUESTIONS; SOCIAL NETWORK ANALYSIS; SOCIAL NETWORKS; THRESHOLD CONDITION;

ELECTRIC NETWORK ANALYSIS; ELECTRONIC MAIL; FORECASTING; OPTIMIZATION; SOCIAL NETWORKING (ONLINE); WORLD WIDE WEB;

COMMUNICATION;

EID: 77954633421     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1772690.1772722     Document Type: Conference Paper

References (33)

1. Lada Adamic and Eytan Adar. How to search a social network. Social Networks, 27(3):187-203, July 2005.
2. Peter Bearman and Paolo Parigi. Cloning headless frogs and other important matters: Conversation topics and network structure. Social Forces, 83(2):535-557, December 2004.
3. Christopher J. C. Burges. A tutorial on support vector machines for pattern recognition. Data Min. Knowl. Discov., 2(2):121-167, 1998. (Pubitemid 128695475)
4. Ronald S. Burt. Structural holes and good ideas. The American Journal of Sociology, 110(2):349-399, 2004.
5. Aaron Clauset and Nathan Eagle. Persistence and periodicity in a dynamic proximity network. In DIMACS Workshop on Computational Methods for Dynamic Interaction Networks, 2007.
6. Corinna Cortes, Daryl Pregibon, and Chris Volinsky. Computational methods for dynamic graphs. Journal of Computational and Graphical Statistics, 12(4):950-970, December 2003.
7. Leon Danon, Albert Díaz-Guilera, Jordi Duch, and Alex Arenas. Comparing community structure identification. Journal of Statistical Mechanics: Theory and Experiment, page P09008, 2005.
8. Jana Diesner, Terrill L. Frantz, and Kathleen M. Carley. Communication networks from the enron email corpus "it's always about the people. enron is no different". Comput. Math. Organ. Theory, 11(3):201-228, 2005.
9. N. Eagle, A. Pentland, and D. Lazer. Inferring social network structure using mobile phone data. PNAS, 106(36):15274-15278, 2009.
10. Jean-Pierre Eckmann, Elisha Moses, and Danilo Sergi. Entropy of dialogues creates coherent structures in e-mail traffic. Proceedings of the National Academy of Sciences of the United States of America, 101(40):14333-14337, October 2004.
11. Scott L. Feld. The focused organization of social ties. The American Journal of Sociology, 86(5):1015-1035, 1981.
12. M. S. Granovetter. The strength of weak ties. The American Journal of Sociology, 78(6):1360-1380, 1973.
13. M. Hammer. Social access and the clustering of personal connections. Social Networks, 2(4):305-325, 1980.
14. Jake M. Hofman and Chris H. Wiggins. A bayesian approach to network modularity. Phys Rev Lett., 100(5), June 2008.
15. Gueorgi Kossinets and Duncan J. Watts. Empirical analysis of an evolving social network. Science, 311(5757):88-90, January 2006. (Pubitemid 43063064)
16. Ravi Kumar, Jasmine Novak, and Andrew Tomkins. Structure and evolution of online social networks. In KDD '06: Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 611-617, New York, NY, USA, 2006. ACM.
17. Ravi Kumar, Andrew Tomkins, and Erik Vee. Connectivity structure of bipartite graphs via the knc-plot. In WSDM '08: Proceedings of the international conference on Web search and web data mining, pages 129-138, New York, NY, USA, 2008. ACM.
18. Jure Leskovec and Eric Horvitz. Planetary-scale views on a large instant-messaging network. In WWW '08: Proceeding of the 17th international conference on World Wide Web, pages 915-924, New York, NY, USA, 2008. ACM.
19. David Liben-Nowell, Jasmine Novak, Ravi Kumar, Prabhakar Raghavan, and Andrew Tomkins. Geographic routing in social networks. Proceedings of the National Academy of Sciences of the United States of America, 102(33):11623-11628, August 2005.
20. R. Dean Malmgren, Jake M. Hofman, Luis A.N. Amaral, and Duncan J. Watts. Characterizing individual communication patterns. In KDD '09: Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 607-616, New York, NY, USA, 2009. ACM.
21. Peter V. Marsden. Network data and measurement. Annual Review of Sociology, 16:435-463, 1990.
22. Winter Mason and Sid Suri. Predicting individual success in social networks. In preparation.
23. Miller Mcpherson, Lynn S. Lovin, and James M. Cook. Birds of a feather: Homophily in social networks. Annual Review of Sociology, 27(1):415-444, 2001.
24. Theodore Mead Newcomb. The acquaintance process. Holt, Rinehart and Winston, New York, NY, 1961.
25. M. E. Newman. Scientific collaboration networks. ii. shortest paths, weighted networks, and centrality. Phys Rev E Stat Nonlin Soft Matter Phys, 64(1 Pt 2), July 2001.
26. M. E. J. Newman and M. Girvan. Finding and evaluating community structure in networks. Physical Review E, 69(2):026113+, Feb 2004.
27. J.-P. Onella, J. Saramaki, J. Hyvonen, M. Argollo de Menezes, K. Kaski, A.-L. Barabási, and J. Kertész. Analysis of a large-scale weighted network of one-to-one human communication. New Journal of Physics, 9(6):179-204, February 2007.
28. Michael F. Schwartz and David C. M. Wood. Discovering shared interests using graph analysis. Commun. ACM, 36(8):78-89, 1993.
29. J. Shetty and J. Adibi. Enron email dataset. Technical report, USC Information Sciences Institute, 2004.
30. Eric Sun, Itamar Rosenn, Cameron Marlow, and Thomas Lento. Gesundheit! modeling contagion through facebook news feed. In ICWSM '09: Proceedings of the Third International Conference on Weblogs and Social Media, San Jose, CA, May 2009. AAAI Press.
31. Joshua R. Tyler, Dennis M. Wilkinson, and Bernardo A. Huberman. Email as spectroscopy: Automated discovery of community structure within organizations, Mar 2003.
32. Y Wang and G Wong. Stochastic blockmodels for directed graphs. Journal of the American Statistical Association, 1987.
33. D. J. Watts and S. H. Strogatz. Collective dynamics of 'small-world' networks. Nature, 393(6684):440-442, June 1998.