IMDB Network Revisited: Unveiling Fractal and Modular Properties from a Typical Small-World Network

We study a subset of the movie collaboration network, http://www.imdb.com, where only adult movies are included. We show that there are many benefits in using such a network, which can serve as a prototype for studying social interactions. We find that the strength of links, i.e., how many times two actors have collaborated with each other, is an important factor that can significantly influence the network topology. We see that when we link all actors in the same movie with each other, the network becomes small-world, lacking a proper modular structure. On the other hand, by imposing a threshold on the minimum number of links two actors should have to be in our studied subset, the network topology becomes naturally fractal. This occurs due to a large number of meaningless links, namely, links connecting actors that did not actually interact. We focus our analysis on the fractal and modular properties of this resulting network, and show that the renormalization group analysis can characterize the self-similar structure of these networks.

[1]  Hernán A Makse,et al.  Small-world to fractal transition in complex networks: a renormalization group approach. , 2009, Physical review letters.

[2]  P. Killworth,et al.  Studying social relations cross-culturally , 1988 .

[3]  M Kretzschmar,et al.  Measures of concurrency in networks and the spread of infectious disease. , 1996, Mathematical biosciences.

[4]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

[5]  Shilpa Chakravartula,et al.  Complex Networks: Structure and Dynamics , 2014 .

[6]  S. Havlin,et al.  Self-similarity of complex networks , 2005, Nature.

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

[8]  A. Vanraan,et al.  Fractal dimension of co-citations , 1990, Nature.

[9]  S. Havlin,et al.  How to calculate the fractal dimension of a complex network: the box covering algorithm , 2007, cond-mat/0701216.

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

[11]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

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

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

[14]  Shlomo Havlin,et al.  Origins of fractality in the growth of complex networks , 2005, cond-mat/0507216.

[15]  Thomas J. Fararo,et al.  A study of a biased friendship net , 1964 .

[16]  D. Watts,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness , 2001 .

[17]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Mariano Sigman,et al.  A small world of weak ties provides optimal global integration of self-similar modules in functional brain networks , 2011, Proceedings of the National Academy of Sciences.

[19]  J. Hopfield,et al.  From molecular to modular cell biology , 1999, Nature.

[20]  S. Havlin,et al.  Scaling theory of transport in complex biological networks , 2007, Proceedings of the National Academy of Sciences.

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

[22]  H E Stanley,et al.  Towards design principles for optimal transport networks. , 2010, Physical review letters.

[23]  L. Sattenspiel,et al.  The spread and persistence of infectious diseases in structured populations , 1988 .

[24]  C. McKean.  Figures , 1970, Five Long Winters.

[25]  Hernán A Makse,et al.  Modularity map of the network of human cell differentiation , 2010, Proceedings of the National Academy of Sciences.

[26]  Cherié L. Weible,et al.  The Internet Movie Database , 2001 .

[27]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[28]  G. Davis,et al.  Corporate Elite Networks and Governance Changes in the 1980s , 1997, American Journal of Sociology.