English
Related papers

Related papers: A Community-aware Network Growth Model for Synthet…

200 papers

Real world complex networks are scale free and possess meso-scale properties like core-periphery and community structure. We study evolution of the core over time in real world networks. This paper proposes evolving models for both…

Social and Information Networks · Computer Science 2015-12-01 Akrati Saxena , S. R. S. Iyengar

We consider systems that are well modelled as a networks that evolve in time, which we call {\it Moving Neighborhood Networks}. These models are relevant in studying cooperative behavior of swarms and other phenomena where emergent…

Chaotic Dynamics · Physics 2007-05-23 Joseph D. Skufca , Erik M. Bollt

A new complex network model is proposed which is founded on growth with new connections being established proportionally to the current dynamical activity of each node, which can be understood as a generalization of the Barabasi-Albert…

Physics and Society · Physics 2015-05-13 Lucas Antiqueira , Francisco Aparecido Rodrigues , Luciano da Fontoura Costa

Real networks exhibit nontrivial topological features such as heavy-tailed degree distribution, high clustering, and small-worldness. Researchers have developed several generative models for synthesizing artificial networks that are…

Social and Information Networks · Computer Science 2014-02-04 Sadegh Motallebi , Sadegh Aliakbary , Jafar Habibi

For decades, complex networks, such as social networks, biological networks, chemical networks, technological networks, have been used to study the evolution and dynamics of different kinds of complex systems. These complex systems can be…

Social and Information Networks · Computer Science 2020-12-16 Akrati Saxena

While network science has become an indispensable tool for studying complex systems, the conventional use of pairwise links often shows limitations in describing high-order interactions properly. Hypergraphs, where each edge can connect…

Physics and Society · Physics 2024-12-20 Zhao Li , Jing Zhang , Jiqiang Zhang , Guozhong Zheng , Weiran Cai , Li Chen

There has been considerable recent interest in algorithms for finding communities in networks - groups of vertex within which connections are dense (frequent), but between which connections are sparser (rare). Most of the current literature…

Social and Information Networks · Computer Science 2014-02-07 Adrien Ickowicz

Complex networks serve as abstract models for understanding real-world complex systems and provide frameworks for studying structured dynamical systems. This article addresses limitations in current studies on the exploration of individual…

Social and Information Networks · Computer Science 2025-10-14 Bin Pi , Liang-Jian Deng , Minyu Feng , Matjaž Perc , Jürgen Kurths

Recent researches on complex systems highlighted the so-called super-linear growth phenomenon. As the system size $P$ measured as population in cities or active users in online communities increases, the total activities $X$ measured as GDP…

Physics and Society · Physics 2012-12-21 Jiang Zhang

Owing to the influence of real-world networks both in science and society, numerous mathematical models have been developed to understand the structure and evolution of these systems, particularly in a temporal context. Recent advancements…

Probability · Mathematics 2025-10-29 Sayan Banerjee , Shankar Bhamidi , Partha Dey , Akshay Sakanaveeti

Real-world networks process structured connections since they have non-trivial vertex degree correlation and clustering. Here we propose a toy model of structure formation in real-world weighted network. In our model, a network evolves by…

Physics and Society · Physics 2015-06-26 C. C. Leung , H. F. Chau

Although recent research on social networks emphasizes microscopic dynamics such as retweets and social connectivity of an individual user, we focus on macroscopic growth dynamics of social network link formation. Rather than focusing on…

Applications · Statistics 2019-11-20 Tiandong Wang , Sidney I. Resnick

This work explores hypernetworks: an approach of using a one network, also known as a hypernetwork, to generate the weights for another network. Hypernetworks provide an abstraction that is similar to what is found in nature: the…

Machine Learning · Computer Science 2016-12-02 David Ha , Andrew Dai , Quoc V. Le

Node copying is an important mechanism for network formation, yet most models assume uniform copying rules. Motivated by observations of heterogeneous triadic closure in real networks, we introduce the concept of a hidden network model - a…

Physics and Society · Physics 2021-07-27 Max Falkenberg

Modularity structures are common in various social and biological networks. However, its dynamical origin remains an open question. In this work, we set up a dynamical model describing the evolution of a social network. Based on the…

Physics and Society · Physics 2011-08-19 Menghui Li , Shuguang Guan , Choy-Heng Lai

Many real-world networks have high clustering among vertices: vertices that share neighbors are often also directly connected to each other. A network's clustering can be a useful indicator of its connectedness and community structure.…

Social and Information Networks · Computer Science 2018-04-12 Jeff Alstott , Christine Klymko , Pamela B. Pyzza , Mary Radcliffe

We study a class of growth algorithms for directed graphs that are candidate models for the evolution of genetic regulatory networks. The algorithms involve partial duplication of nodes and their links, together with innovation of new…

Molecular Networks · Quantitative Biology 2007-05-23 D. V. Foster , S. A. Kauffman , J. E. S. Socolar

Evolution produces complex and structured networks of interacting components in chemical, biological, and social systems. We describe a simple mathematical model for the evolution of an idealized chemical system to study how a network of…

Adaptation and Self-Organizing Systems · Physics 2014-03-05 Sanjay Jain , Sandeep Krishna

We introduce a minimal model of small-world growing network generated by attaching to edges. The produced network is a plane graph which exists in real-life world. We obtain the analytic results of degree distribution decaying exponentially…

Statistical Mechanics · Physics 2007-05-23 Zhongzhi Zhang , Lili Rong

In a recent paper, Krapivsky and Redner (Phys. Rev. E, 71 (2005) 036118) proposed a new growing network model with new nodes being attached to a randomly selected node, as well to all ancestors of the target node. The model leads to a…

Physics and Society · Physics 2007-05-23 Sergi Valverde , Ricard V. Sole