Information Dynamics in the Networked World
Lecture notes in physicsPublished 19 August 2004
Bernardo A. Huberman, Lada A. Adamic
Citations95
SJR quartileQ4
SJR score0.12
SNIP0.00
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
Abstract
We review three studies of information flow in social networks that help reveal their underlying social structure, how information spreads among them and why small world experiments work.
Keywords
Social SciencesPhysics and Astronomy
NatureCollective dynamics of ‘small-world’ networks
43,160 Citations1998Duncan J. Watts, Steven H. Strogatz
Simple models of networks that can be tuned through this middle ground: regular networks ‘rewired’ to introduce increasing amounts of disorder are explored, finding that these systems can be highly clustered, like regular lattices, yet have small characteristic path lengths, like random graphs.
Cambridge University Press eBooksSituated Learning
32,052 Citations1991Jean Lave, Étienne Wenger
This work has shown that legitimate peripheral participation in communities of practice is not confined to midwives, tailors, quartermasters, butchers, non-drinking alcoholics and the like.
Cambridge University Press eBooksSocial Network Analysis
17,041 Citations1994Stanley Wasserman, Katherine Faust
This paper presents mathematical representation of social networks in the social and behavioral sciences through the lens of dyadic and triadic interaction models, which provide insights into the structure and dynamics of relationships between actors and groups.
Proceedings of the National Academy of SciencesCommunity structure in social and biological networks
15,656 Citations2002Michelle Girvan, M. E. J. Newman
This article proposes a method for detecting communities, built around the idea of using centrality indices to find community boundaries, and tests it on computer-generated and real-world graphs whose community structure is already known and finds that the method detects this known structure with high sensitivity and reliability.
SociometryA Set of Measures of Centrality Based on Betweenness
10,249 Citations1977Linton C. Freeman
A family of new measures of point and graph centrality based on early intuitions of Bavelas (1948) is introduced, used to index centrality in any large or small network of symmetrical relations, whether connected or unconnected.
Software Practice and ExperienceGraph drawing by force‐directed placement
6,359 Citations1991Thomas M. J. Fruchterman, Edward M. Reingold
A modification of the spring‐embedder model of Eades for drawing undirected graphs with straight edges is presented, developed in analogy to forces in natural systems, for a simple, elegant, conceptually‐intuitive, and efficient algorithm.
Physical Review LettersEpidemic Spreading in Scale-Free Networks
5,770 Citations2001Romualdo Pastor‐Satorras, Alessandro Vespignani
A dynamical model for the spreading of infections on scale-free networks is defined, finding the absence of an epidemic threshold and its associated critical behavior and this new epidemiological framework rationalizes data of computer viruses and could help in the understanding of other spreading phenomena on communication and social networks.
Physical Review EFast algorithm for detecting community structure in networks
5,491 Citations2004M. E. J. Newman
An algorithm is described which gives excellent results when tested on both computer-generated and real-world networks and is much faster, typically thousands of times faster, than previous algorithms.
Physical Review LettersAssortative Mixing in Networks
4,980 Citations2002M. E. J. Newman
This work proposes a model of an assortatively mixed network and finds that networks percolate more easily if they are assortative and that they are also more robust to vertex removal.
Journal of Mathematical SociologyA faster algorithm for betweenness centrality*
4,926 Citations2001Ulrik Brandes
New algorithms for betweenness are introduced in this paper and require O(n + m) space and run in O(nm) and O( nm + n2 log n) time on unweighted and weighted networks, respectively, where m is the number of links.
Administrative Science QuarterlyMarkets, Bureaucracies, and Clans
4,645 Citations1980William G. Ouchi
The transactions cost approach provides such a framework because it allows us to identify the conditions which give rise to the costs of mediating exchanges between individuals: goal incongruence and performance ambiguity.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsRandom graphs with arbitrary degree distributions and their applications
3,644 Citations2001M. E. J. Newman, Steven H. Strogatz +1 more
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.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsSpread of epidemic disease on networks
3,285 Citations2002M. E. J. Newman
This paper shows that a large class of standard epidemiological models, the so-called susceptible/infective/removed (SIR) models can be solved exactly on a wide variety of networks.
Social NetworksFriends and neighbors on the Web
2,885 Citations2003Lada A. Adamic, Eytan Adar
It is shown that some factors are better indicators of social connections than others, and that these indicators vary between user populations.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsScientific collaboration networks. II. Shortest paths, weighted networks, and centrality
2,612 Citations2001M. E. J. Newman
It is argued that simple networks such as these cannot capture variation in the strength of collaborative ties and proposed a measure of collaboration strength based on the number of papers coauthored by pairs of scientists, and thenumber of other scientists with whom they coauthored those papers.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsScientific collaboration networks. I. Network construction and fundamental results
2,057 Citations2001M. E. J. Newman
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.
American Journal of SociologyThe Focused Organization of Social Ties
1,947 Citations1981Scott L. Feld
SociometryAn Experimental Study of the Small World Problem
1,840 Citations1969Jeffrey R. Travers, Stanley Milgram
NatureNavigation in a small world
1,711 Citations2000Jon Kleinberg
The small-world phenomenon was first investigated as a question in sociology and is a feature of a range of networks arising in nature and technology and is investigated by modelling how individuals can find short chains in a large social network.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsSelf-similar community structure in a network of human interactions
1,491 Citations2003Roger Guimerà, León Danon +3 more
The results reveal the self-organization of the network into a state where the distribution of community sizes is self-similar, suggesting that a universal mechanism, responsible for emergence of scaling in other self-organized complex systems, as, for instance, river networks, could also be the underlying driving force in the formation and evolution of social networks.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsSearch in power-law networks
1,207 Citations2001Lada A. Adamic, Rajan M. Lukose +2 more
A number of local search strategies that utilize high degree nodes in power-law graphs and that have costs scaling sublinearly with the size of the graph are introduced and demonstrated on the GNUTELLA peer-to-peer network.
Journal of Computer-Mediated CommunicationStudying Online Social Networks
1,105 Citations2006Laura Garton, Caroline Haythornthwaite +1 more
The utility of the social network approach for studying computer-mediated communication, be it in computer-supported cooperative work, in virtual community, or in more diffuse interactions over less bounded systems such as the Internet is shown.
ScienceIdentity and Search in Social Networks
1,067 Citations2002Duncan J. Watts, Peter Sheridan Dodds +1 more
A model is presented that offers an explanation of social network searchability in terms of recognizable personal identities: sets of characteristics measured along a number of social dimensions that may be applicable to many network search problems.
Email overload
973 Citations1996Steve Whittaker, Candace L. Sidner
It is demonstrated that email overload creates problems for personal information manageaa, and how this arises is explained and technical solutions to the problem are proposed.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsScale-free topology of e-mail networks
952 Citations2002Holger Ebel, Lutz-Ingo Mielsch +1 more
The resulting network exhibits a scale-free link distribution and pronounced small-world behavior, as observed in other social networks, implying that the spreading of e-mail viruses is greatly facilitated in real e- mail networks compared to random architectures.
ScienceComputer Networks As Social Networks
912 Citations2001Barry Wellman
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.
ScienceAn Experimental Study of Search in Global Social Networks
885 Citations2003Peter Sheridan Dodds, Roby Muhamad +1 more
It is concluded that although global social networks are, in principle, searchable, actual success depends sensitively on individual incentives.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsEmail networks and the spread of computer viruses
796 Citations2002M. E. J. Newman, Stephanie Forrest +1 more
Empirically the structure of this network of connections between individuals over which the virus spreads is investigated using data drawn from a large computer installation, and the implications for the understanding and prevention of computer virus epidemics are discussed.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsHalting viruses in scale-free networks
602 Citations2002Zoltán Dezső, Albert-Ĺaszló Barabási
It is demonstrated that policies that discriminate between the nodes, curing mostly the highly connected nodes, can restore a finite epidemic threshold and potentially eradicate a virus.
Social NetworksThe application of network analysis to criminal intelligence: An assessment of the prospects
565 Citations1991Malcolm K. Sparrow
This paper explores the opportunities for the application of network analytic techniques to the problems of criminal intelligence analysis, paying particular attention to the identification of vulnerabilities in different types of criminal organization — from terrorist groups to narcotics supply networks.
Communities and TechnologiesEmail as Spectroscopy: Automated Discovery of Community Structure within Organizations
429 Citations2003Joshua R. Tyler, Dennis M. Wilkinson +1 more
The MIT Press eBooksSmall-World Phenomena and the Dynamics of Information
386 Citations2002Jon Kleinberg
It is found that short chains are pervasive, and that people are able to find them, and this latter point is concerned precisely with a type of decentralized navigation in a social network, consisting of people as nodes and links joining.
Physical Review LettersEpidemic Threshold in Structured Scale-Free Networks
353 Citations2002Vı́ctor M. Eguı́luz, Konstantin Klemm
A quantitative description of the epidemic threshold based on the connectivity of the neighborhoods of the hubs is introduced and verified, suggesting that high clustering (modularity) and degree correlations protect scale-free networks against the spreading of viruses.
Organization ScienceCommunication across Boundaries: Work, Structure, and Use of Communication Technologies in a Large Organization
348 Citations1995Pamela Hinds, Sara Kiesler
It is hypothesized that due to the collaborative nature of their work and the way they are organized in work groups, technical employees, as compared with administrative employees, will communicate laterally, and will use the telephone and email for this purpose.
Physica A Statistical Mechanics and its ApplicationsInformation flow in social groups
312 Citations2004Fang Wu, Bernardo A. Huberman +2 more
A study of information flow that takes into account the observation that an item relevant to one person is more likely to be of interest to individuals in the same social circle than those outside of it due to the fact that the similarity of node attributes in social networks decreases as a function of the graph distance.
First MondayUncloaking Terrorist Networks
310 Citations2002Valdis Krebs
The network surrounding the tragic events of September 11th 2001 is examined and a portion of the network centered on the 19 dead hijackers is mapped, giving some insight into the terrorist organization.
Proceedings of the National Academy of SciencesA method for finding communities of related genes
244 Citations2004Dennis M. Wilkinson, Bernardo A. Huberman
The details of the method for creating a network of gene co-occurrences from the literature and partitioning it into communities of related genes are explained and the results are useful.
Communications of the ACMDiscovering shared interests using graph analysis
216 Citations1993Michael F. Schwartz, David C. Wood
A different approach is considered, which deduces shared-interest relationships between people based on the history of email communication, using a set of heuristic graph algorithms that are powerful and can threaten privacy.
Social NetworksThe reversal small-world experiment
216 Citations1978Peter D. Killworth, H. Russell Bernard
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsTopology and correlations in structured scale-free networks
92 Citations2003Alexei Vázquez, Marián Boguñá +3 more
It is found that the connectivity probability distribution strongly depends on the fine details of the model and exactly the case of low average connectivity is solved, providing also exact expressions for the clustering and degree correlation functions.
IFIP advances in information and communication technologyOntocopi
12 Citations2002Harith Alani, Kieron O’Hara +1 more