Analyzing Network Formation Using Big Data Analytics: A Study of Degree Distribution, Clustering Coefficient, Diameter, and Assortativity

References

• Atalay E, Hortaçsu A, Roberts J, Syverson C (2011) Network structure of production. Proc. Natl. Acad. Sci. USA 108(13):5199–5202.Crossref, Google Scholar
• Barabási A-L, Albert R (1999) Emergence of scaling in random networks. Science 286(5439):509–512.Crossref, Google Scholar
• Bell M, Perera S, Piraveenan M, Bliemer M, Latty T, Reid C (2017) Network growth models: A behavioural basis for attachment proportional to fitness. Sci. Rep. 7(1):1–11.Crossref, Google Scholar
• Bianconi G, Barabási A-L (2001) Competition and multiscaling in evolving networks. Europhys. Lett. 54(4):436-442.Crossref, Google Scholar
• Bollobás B, Riordan O (2004) The diameter of a scale-free random graph. Combinatorica 24(1):5–34.Crossref, Google Scholar
• Burt DR (2001) Bandwidth and echo: Trust, information, and gossip in social networks. Rauch JE, Casella A, eds. Networks and Markets (Russell Sage Foundation, New York), 30–74.Google Scholar
• Chandrasekhar AG, Jackson MO (2025) A network formation model based on subgraphs. Rev. Econom. Stud. 92(6):3741–3787.Google Scholar
• Cowan R, Jonard N, Zimmermann J-B (2007) Bilateral collaboration and the emergence of innovation networks. Management Sci. 53(7):1051–1067.Link, Google Scholar
• Ductor L, Fafchamps M, Goyal S, van der Leij M (2014) networkdatac.csv. Replication data for: Social networks and research output. Harvard Dataverse. Accessed April 5, 2026, https://doi.org/10.7910/DVN/27138/GL52C6.Google Scholar
• Erdelez S (1997) Information encountering: A conceptual framework for accidental information discovery. Vakkari P, Savolainen R, Dervin B, eds. Proc. Internat. Conf. Inform. Seeking Context (Taylor Graham Publishing, London), 412–421.Google Scholar
• Erdelez S (1999) Information encountering: It’s more than just bumping into information. Bull. Amer. Soc. Inform. Sci. Tech. 25(3):26–29.Crossref, Google Scholar
• Erdelez S, Makri S (2020) Information encountering re-encountered: A conceptual re-examination of serendipity in the context of information acquisition. J. Documentation 76(3):731–751.Crossref, Google Scholar
• Erdős P, Rényi A (1960) On the evolution of random graphs. Publ. Math. Inst. Hungarian Acad. Sci. 5(1):17–60.Google Scholar
• Ferrary M, Granovetter M (2009) The role of venture capital firms in Silicon Valley’s complex innovation network. Econom. Soc. 38(2):326–359.Crossref, Google Scholar
• Foster A, Ford N (2003) Serendipity and information seeking: An empirical study. J. Documentation 59(3):321–340.Crossref, Google Scholar
• Ghadge S, Killingback T, Sundaram B, Tran DA (2010) A statistical construction of power-law networks. Internat. J. Parallel Emergent Distributed Systems 25(3):223–235.Crossref, Google Scholar
• Heinström J (2005) Fast surfing, broad scanning and deep diving: The influence of personality and study approach on students’ information-seeking behavior. J. Documentation 61(2):228–247.Crossref, Google Scholar
• Jackson MO, Rogers BW (2007) Meeting strangers and friends of friends: How random are social networks? Amer. Econom. Rev. 97(3):890–915.Crossref, Google Scholar
• Jackson MO, Wolinsky A (2003) A strategic model of social and economic networks. Dutta B, Jackson MO, eds. Networks and Groups, Studies in Economic Design (Springer, Berlin), 23–49.Crossref, Google Scholar
• Jeh G, Widom J (2002) SimRank: A measure of structural-context similarity. Zaïane OR, Goebel R, Hand D, Keim D, Ng R, eds. Proc. Eighth ACM SIGKDD Internat. Conf. Knowledge Discovery Data Mining (Association for Computing Machinery, New York), 538–543.Google Scholar
• Kohn GM (2019) How social systems persist: Learning to build a social network in an uncertain world. Animal Behav. 154:1–6.Crossref, Google Scholar
• Kumar S, Spezzano F, Subrahmanian VS, Faloutsos C (2016) Edge weight prediction in weighted signed networks. Bonchi F, Domingo-Ferrer J, Baeza-Yates R, Zhou ZH, Wu X, eds. 2016 IEEE 16th Internat. Conf. Data Mining (IEEE, New York), 221–230.Google Scholar
• Kumar S, Hooi B, Makhija D, Kumar M, Faloutsos C, Subrahmanian VS (2018) Rev2: Fraudulent user prediction in rating platforms. Chang Y, Zhai C, Liu Y, Maarek Y, eds. Proc. 11th ACM Internat. Conf. Web Search Data Mining (Association for Computing Machinery, New York), 333–341.Google Scholar
• Leskovec J, Kleinberg J, Faloutsos C (2007) Graph evolution: Densification and shrinking diameters. ACM Trans. Knowledge Discovery Data 1(1):2–2:41.Crossref, Google Scholar
• Liben-Nowell D, Kleinberg J (2003) The link prediction problem for social networks. Frieder O, Hammer J, Qureshi S, Seligman L, eds. Proc. 12th Internat. Conf. Inform. Knowledge Management (Association for Computing Machinery, New York), 556–559.Google Scholar
• Loewenstein G (1994) The psychology of curiosity: A review and reinterpretation. Psych. Bull. 116(1):75–98.Crossref, Google Scholar
• Lu Y, Jerath K, Singh PV (2013) The emergence of opinion leaders in a networked online community: A dyadic model with time dynamics and a heuristic for fast estimation. Management Sci. 59(8):1783–1799.Link, Google Scholar
• Marchionini G (2006) Exploratory search: From finding to understanding. Comm. ACM 49(4):41–46.Crossref, Google Scholar
• Marsili M, Vega-Redondo F, Slanina F (2004) The rise and fall of a networked society: A formal model. Proc. Natl. Acad. Sci. USA 101(6):1439–1442.Crossref, Google Scholar
• McNee SM, Riedl J, Konstan JA (2006) Being accurate is not enough: How accuracy metrics have hurt recommender systems. Jeffries R, ed. CHI’06 Extended Abstr. Human Factors Comput. Systems (Association for Computing Machinery, New York), 1097–1101.Google Scholar
• Newman MEJ (2001) The structure of scientific collaboration networks. Proc. Natl. Acad. Sci. USA 98(2):404–409.Crossref, Google Scholar
• Nicholas D, Boukacem-Zeghmouri C, Rodríguez-Bravo B, Xu J, Watkinson A, Abrizah A, Herman E, Świgoń M (2017) Where and how early career researchers find scholarly information. Learned Publishing 30(1):19–29.Crossref, Google Scholar
• Paranjape A, Benson AR, Leskovec J (2017) Motifs in temporal networks. de Rijke M, Shokouhi M, Tomkins A, Zhang M, eds. Proc. 10th ACM Internat. Conf. Web Search Data Mining (Association for Computing Machinery, New York), 601–610.Google Scholar
• Price DDS (1976) A general theory of bibliometric and other cumulative advantage processes. J. Amer. Soc. Inform. Sci. 27(5):292–306.Crossref, Google Scholar
• Schilling MA, Phelps CC (2007) Interfirm collaboration networks: The impact of large-scale network structure on firm innovation. Management Sci. 53(7):1113–1126.Link, Google Scholar
• Schulz E, Gershman SJ (2019) The algorithmic architecture of exploration in the human brain. Current Opinion Neurobiology 55:7–14.Crossref, Google Scholar
• Sharma N, Allon G, Bassamboo A (2021) Structuring online communities. Preprint, submitted November 8, http://dx.doi.org/10.2139/ssrn.3959181.Google Scholar
• Sheridan P, Onodera T (2018) A preferential attachment paradox: How preferential attachment combines with growth to produce networks with log-normal in-degree distributions. Sci. Rep. 8(1):1–11.Crossref, Google Scholar
• Toms EG (2000) Serendipitous information retrieval. Böhm K, Schek HJ, eds. Proc. First DELOS Network Excellence Workshop Inform. Seeking Searching Querying Digital Libraries (European Research Consortium for Informatics and Mathematics, Biot), 17–20.Google Scholar
• Topirceanu A, Udrescu M, Marculescu R (2018) Weighted betweenness preferential attachment: A new mechanism explaining social network formation and evolution. Sci. Rep. 8(1):1–14.Crossref, Google Scholar
• Vázquez A (2003) Growing network with local rules: Preferential attachment, clustering hierarchy, and degree correlations. Phys. Rev. E 67(5):056104.Crossref, Google Scholar
• Vázquez A, Flammini A, Maritan A, Vespignani A (2003) Modeling of protein interaction networks. Complexus 1(1):38–44.Crossref, Google Scholar
• Wang G, Gill K, Mohanlal M, Zheng H, Zhao BY (2013) Wisdom in the social crowd: An analysis of quora. Baeza-Yates R, Moon S, eds. Proc. 22nd Internat. Conf. World Wide Web (Association for Computing Machinery, New York), 1341–1352.Google Scholar
• Wasserman S, Faust K (1994) Social Network Analysis: Methods and Applications, Structural Analysis in the Social Sciences, vol. 8 (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
• Watts DJ, Strogatz SH (1998) Collective dynamics of ‘small-world’ networks. Nature 393(6684):440–442.Crossref, Google Scholar
• White RW, Roth RA (2009) Exploratory Search: Beyond the Query-Response Paradigm (Morgan & Claypool Publishers, San Rafael, CA).Crossref, Google Scholar
• Williamson K (1998) Discovered by chance: The role of incidental information acquisition in an ecological model of information use. Library Inform. Sci. Res. 20(1):23–40.Crossref, Google Scholar
• Wilson RC, Geana A, White JM, Ludvig EA, Cohen JD (2014) Humans use directed and random exploration to solve the explore–exploit dilemma. J. Experiment. Psych. General 143(6):2074–2081.Crossref, Google Scholar
• Zhang Y, Chen Y-J (2020) Optimal nonlinear pricing in social networks under asymmetric network information. Oper. Res. 68(3):818–833.Link, Google Scholar
• Zhang YC, Ó Séaghdha D, Quercia D, Jambor T (2012) Auralist: Introducing serendipity into music recommendation. Agichtein E, Maarek Y, eds. Proc. Fifth ACM Internat. Conf. Web Search Data Mining (Association for Computing Machinery, New York), 13–22.Google Scholar