Empirical Analysis of an Evolving Social Network

  title={Empirical Analysis of an Evolving Social Network},
  author={Gueorgi Kossinets and Duncan J. Watts},
  pages={88 - 90}
Social networks evolve over time, driven by the shared activities and affiliations of their members, by similarity of individuals' attributes, and by the closure of short network cycles. We analyzed a dynamic social network comprising 43,553 students, faculty, and staff at a large university, in which interactions between individuals are inferred from time-stamped e-mail headers recorded over one academic year and are matched with affiliations and attributes. We found that network evolution is… 
Social Network Evolution: A Case Study of UK Directors
Social network can be seen as a dynamic process of creating and breaking down relationships among network members. The network evolution is of major interest to researchers in this area due to
Structure and Evolution of One Social Network
This paper is devoted to the study of one large-scale social interaction network by carrying out a systematic analysis of network properties and evolution factors.
Behavior Evolution and Event-Driven Growth Dynamics in Social Networks
A behavior evolution-aware event-driven locality and attachedness based model to capture the growth dynamics in social networks and can better characterize the growing process and simulate important network structures observed in real networks than other non-event driven and non-behavior aware models.
Event-driven modelling of evolving social networks
An event-driven model to capture the growth dynamics of social networks through modelling of the social events and the evolution of event formation and the joint effect of attachedness and locality on the selection of participants for events in real social networks is proposed.
Evolution of an online social aggregation network: an empirical study
Analysis of an evolving online social aggregator FriendFeed finds that although preferential attachment captures the evolution of the network, its influence varies significantly based on how long ago a user joined the service, and suggests that proximity bias plays an important role in link formation.
Homophily and Triadic Closure in Evolving Social Networks
A new network model accounting for homophily and triadic closure in the evolution of social networks, in which each node is characterized by a number of features and the probability of a link between two nodes depends on common features is presented.
A Micro-Foundation of Social Capital in Evolving Social Networks
A micro-founded mathematical model of the evolution of a social network and of the social capital of individuals within the network is presented, showing that each form of capital plays a different role and is affected differently by the characteristics of the society.
How people interact in evolving online affiliation networks
The formation and evolution of networks are observed by monitoring the addition of all new links and the tendencies used to create ties are analyzed quantitatively, finding that women reciprocate connections three times as much as men and this difference increases with age.
The structure of information pathways in a social communication network
This work forms a temporal notion of "distance" in the underlying social network by measuring the minimum time required for information to spread from one node to another - a concept that draws on the notion of vector-clocks from the study of distributed computing systems.
Evolution of Social Networks: A Microfounded Model
This paper presents a first model to capture the micro-foundations of social networks evolution, where boundedly rational agents of different types join the network; meet other agents stochastically over time; and consequently decide to form social ties.


The Structure and Function of Complex Networks
Developments in this field are reviewed, including such concepts as the small-world effect, degree distributions, clustering, network correlations, random graph models, models of network growth and preferential attachment, and dynamical processes taking place on networks.
Information exchange and the robustness of organizational networks
  • P. DoddsD. WattsC. Sabel
  • Computer Science
    Proceedings of the National Academy of Sciences of the United States of America
  • 2003
A model of organizational networks according to which links are added incrementally to a hierarchical backbone is introduced and it is found that multiscale networks attain most of their robustness with surprisingly few link additions, suggesting that ultrarobust organizational networks can be generated in an efficient and scalable manner.
The Strength of Weak Ties
Analysis of social networks is suggested as a tool for linking micro and macro levels of sociological theory. The procedure is illustrated by elaboration of the macro implications of one aspect of
Social network analysis - methods and applications
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.
Birds of a Feather: Homophily in Social Networks
Similarity breeds connection. This principle—the homophily principle—structures network ties of every type, including marriage, friendship, work, advice, support, information transfer, exchange,
The Focused Organization of Social Ties
  • S. Feld
  • Sociology
    American Journal of Sociology
  • 1981
Sociologists since Simmel have been interseted in social circles as essential features of friendship networks. Although network analysis has been increasingly used to uncover patterns among social
Computational Methods for Dynamic Graphs
A data structure and an updating scheme are introduced that captures, in an approximate sense, the graph and its evolution through time and can be enhanced to form what the authors call communities of interest (COI).
The structure of scientific collaboration networks.
  • M. Newman
  • Physics
    Proceedings of the National Academy of Sciences of the United States of America
  • 2001
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.
Navigation in a small world
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.