Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality.

@article{Newman2001ScientificCN,
  title={Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality.},
  author={Mark E. J. Newman},
  journal={Physical review. E, Statistical, nonlinear, and soft matter physics},
  year={2001},
  volume={64 1 Pt 2},
  pages={
          016132
        }
}
  • M. Newman
  • Published 2001
  • Medicine, Physics
  • Physical review. E, Statistical, nonlinear, and soft matter physics
Using computer databases of scientific papers in physics, biomedical research, and computer science, we have constructed networks of collaboration between scientists in each of these disciplines. In these networks two scientists are considered connected if they have coauthored one or more papers together. Here we study a variety of nonlocal statistics for these networks, such as typical distances between scientists through the network, and measures of centrality such as closeness and… Expand

Figures, Tables, and Topics from this paper

Who is the best connected scientist? A study of scientific coauthorship networks
Using data from computer databases of scientific papers in physics, biomedical research, and computer science, we have constructed networks of collaboration between scientists in each of theseExpand
Coauthorship networks and patterns of scientific collaboration
  • M. Newman
  • Mathematics, Medicine
  • Proceedings of the National Academy of Sciences of the United States of America
  • 2004
TLDR
This work uses data from three bibliographic databases in biology, physics, and mathematics to answer a broad variety of questions about collaboration patterns, such as the numbers of papers authors write, how many people they write them with, and what the typical distance between scientists is through the network. Expand
Clustering and preferential attachment in growing networks.
  • M. Newman
  • Physics, Medicine
  • Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2001
TLDR
It is shown that the probability of a pair of scientists collaborating increases with the number of other collaborators they have in common, and that the probabilities of a particular scientist acquiring new collaborators increases withThe number of his or her past collaborators. Expand
Collaboration in computer science: A network science approach
TLDR
This work investigates the temporal evolution of bibliometric properties, like size of the discipline, productivity of scholars, and collaboration level in papers, as well as of large-scale network properties,like reachability and average separation distance among scientists, distribution of the number of scholar collaborators, network clustering and network assortativity by number of collaborators. Expand
Degree centrality in scientific collaboration supernetwork
TLDR
Using the scientific papers and their authors, a supernetwork of scientific collaboration between researchers and papers is established and a degree central with coefficients is studied to measure the importance of the researcher node. Expand
Static and Dynamic Aspects of Scientific Collaboration Networks
TLDR
This work is the first to combine DBLP network data with data from the Dagstuhl Seminars and investigates whether seminars of this kind, as social and academic events designed to connect researchers, leave a visible track in the structure of the collaboration network. Expand
Structure and collaboration relationship analysis in a scientific collaboration network
TLDR
According to the parameter, it is found that a community structure exists in this type of network and the collaboration relationship parameter of two scientists depends not only on the connection weights between the nodes, but also on the network’s structure. Expand
Scientific discovery and topological transitions in collaboration networks
TLDR
It is shown that as a field develops it undergoes a topological transition in its collaboration structure between a small disconnected graph to a much larger network where a giant connected component of collaboration appears. Expand
Publication Network Analysis of an Academic Family in Information Systems
The study of scientific collaboration through network analysis can give interesting conclusions about the publication habits of a scientific community. Co-authorship networks represent scientificExpand
Analyzing complex networks through correlations in centrality measurements
TLDR
It is shown that the centralities are in general correlated, but with stronger correlations for network models than for real networks, and that the use of a centrality correlation profile, consisting of the values of the correlation coefficients between all pairs of centralities of interest, as a way to characterize networks. Expand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 70 REFERENCES
Scientific collaboration networks. I. Network construction and fundamental results.
  • M. Newman
  • Medicine, Engineering
  • Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2001
TLDR
Using computer databases of scientific papers in physics, biomedical research, and computer science, a network of collaboration between scientists in each of these disciplines is constructed, and a number of measures of centrality and connectedness in the same networks are studied. Expand
The structure of scientific collaboration networks.
  • M. Newman
  • Medicine, Physics
  • Proceedings of the National Academy of Sciences of the United States of America
  • 2001
TLDR
It is shown that these collaboration networks form "small worlds," in which randomly chosen pairs of scientists are typically separated by only a short path of intermediate acquaintances. Expand
Clustering and preferential attachment in growing networks.
  • M. Newman
  • Physics, Medicine
  • Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2001
TLDR
It is shown that the probability of a pair of scientists collaborating increases with the number of other collaborators they have in common, and that the probabilities of a particular scientist acquiring new collaborators increases withThe number of his or her past collaborators. Expand
Evolution of the social network of scientific collaborations
TLDR
The results indicate that the co-authorship network of scientists is scale-free, and that the network evolution is governed by preferential attachment, affecting both internal and external links, and a simple model is proposed that captures the network's time evolution. Expand
A faster algorithm for betweenness centrality
Motivated by the fast‐growing need to compute centrality indices on large, yet very sparse, networks, new algorithms for betweenness are introduced in this paper. They require O(n + m) space and runExpand
Random graph models of social networks
  • M. Newman, D. Watts, S. Strogatz
  • Computer Science, Medicine
  • Proceedings of the National Academy of Sciences of the United States of America
  • 2002
TLDR
It is found that in some cases, the models are in remarkable agreement with the data, whereas in others the agreement is poorer, perhaps indicating the presence of additional social structure in the network that is not captured by the random graph. Expand
Random graphs with arbitrary degree distributions and their applications.
TLDR
It is demonstrated that in some cases random graphs with appropriate distributions of vertex degree predict with surprising accuracy the behavior of the real world, while in others there is a measurable discrepancy between theory and reality, perhaps indicating the presence of additional social structure in the network that is not captured by the random graph. Expand
Computer Networks As Social Networks
TLDR
The proliferation of computer networks has facilitated a deemphasis on group solidarities at work and in the community and afforded a turn to networked societies that are loosely bounded and sparsely knit. Expand
Some analyses of Erdős collaboration graph
TLDR
Some techniques for analysis of large networks (different approaches to identify ‘interesting’ individuals and groups, analysis of internal structure of the main core using pre-specified blockmodeling and hierarchical clustering) and visualizations of their parts are presented. Expand
Emergence of scaling in random networks
TLDR
A model based on these two ingredients reproduces the observed stationary scale-free distributions, which indicates that the development of large networks is governed by robust self-organizing phenomena that go beyond the particulars of the individual systems. Expand
...
1
2
3
4
5
...