Clustering and preferential attachment in growing networks

Abstract

We study empirically the time evolution of scientific collaboration networks in physics and biology. In these networks, two scientists are considered connected if they have coauthored one or more papers together. We show that the probability of scientists collaborating increases with the number of other collaborators they have in common, and that the probability of a particular scientist acquiring new collaborators increases with the number of his or her past collaborators. These results provide experimental evidence in favor of previously conjectured mechanisms for clustering and power-law degree distributions in networks.

13 pages, 2 figures

References in corpus (1)

• Who is the best connected scientist? A study of scientific coauthorship networks

Cited by in corpus (262)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Evolution of networks
• Link Prediction in Complex Networks: A Survey
• Who is the best connected scientist? A study of scientific coauthorship networks
• Growing Scale-Free Networks with Tunable Clustering
• Overlapping Community Detection in Networks: the State of the Art and Comparative Study
• Effective and Efficient Similarity Index for Link Prediction of Complex Networks
• Modeling bursts and heavy tails in human dynamics
• Modern temporal network theory: A colloquium
• Measuring preferential attachment for evolving networks
• Simplicial Closure and higher-order link prediction
• Random Geometric Graphs
• The Matthew effect in empirical data
• Do the rich get richer? An empirical analysis of the BitCoin transaction network
• Highly clustered scale-free networks
• Fitness-dependent topological properties of the World Trade Web
• Unification of theoretical approaches for epidemic spreading on complex networks
• Preferential attachment in the growth of social networks: the case of Wikipedia
• Evaluating Link Prediction Methods
• Coevolution spreading in complex networks
• Nodal dynamics, not degree distributions, determine the structural controllability of complex networks
• Power laws and Self-Organized Criticality in Theory and Nature
• Principles of scientific research team formation and evolution
• Characterizing and Modeling the Dynamics of Activity and Popularity
• An Evolutionary Algorithm Approach to Link Prediction in Dynamic Social Networks
• Preferential attachment in the protein network evolution
• Structure and Time-Evolution of an Internet Dating Community
• The network topology of a potential energy landscape: A static scale-free network
• Stream Graphs and Link Streams for the Modeling of Interactions over Time
• Structure of a large social network
• An automated pipeline for the discovery of conspiracy and conspiracy theory narrative frameworks: Bridgegate, Pizzagate and storytelling on the web
• Link Prediction in Complex Networks: A Mutual Information Perspective
• Potential Theory for Directed Networks
• Coauthorship and citation in scientific publishing
• On network bipartivity
• Link Prediction with Node Clustering Coefficient
• Common neighbours and the local-community-paradigm for link prediction in bipartite networks
• Link Prediction via Matrix Completion
• Modes of Collaboration in Modern Science - Beyond Power Laws and Preferential Attachment
• Growth and structure of Slovenia's scientific collaboration network
• Marvel Universe looks almost like a real social network
• Emergence of Soft Communities from Geometric Preferential Attachment
• Evolving networks with distance preferences
• Triadic closure dynamics drives scaling-laws in social multiplex networks
• Self-organization of progress across the century of physics
• GC-LSTM: Graph Convolution Embedded LSTM for Dynamic Link Prediction
• Link Prediction in Multiplex Networks based on Interlayer Similarity
• Emergence of multiplex communities in collaboration networks
• Higher order clustering coefficients in Barabasi-Albert networks
• Finding missing edges in networks based on their community structure
• Prediction of highly cited papers
• Dynamics of hate based networks
• Reconstructing commuters network using machine learning and urban indicators
• Preferential attachment of communities: the same principle, but a higher level
• Opinion Dynamics of Online Social Network Users: A Micro-Level Analysis
• A Survey on Hyperlink Prediction
• Evolution and structure of technological systems - An innovation output network
• A Yule-Simon process with memory
• Link prediction based on path entropy
• Linking theory and empirics: a general framework to model opinion formation processes
• A maximum entropy framework for non-exponential distributions
• Government as Network Catalyst: Accelerating Self-Organization in a Strategic Industry
• Correlations in Bipartite Collaboration Networks
• Playing the role of weak clique property in link prediction: A friend recommendation model
• Understanding the interplay between social and spatial behaviour
• Do scientists trace hot topics?
• Review on Learning and Extracting Graph Features for Link Prediction
• A Preferential Attachment Paradox: How Preferential Attachment Combines with Growth to Produce Networks with Log-normal In-degree Distributions
• User recommendation in reciprocal and bipartite social networks -- a case study of online dating
• The Fluid Mechanics of Liquid Democracy
• International Trade Network: Country centrality and COVID-19 pandemic
• Link creation and profile alignment in the aNobii social network
• The Aging Effect in Evolving Scientific Citation Networks
• Loss of sustainability in scientific work
• Community detection using boundary nodes in complex networks
• Detecting community structure in networks using edge prediction methods
• Reconstructing networks
• Modeling the average shortest path length in growth of word-adjacency networks
• Emerging behavior in electronic bidding
• Accuracy Test for Link Prediction in terms of Similarity Index: The Case of WS and BA Models
• Predicting missing links via significant paths
• The Scaling Relationship between Citation-Based Performance and Scientific Collaboration in Natural Sciences
• E-LSTM-D: A Deep Learning Framework for Dynamic Network Link Prediction
• Crossover phenomena of percolation transition in evolution networks with hybrid attachment
• Preferential attachment mechanism of complex network growth: "rich-gets-richer" or "fit-gets-richer"?
• Sparse Maximum-Entropy Random Graphs with a Given Power-Law Degree Distribution
• Capturing Edge Attributes via Network Embedding
• Universal Components of Real-world Diffusion Dynamics based on Point Processes
• Improving link prediction in complex networks by adaptively exploiting multiple structural features of networks
• Evolutionary Events in a Mathematical Sciences Research Collaboration Network
• Coevolving complex networks in the model of social interactions
• Bounded link prediction for very large networks
• A Latent Social Approach to YouTube Popularity Prediction
• Characterizing Interdisciplinarity of Researchers and Research Topics Using Web Search Engines
• A novel metric for community detection
• Predicting User Roles in Social Networks using Transfer Learning with Feature Transformation
• The emergent integrated network structure of scientific research
• G2SAT: Learning to Generate SAT Formulas
• Universal patterns in egocentric communication networks
• Improving local clustering based top-L link prediction methods via asymmetrical link clustering information
• Data-driven modeling of collaboration networks: A cross-domain analysis
• The Evolutions of the Rich get Richer and the Fit get Richer Phenomena in Scholarly Networks: The Case of the Strategic Management Journal
• Anomaly Detection in Streaming Sensor Data
• Community detection using preference networks
• Incremental Graph Computation: Anchored Vertex Tracking in Dynamic Social Networks
• Finding missing edges and communities in incomplete networks
• New Phenomena in Large-Scale Internet Traffic
• Entropy-based link prediction in weighted networks
• Topological properties and organizing principles of semantic networks
• Preferential attachment during the evolution of a potential energy landscape
• Identifying time dependence in network growth
• Conflicting attachment and the growth of bipartite networks
• Local degree blocking model for link prediction in complex networks
• Time evolution of the hierarchical networks between PubMed MeSH terms
• Preferential Attachment in Online Networks: Measurement and Explanations
• Dynamic scaling, data-collapse and self-similarity in Barabási-Albert networks
• A Survey of Link Recommendation for Social Networks: Methods, Theoretical Foundations, and Future Research Directions
• Preferential survival in models of complex ad hoc networks
• Understanding the network formation pattern for better link prediction
• Topological fractal networks introduced by mixed degree distribution
• PAFit: an R Package for the Non-Parametric Estimation of Preferential Attachment and Node Fitness in Temporal Complex Networks
• Weighted hypersoft configuration model
• Human Mobility Networks Manifest Dissimilar Resilience Characteristics at Macroscopic, Substructure, and Microscopic Scales
• Towards Anticipation of Architectural Smells using Link Prediction Techniques
• Over-time measurement of triadic closure in coauthorship networks
• Known by the company we keep: `Triadic influence' as a proxy for compatibility in social relationships
• Structure and dynamics of growing networks of Reddit threads
• Time-invariant degree growth in preferential attachment network models
• Scientometric engineering: Exploring citation dynamics via arXiv eprints
• A Formal Treatment of Generalized Preferential Attachment and its Empirical Validation
• A Preferential Attachment Model for the Stellar Initial Mass Function
• Attention Inequality in Social Media
• Agent-based model for the h-index - Exact solution
• Attack Tolerance of Link Prediction Algorithms: How to Hide Your Relations in a Social Network
• Benchmarks for Graph Embedding Evaluation
• The landscape of NeuroImage-ing research
• Revisiting Neighborhood-based Link Prediction for Collaborative Filtering
• Decay of Relevance in Exponentially Growing Networks
• Inference for growing trees
• Hyperlink prediction via local random walks and Jensen-Shannon divergence
• A self-consistent approach to measure preferential attachment in networks and its application to an inherent structure network
• Beyond Pairwise Interactions: Unveiling the Role of Higher-Order Interactions via Stepwise Reduction
• Go viral or go broadcast? Characterizing the virality and growth of cascades
• Tuning the Clustering Coefficient of Generalized Circulant Networks
• Hamiltonian Dynamics of Preferential Attachment
• Stochastic dynamics and the predictability of big hits in online videos
• Performance of Local Information Based Link Prediction: A Sampling Perspective
• Growing small-world networks based on a modified BA model
• Formational bounds of link prediction in collaboration networks
• An Algorithm Generating Scale Free Graphs
• Likelihood-based approach to discriminate mixtures of network models that vary in time
• Estimating the Degree Centrality Ranking of a Node
• Rank me thou shalln't Compare me
• Symmetry-driven network reconstruction through pseudobalanced coloring optimization
• A novel similarity measure for mining missing links in long-path networks
• Hybrid Power-Law Models of Network Traffic
• Complex Network Analysis of a Graphic Novel: The Case of the Bande Dessinée Thorgal
• Modeling the evolution of continuously-observed networks: Communication in a Facebook-like community
• The effect of the initial network configuration on preferential attachment
• Node-Context Network Clustering using PARAFAC Tensor Decomposition
• Comparing the impact of subfields in scientific journals
• Emergence of Hierarchy on a Network of Complementary Agents
• Cliques and a new measure of clustering: with application to U.S. domestic airlines
• Measuring Generalized Preferential Attachment in Dynamic Social Networks
• Modeling and Measuring Graph Similarity: The Case for Centrality Distance
• Limitations and Alternatives for the Evaluation of Large-scale Link Prediction
• Edge Proposal Sets for Link Prediction
• Asymmetry of social interactions and its role in link predictability: the case of coauthorship networks
• Predicting publication productivity for researchers: a piecewise Poisson model
• Characteristics of Preferentially Attached Network Grown from Small World
• Fingerprint for Network Topologies
• Asymmetric access to information impacts the power-law exponent in networks
• A Unified Framework for Community Detection and Network Representation Learning
• Cliques in High-Dimensional Geometric Inhomogeneous Random Graphs
• Correlations in Networks associated to Preferential Growth
• A Theoretical Model for Understanding the Dynamics of Online Social Networks Decay
• Topological and Semantic Graph-based Author Disambiguation on DBLP Data in Neo4j
• Selection in Scientific Networks
• Multi-Scale Link Prediction
• Generating multi-scaling networks with different types of nodes
• Growth of International Cooperation in Science: Revisiting Six Case Studies
• Friendship Maintenance and Prediction in Multiple Social Networks
• Revealing missing parts of the interactome
• The Atlas for the Aspiring Network Scientist
• Whether Information Network Supplements Friendship Network
• Will This Idea Spread Beyond Academia? Understanding Knowledge Transfer of Scientific Concepts across Text Corpora
• Eigenvalue Preferential Attachment Networks A Dandelion Structure
• Emergence through Selection: The Evolution of a Scientific Challenge
• Directed Hybrid Random Networks Mixing Preferential Attachment with Uniform Attachment Mechanisms
• A generalized theory of preferential linking
• Reciprocal versus Parasocial Relationships in Online Social Networks
• Fragmentation Coagulation Based Mixed Membership Stochastic Blockmodel
• A model for cooperative scientific research inspired by the ant colony algorithm
• Reverse engineering of linking preferences from network restructuring
• Structural Diversity and Homophily: A Study Across More than One Hundred Big Networks
• Joint Estimation of the Non-parametric Transitivity and Preferential Attachment Functions in Scientific Co-authorship Networks
• Predicting publication productivity for researchers: A latent variable model
• The NOESIS Network-Oriented Exploration, Simulation, and Induction System
• Homogeneous and Scalable Gene Expression Regulatory Networks with Random Layouts of Switching Parameters
• Dynamic patterns of knowledge flows across technological domains: empirical results and link prediction
• Social Trust Prediction via Max-norm Constrained 1-bit Matrix Completion
• Predicting the number of coauthors for researchers: A learning model
• Weblog Clustering in Multilinear Algebra Perspective
• Convergence and Inequality in Research Globalization
• Missing Data as Part of the Social Behavior in Real-World Financial Complex Systems
• Spectral Estimation of Conditional Random Graph Models for Large-Scale Network Data
• Maximum likelihood estimation of burst-merging kernels for bursty time series
• Betweenness Centrality as a Driver of Preferential Attachment in the Evolution of Research Collaboration Networks
• Learning-based link prediction analysis for Facebook100 network
• Transforming Graph Representations for Statistical Relational Learning
• Evolutionary Dynamics of Complex Networks: Theory, Methods and Applications
• Evolution of citation networks with the hypergraph formalism
• Fast link prediction for large networks using spectral embedding
• Evolution of robustness in growing random networks
• Heuristics for Link Prediction in Multiplex Networks
• Predicting kills in Game of Thrones using network properties
• Evolution of Real-world Hypergraphs: Patterns and Models without Oracles
• Computational Human Dynamics
• Long-run patterns in the discovery of the adjacent possible
• Bayesian Inference of a Social Graph with Trace Feasibility Guarantees
• A distributed hypergraph model for the full-scale simulation of the collaborations in dblp
• DeepFork: Supervised Prediction of Information Diffusion in GitHub
• Representing Multi-Robot Structure through Multimodal Graph Embedding for the Selection of Robot Teams
• ANDRUSPEX : Leveraging Graph Representation Learning to Predict Harmful App Installations on Mobile Devices
• Adaptive Similarity Function with Structural Features of Network Embedding for Missing Link Prediction
• Generating Preferential Attachment Graphs via a Pólya Urn with Expanding Colors
• Growing Attributed Networks through Local Processes
• Collaboration in computer science: a network science approach. Part II
• Personalized Degrees: Effects on Link Formation in Dynamic Networks from an Egocentric Perspective
• Investigating Negative Interactions in Multiplex Networks: A Mutual Information Approach
• Discriminative Distance-Based Network Indices with Application to Link Prediction
• A study on the performance of similarity indices and its relationship with link prediction: a two-state random network case
• Feature Learning for Meta-Paths in Knowledge Graphs
• The strategy of survival for a competition between normal and anomalous diffusion
• Recurrent Dirichlet Belief Networks for Interpretable Dynamic Relational Data Modelling
• Towards Fast Evaluation of Unsupervised Link Prediction by Random Sampling Unobserved Links
• DSSLP: A Distributed Framework for Semi-supervised Link Prediction
• Nonparametric estimation of the preferential attachment function from one network snapshot
• Design of Self-Organising Networks
• Evolution of Social Networks: A Microfounded Model
• Likelihood-based Inference for Random Networks with Changepoints
• From Cities to Series: Complex Networks and Deep Learning for Improved Spatial and Temporal Analytics*
• Measuring multiple evolution mechanisms of complex networks
• A Fast Parallel Approach for Neighborhood-based Link Prediction by Disregarding Large Hubs
• Graph Neural Networks Based Analog Circuit Link Prediction
• The S-metric, the Beichl-Cloteaux approximation, and preferential attachment
• Influence Prediction in Collaboration Networks: An Empirical Study on arXiv
• Network Inequality through Preferential Attachment, Triadic Closure, and Homophily
• A Survey on GNN-based Link Prediction: Techniques, Applications, and Challenges
• A Preference Random Walk Algorithm for Link Prediction through Mutual Influence Nodes in Complex Networks
• Asymptotic Behavior of Common Connections in Sparse Random Networks
• Higher-Order Relations Skew Link Prediction in Graphs
• Love tHy Neighbour: Remeasuring Local Structural Node Similarity in Hypergraph-Derived Networks
• Analysis of the spread of tuberculosis in heterogeneous complex metapopulations
• A comparative analysis of local network similarity measurements: application to author citation networks
• Does the First Mover Advantage Exist on GitHub?
• Target Privacy Preserving for Social Networks
• Does the $h_{\alpha }$ index reinforce the Matthew effect in science? Agent-based simulations using Stata and R
• A Holistic Approach for Predicting Links in Coevolving Multilayer Networks
• Hierarchical Hyperlink Prediction for the WWW
• Estimating the dynamics of kernel-based evolving networks