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.
An insight into properties of real world networks
  • P. Wadhwa, M. Bhatia
  • Computer Science
    2013 International Conference on Advances in Computing, Communications and Informatics (ICACCI)
  • 2013
The paper discusses the main elements in social network analysis from network perspective to community detection and presents experimental results of analysis of the Facebook network.
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.


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.
Evolution of social networks
This book answers the question of whether we can apply evolutionary theories to our understanding of the development of social structures. Social networks have increasingly become the focus of many
Information exchange and the robustness of organizational networks
  • P. Dodds, D. Watts, C. 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.
Entropy of dialogues creates coherent structures in e-mail traffic.
The dynamic network of e-mail traffic is studied and it is found that it develops self-organized coherent structures similar to those appearing in many nonlinear dynamic systems.
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,