Clustering and preferential attachment in growing networks

Clustering and preferential attachment in growing networks

11 Apr 2001 | M. E. J. Newman
The paper by M. E. J. Newman examines the time evolution of scientific collaboration networks in physics and biology, focusing on two key properties: clustering and preferential attachment. Clustering refers to the tendency of scientists with common collaborators to form new collaborations, while preferential attachment describes the phenomenon where new collaborations are more likely to occur with individuals who have many previous collaborators. Newman uses data from the Los Alamos E-print Archive and Medline databases to study these properties over a six-year period. He finds that the probability of collaboration increases with the number of mutual previous collaborators, supporting the clustering hypothesis. Additionally, the probability of collaboration also increases with the number of past collaborations, indicating that repeat collaborations are more likely if there has been previous interaction. For preferential attachment, Newman measures the relative probability \( R_k \) that a new collaboration connects to a vertex with \( k \) previous collaborators. He finds that \( R_k \) is close to linear for small \( k \), supporting the conjecture of linear preferential attachment. However, the data deviates from linearity for larger \( k \), which aligns with the observed deviation from a power-law degree distribution in these networks. Overall, the results provide empirical evidence for the mechanisms of clustering and preferential attachment in growing networks, lending support to previously proposed theories.The paper by M. E. J. Newman examines the time evolution of scientific collaboration networks in physics and biology, focusing on two key properties: clustering and preferential attachment. Clustering refers to the tendency of scientists with common collaborators to form new collaborations, while preferential attachment describes the phenomenon where new collaborations are more likely to occur with individuals who have many previous collaborators. Newman uses data from the Los Alamos E-print Archive and Medline databases to study these properties over a six-year period. He finds that the probability of collaboration increases with the number of mutual previous collaborators, supporting the clustering hypothesis. Additionally, the probability of collaboration also increases with the number of past collaborations, indicating that repeat collaborations are more likely if there has been previous interaction. For preferential attachment, Newman measures the relative probability \( R_k \) that a new collaboration connects to a vertex with \( k \) previous collaborators. He finds that \( R_k \) is close to linear for small \( k \), supporting the conjecture of linear preferential attachment. However, the data deviates from linearity for larger \( k \), which aligns with the observed deviation from a power-law degree distribution in these networks. Overall, the results provide empirical evidence for the mechanisms of clustering and preferential attachment in growing networks, lending support to previously proposed theories.
Reach us at info@study.space
[slides] Clustering and preferential attachment in growing networks. | StudySpace