Co-stardom network
In social network analysis, the co-stardom network represents the collaboration graph of film actors i.e. movie stars. The co-stardom network can be represented by an undirected graph. Nodes correspond to the movie star actors and two nodes are linked if they co-starred (performed) in the same movie. The links are un-directed, and can be weighted or not depending on the goals of study. If the number of times two actors appeared in a movie is needed, links are assigned weights.[1] Initially, the network was found to have a small-world property.[2] Afterwards, it was discovered that more precisely it exhibits a scale-free (power-law) behavior.[3]
The co-stardom network can also be represented by a bipartite graph where nodes are of two types: actors and movies. Links connect different types of nodes (i.e. actors to movies) if they have a relationship (actors in a movie).[4]
The parlor game of Six Degrees of Kevin Bacon involves finding paths in this network from specified actors to Kevin Bacon.
Network representation
[edit]In order to represent any network, it is necessary to characterize the properties of the corresponding graph of nodes and links. Studies on the collaboration network of movie actors have been described in literature such as the work done by Watts and Strogatz (1998)[2] and Barabási and Albert in 1999[3] and 2000[citation needed]. The general characteristics are described below.[5][6][7][8][9]
- According to Watts and Strogatz,[2] the movie-actor network indicated the following characteristics showing a small-world property of the underlying network:
- Size: 225 226
- Average degree: 61
- Average path length: 3.65
- Average clustering coefficient: 0.79
Compared to a random graph of the same size and average degree, the average path length is close in value. However, the clustering coefficient is much higher for the movie actor network.
- The network characteristics and scaling exponents given by Barabási and Albert,[3] indicates the scale-free behavior:
- Size: 212 250
- Average degree(connectivity): 28.78
- Clustering coefficient: 0.79
The network fits a scale-free degree distribution p(k) ~ k−γactor, with an exponent γactor = 2.3 ± 0.1.[3]
- According to Newman, Strogatz and Watts,[4] the movie actor network can be described by a bipartite graph. Contrary to the studies described previously, they study a bipartite graph with nodes of two types: movies and actors, with links, with edges linking an actor to a movie they appear in. Co-stars are both linked to the same movie they appear in. Therefore, the collaboration graph of film actors can be constructed using a transformation matrix of the bipartite graph interaction matrix.
Data collection
[edit]The Internet Movie Database IMDB represents one of the largest internet sources for movies/actors data, and it is where most of the datasets are collected to study the collaboration network of co-star actors. IMDB facilitates the ability to collect data for very specific and variable types of network. For example, a network can be constructed using data from all the horror movies made within the 2020–2021 timeframe and only picking the top three co-stars in each movie.
References
[edit]- ^ Albert, Réka; Barabási, Albert-László (2002-01-30). "Statistical mechanics of complex networks" (PDF). Reviews of Modern Physics. 74 (1): 47–97. arXiv:cond-mat/0106096. Bibcode:2002RvMP...74...47A. doi:10.1103/revmodphys.74.47. ISSN 0034-6861. Archived from the original (PDF) on 2011-07-07.
- ^ a b c Watts, Duncan J.; Strogatz, Steven H. (1998). "Collective dynamics of 'small-world' networks". Nature. 393 (6684). Springer Nature: 440–442. Bibcode:1998Natur.393..440W. doi:10.1038/30918. ISSN 0028-0836. PMID 9623998.
- ^ a b c d Barabási, Albert-László; Albert, Réka (1999-10-15). "Emergence of Scaling in Random Networks". Science. 286 (5439): 509–512. arXiv:cond-mat/9910332. Bibcode:1999Sci...286..509B. doi:10.1126/science.286.5439.509. ISSN 0036-8075. PMID 10521342.
- ^ a b Newman, M. E. J.; Strogatz, S. H.; Watts, D. J. (2001-07-24). "Random graphs with arbitrary degree distributions and their applications". Physical Review E. 64 (2): 026118. arXiv:cond-mat/0007235. Bibcode:2001PhRvE..64b6118N. doi:10.1103/physreve.64.026118. ISSN 1063-651X. PMID 11497662.
- ^ Albert, Réka; Jeong, Hawoong; Barabási, Albert-László (1999). "Diameter of the World-Wide Web". Nature. 401 (6749). Springer Nature: 130–131. arXiv:cond-mat/9907038. doi:10.1038/43601. ISSN 0028-0836.
- ^ Albert, Réka; Jeong, Hawoong; Barabási, Albert-László (2000). "Error and attack tolerance of complex networks". Nature. 406 (6794): 378–382. arXiv:cond-mat/0008064. Bibcode:2000Natur.406..378A. doi:10.1038/35019019. ISSN 0028-0836. PMID 10935628.
- ^ Albert, Réka; Jeong, Hawoong; Barabasi, Albert-László (2001). "Erratum: correction: Error and attack tolerance of complex networks". Nature. 409 (6819). Springer Nature: 542. doi:10.1038/35054111. ISSN 0028-0836.
- ^ Newman, M. E. J. (2000). "Models of the Small World". Journal of Statistical Physics. 101 (3/4). Springer Science and Business Media LLC: 819–841. doi:10.1023/a:1026485807148. ISSN 0022-4715.
- ^ Albert, Réka; Barabási, Albert-László (2000-12-11). "Topology of Evolving Networks: Local Events and Universality". Physical Review Letters. 85 (24): 5234–5237. arXiv:cond-mat/0005085. Bibcode:2000PhRvL..85.5234A. doi:10.1103/physrevlett.85.5234. ISSN 0031-9007. PMID 11102229.