English
Related papers

Related papers: Structure and Time-Evolution of an Internet Dating…

200 papers

We present a general model for the growth of weighted networks in which the structural growth is coupled with the edges' weight dynamical evolution. The model is based on a simple weight-driven dynamics and a weights' reinforcement…

Statistical Mechanics · Physics 2009-11-10 Alain Barrat , Marc Barthelemy , Alessandro Vespignani

In this paper, we propose an evolving network model growing fast in units of module, based on the analysis of the evolution characteristics in real complex networks. Each module is a small-world network containing several interconnected…

Physics and Society · Physics 2011-10-11 Zou Zhi-Yun , Liu Peng , Lei Li , Gao Jian-Zhi

As individuals communicate, their exchanges form a dynamic network. We demonstrate, using time series analysis of communication in three online settings, that network structure alone can be highly revealing of the diversity and novelty of…

Social and Information Networks · Computer Science 2012-05-23 Chun-Yuen Teng , Liuling Gong , Avishay Livne , Celso Brunetti , Lada A. Adamic

Subgraphs and cycles are often used to characterize the local properties of complex networks. Here we show that the subgraph structure of real networks is highly time dependent: as the network grows, the density of some subgraphs remains…

Disordered Systems and Neural Networks · Physics 2009-11-11 Alexei Vazquez , Joao G. Oliveira , Albert-Laszlo Barabasi

A social network grows over a period of time with the formation of new connections and relations. In recent years we have witnessed a massive growth of online social networks like Facebook, Twitter etc. So it has become a problem of extreme…

Social and Information Networks · Computer Science 2015-09-25 Amit Kumar Verma , Manjish Pal

We report on the construction of a granular network of particles to study the formation, evolution and statistical properties of clusters of particles developing at the vicinity of a liquid-solid-like phase transition within a vertically…

Statistical Mechanics · Physics 2023-12-25 Enrique Navarro , Claudio Falcón

Complex networks are used to depict topological features of complex systems. The structure of a network characterizes the interactions among elements of the system, and facilitates the study of many dynamical processes taking place on it.…

Physics and Society · Physics 2012-06-22 Yan Zhang , Lin Wang , Yi-Qing Zhang , Xiang Li

The timing patterns of human communication in social networks is not random. On the contrary, communication is dominated by emergent statistical laws such as non-trivial correlations and clustering. Recently, we found long-term correlations…

Physics and Society · Physics 2014-09-15 Diego Rybski , Sergey V. Buldyrev , Shlomo Havlin , Fredrik Liljeros , Hernan A. Makse

Degree distribution of nodes, especially a power law degree distribution, has been regarded as one of the most significant structural characteristics of social and information networks. Node degree, however, only discloses the first-order…

Social and Information Networks · Computer Science 2010-09-23 Ajay Sridharan , Yong Gao , Kui Wu , James Nastos

Modularity is a very widely used measure of the level of clustering or community structure in networks. Here we consider a recent generalisation of the definition of modularity to temporal graphs, whose edge-sets change over discrete…

Combinatorics · Mathematics 2025-07-24 Vilhelm Agdur , Jessica Enright , Laura Larios-Jones , Kitty Meeks , Fiona Skerman , Ella Yates

Many groups with diverse convictions are interacting online. Interactions in online communities help people to engage each other and enhance understanding across groups. Online communities include multiple sub-communities whose members are…

Social and Information Networks · Computer Science 2014-09-01 Saeede Ajorlou , Issac Shams , Kai Yang

The World-Wide Web (WWW) is characterized by a strong community structure in which communities of webpages (e.g. those sharing a common keyword) are densely interconnected by hyperlinks. We study how such network architecture affects the…

Other Condensed Matter · Physics 2007-05-23 Huafeng Xie , Koon-Kiu Yan , Sergei Maslov

We study the evolution of networks when the creation and decay of links are based on the position of nodes in the network measured by their centrality. We show that the same network dynamics arises under various centrality measures, and…

Physics and Society · Physics 2013-05-29 Michael D. Koenig , Claudio J. Tessone

Many networks are complex dynamical systems, where both attributes of nodes and topology of the network (link structure) can change with time. We propose a model of co-evolving networks where both node at- tributes and network structure…

Social and Information Networks · Computer Science 2011-06-15 Yoon-Sik Cho , Greg Ver Steeg , Aram Galstyan

We study the temporal co-variation of network co-evolution via the cross-link structure of networks, for which we take advantage of the formalism of hypergraphs to map cross-link structures back to network nodes. We investigate two sets of…

Disordered Systems and Neural Networks · Physics 2015-06-16 Danielle S. Bassett , Nicholas F. Wymbs , Mason A. Porter , Peter J. Mucha , Scott T. Grafton

The description of the Internet topology is an important open problem, recently tackled with the introduction of scale-free networks. In this paper we focus on the topological and dynamical properties of real Internet maps in a three years…

Statistical Mechanics · Physics 2009-11-07 Romualdo Pastor-Satorras , Alexei Vazquez , Alessandro Vespignani

Several studies exist which use scientific literature for comparing scientific activities (e.g., productivity, and collaboration). In this study, using co-authorship data over the last 40 years, we present the evolutionary dynamics of multi…

Social and Information Networks · Computer Science 2011-08-01 Alireza Abbasi , Liaquat Hossain , Shahadat Uddin , Kim J. R. Rasmussen

Thanks to widely available, cheap Internet access and the ubiquity of smartphones, millions of people around the world now use online location-based social networking services. Understanding the structural properties of these systems and…

Physics and Society · Physics 2013-07-02 Chloë Brown , Vincenzo Nicosia , Salvatore Scellato , Anastasios Noulas , Cecilia Mascolo

Finding densely connected subsets of vertices in an unsupervised setting, called clustering or community detection, is one of the fundamental problems in network science. The edge clustering approach instead detects communities by…

Social and Information Networks · Computer Science 2026-03-02 Ryan DeWolfe , François Théberge

Inspired by empirical studies of networked systems such as the Internet, social networks, and biological networks, researchers have in recent years developed a variety of techniques and models to help us understand or predict the behavior…

Statistical Mechanics · Physics 2015-06-24 M. E. J. Newman