An overview of social network analysis

Data mining is being increasingly applied to social networks. Two relevant reasons are the growing availability of large volumes of relational data, boosted by the proliferation of social media web sites, and the intuition that an individual's connections can yield richer information than his/her isolate attributes. This synergistic combination can show to be germane to a variety of applications such as churn prediction, fraud detection and marketing campaigns. This paper attempts to provide a general and succinct overview of the essentials of social network analysis for those interested in taking a first look at this area and oriented to use data mining in social networks. © 2012 Wiley Periodicals, Inc.

[1]  Aric Hagberg,et al.  Exploring Network Structure, Dynamics, and Function using NetworkX , 2008, Proceedings of the Python in Science Conference.

[2]  John Skvoretz,et al.  Node centrality in weighted networks: Generalizing degree and shortest paths , 2010, Soc. Networks.

[3]  M. Newman,et al.  Mixing patterns in networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Chris Arney,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World (Easley, D. and Kleinberg, J.; 2010) [Book Review] , 2013, IEEE Technology and Society Magazine.

[5]  Sougata Mukherjea,et al.  Social ties and their relevance to churn in mobile telecom networks , 2008, EDBT '08.

[6]  A. Rapoport.  Contribution to the theory of random and biased nets , 1957 .

[7]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[8]  Andrei Z. Broder,et al.  Graph structure in the Web , 2000, Comput. Networks.

[9]  P. Bonacich.  Power and Centrality: A Family of Measures , 1987, American Journal of Sociology.

[10]  Mike Thelwall,et al.  Interpreting social science link analysis research: A theoretical framework , 2006, J. Assoc. Inf. Sci. Technol..

[11]  Anatol Rapoport,et al.  Spread of information through a population with socio-structural bias: III. Suggested experimental procedures , 1954 .

[12]  Anatol Rapoport,et al.  A probabilistic approach to networks , 1979 .

[13]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

[14]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[15]  Matthew Richardson,et al.  Mining the network value of customers , 2001, KDD '01.

[16]  Gueorgi Kossinets,et al.  Empirical Analysis of an Evolving Social Network , 2006, Science.

[17]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[18]  Vladimir Batagelj,et al.  Pajek - Program for Large Network Analysis , 1999 .

[19]  Derek de Solla Price,et al.  A general theory of bibliometric and other cumulative advantage processes , 1976, J. Am. Soc. Inf. Sci..

[20]  Albert-László Barabási,et al.  Scale-free networks , 2008, Scholarpedia.

[21]  M. Newman,et al.  The structure of scientific collaboration networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[22]  João Gama,et al.  MEC - Monitoring Clusters' Transitions , 2010, STAIRS.

[23]  A. Rapoport.  Spread of information through a population with socio-structural bias: I. Assumption of transitivity , 1953 .

[24]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[25]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[26]  R Core Team,et al.  R: A language and environment for statistical computing. , 2014 .

[27]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[28]  Ben Shneiderman,et al.  Analyzing Social Media Networks with NodeXL: Insights from a Connected World , 2010 .

[29]  U. Alon.  Biological Networks: The Tinkerer as an Engineer , 2003, Science.

[30]  Mathieu Bastian,et al.  Gephi: An Open Source Software for Exploring and Manipulating Networks , 2009, ICWSM.

[31]  B. Bollobás.  The evolution of random graphs , 1984 .

[32]  B. Wellman.  The Development of Social Network Analysis: A Study in the Sociology of Science , 2008 .

[33]  D J PRICE,et al.  NETWORKS OF SCIENTIFIC PAPERS. , 1965, Science.

[34]  R. Guimerà,et al.  Functional cartography of complex metabolic networks , 2005, Nature.

[35]  Svetha Venkatesh,et al.  Preference Networks: Probabilistic Models for Recommendation Systems , 2007, AusDM.

[36]  Hsinchun Chen,et al.  Criminal network analysis and visualization , 2005, CACM.

[37]  Mathias Géry,et al.  A comparative study of social network analysis tools , 2010 .

[38]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[39]  R. May,et al.  Networks of sexual contacts: implications for the pattern of spread of HIV , 1989, AIDS.

[40]  Mark S. Granovetter.  Getting a Job: A Study of Contacts and Careers , 1974 .

[41]  A. Folkesson.  IT and society , 2013 .

[42]  Lucas Antiqueira,et al.  Analyzing and modeling real-world phenomena with complex networks: a survey of applications , 2007, 0711.3199.

[43]  Jon Kleinberg,et al.  Authoritative sources in a hyperlinked environment , 1999, SODA '98.

[44]  Jure Leskovec,et al.  The dynamics of viral marketing , 2005, EC '06.

[45]  L. Freeman.  Centrality in social networks conceptual clarification , 1978 .

[46]  Thomas Ritter.  The Networking Company , 1999 .

[47]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[48]  Matthew Richardson,et al.  Mining knowledge-sharing sites for viral marketing , 2002, KDD.

[49]  Chih-Ping Wei,et al.  Turning telecommunications call details to churn prediction: a data mining approach , 2002, Expert Syst. Appl..

[50]  Tom A. B. Snijders,et al.  Friendship Networks Through Time: An Actor-Oriented Dynamic Statistical Network Model , 1999, Comput. Math. Organ. Theory.

[51]  E. David,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World , 2010 .

[52]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[53]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

[54]  Mark S. Granovetter.  The Strength of Weak Ties , 1973, American Journal of Sociology.

[55]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[56]  Christos Faloutsos,et al.  Graphs over time: densification laws, shrinking diameters and possible explanations , 2005, KDD '05.

[57]  Matthieu Latapy,et al.  Computing Communities in Large Networks Using Random Walks , 2004, J. Graph Algorithms Appl..

[58]  H. Jennings,et al.  Who Shall Survive , 2007 .

[59]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[60]  Alain Degenne,et al.  Introducing Social Networks , 1999 .

[61]  Jafar Adibi,et al.  The Enron Email Dataset Database Schema and Brief Statistical Report , 2004 .

[62]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.