Fragile Correctness of Social Network Analysis

Graph techniques are widely used in social network analysis. However, there are some disputable applications where results are obtained from the graphs using paths longer than one and are not simply applicable to objects in the initial domain. The author provides several examples of such usages and tries to recover roots of an incorrect appli-

[1]  Filmography , 2010 .

[2]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[3]  C. Watkins,et al.  The spread of awareness and its impact on epidemic outbreaks , 2009, Proceedings of the National Academy of Sciences.

[4]  Krisjanis Prusis,et al.  An inverse distance-based potential field function for overlapping point set visualization , 2014, 2014 International Conference on Information Visualization Theory and Applications (IVAPP).

[5]  S. Blackmore.  The Meme Machine , 1999 .

[6]  Edgars Celms,et al.  PASSIM – an open source software system for managing information in biomedical studies , 2007, BMC Bioinformatics.

[7]  William Goffman,et al.  A Mathematical Method for Analyzing the Growth of a Scientific Discipline , 1971, JACM.

[8]  C. T. Butts,et al.  Revisiting the Foundations of Network Analysis , 2009, Science.

[9]  Piet Van Mieghem,et al.  Classification of graph metrics , 2015 .

[10]  Bernhard Reus,et al.  Limits of Computation , 2016, Undergraduate Topics in Computer Science.

[11]  C C Clooman,et al.  Six degrees of Kevin Bacon--Al Eskan disease and "dirty dust.". , 2000, Military medicine.

[12]  Wade Robison.  Representation and misrepresentation: Tufte and the Morton Thiokol engineers on the Challenger , 2002, Science and engineering ethics.

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

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

[15]  Martins Opmanis,et al.  Multilevel Data Repository for Ontological and Meta-modeling , 2010, DB&IS.

[16]  Stanley Milgram,et al.  An Experimental Study of the Small World Problem , 1969 .

[17]  W. Goffman,et al.  Communication and epidemic processes , 1967, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[18]  Martin G. Everett,et al.  Analyzing social networks , 2013 .

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

[20]  Pedro F. Miret,et al.  Wikipedia , 2008, Monatsschrift für Deutsches Recht.

[21]  Brian Hopkins,et al.  The Truth about Königsberg , 2004 .

[22]  K. A. Cer.  Deciding Reachability for Planar Multi-polynomial Systems ? , 1996 .

[23]  E. R. Peay.  Connectedness in a general model for valued networks , 1980 .

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

[25]  H. Margolis.  Visual explanations: Images and quantities, evidence and narrative , 1998 .

[26]  Martin H. Levinson.  Linked: The New Science of Networks , 2004 .

[27]  Bethany S. Dohleman.  Exploratory social network analysis with Pajek , 2006 .

[28]  Frederic P. Miller,et al.  Internet Movie Database , 2009 .