Are all Social Networks Structurally Similar? A Comparative Study using Network Statistics and Metrics

The modern age has seen an exponential growth of social network data available on the web. Analysis of these networks reveal important structural information about these networks in particular and about our societies in general. More often than not, analysis of these networks is concerned in identifying similarities among social networks and how they are different from other networks such as protein interaction networks, computer networks and food web. In this paper, our objective is to perform a critical analysis of different social networks using structural metrics in an effort to highlight their similarities and differences. We use five different social network datasets which are contextually and semantically different from each other. We then analyze these networks using a number of different network statistics and metrics. Our results show that although these social networks have been constructed from different contexts, they are structurally similar. We also review the snowball sampling method and show its vulnerability against different network metrics.

[1]  Daniel J. Brass,et al.  Network Analysis in the Social Sciences , 2009, Science.

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

[3]  B. Wellman Computer Networks As Social Networks , 2001, Science.

[4]  Ravi Kumar,et al.  Structure and evolution of online social networks , 2006, KDD '06.

[5]  Marco Gonzalez,et al.  Author's Personal Copy Social Networks Tastes, Ties, and Time: a New Social Network Dataset Using Facebook.com , 2022 .

[6]  Caroline Haythornthwaite,et al.  Studying Online Social Networks , 2006, J. Comput. Mediat. Commun..

[7]  Ulrik Brandes,et al.  Network Analysis: Methodological Foundations (Lecture Notes in Computer Science) , 2005 .

[8]  Karen E. Campbell,et al.  SOCIAL RESOURCES AND SOCIOECONOMIC STATUS , 1986 .

[9]  John Scott,et al.  The SAGE Handbook of Social Network Analysis , 2011 .

[10]  Devan Rosen,et al.  Social networks and online environments: when science and practice co-evolve , 2010, Social Network Analysis and Mining.

[11]  R. Burt Brokerage and Closure: An Introduction to Social Capital , 2005 .

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

[13]  Guy Melançon,et al.  Multiscale visualization of small world networks , 2003, IEEE Symposium on Information Visualization 2003 (IEEE Cat. No.03TH8714).

[14]  Walter Willinger,et al.  Sizing up online social networks , 2010, IEEE Network.

[15]  R. Rothenberg Commentary : Sampling in Social Networks , 2004 .

[16]  Virgílio A. F. Almeida,et al.  Characterizing user behavior in online social networks , 2009, IMC '09.

[17]  M. Newman,et al.  Why social networks are different from other types of networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Patricia Scott,et al.  Knowledge workers: social, task and semantic network analysis , 2005 .

[19]  A. Shimbel Structural parameters of communication networks , 1953 .

[20]  Bill Howard,et al.  Analyzing online social networks , 2008, Commun. ACM.

[21]  Neo D. Martinez,et al.  Simple rules yield complex food webs , 2000, Nature.

[22]  John Scott,et al.  Social network analysis: developments, advances, and prospects , 2010, Social Network Analysis and Mining.

[23]  M. V. Valkenburg Network Analysis , 1964 .

[24]  Esteban Moro Egido,et al.  Affinity Paths and information diffusion in social networks , 2011, Soc. Networks.

[25]  M. A. Beauchamp AN IMPROVED INDEX OF CENTRALITY. , 1965, Behavioral science.

[26]  A. Acar Antecedents and Consequences of Online Social Networking Behavior: The Case of Facebook , 2008 .

[27]  Danah Boyd,et al.  Social Network Sites: Definition, History, and Scholarship , 2007, J. Comput. Mediat. Commun..

[28]  Jiawei Han,et al.  Mining coherent dense subgraphs across massive biological networks for functional discovery , 2005, ISMB.

[29]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[30]  Krishna P. Gummadi,et al.  Measurement and analysis of online social networks , 2007, IMC '07.

[31]  Seungyeop Han,et al.  Analysis of topological characteristics of huge online social networking services , 2007, WWW '07.

[32]  F. Harary,et al.  Eccentricity and centrality in networks , 1995 .

[33]  Mario Cannataro,et al.  Protein-to-protein interactions: Technologies, databases, and algorithms , 2010, CSUR.

[34]  Walter Willinger,et al.  Towards a Theory of Scale-Free Graphs: Definition, Properties, and Implications , 2005, Internet Math..

[35]  Jure Leskovec,et al.  Microscopic evolution of social networks , 2008, KDD.

[36]  Devon D. Brewer,et al.  Forgetting of friends and its effects on measuring friendship networks , 2000, Soc. Networks.

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

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

[39]  Gautam Kumar,et al.  Visual Exploration of Complex Time-Varying Graphs , 2006, IEEE Transactions on Visualization and Computer Graphics.