English
Related papers

Related papers: Growing community networks with local events

200 papers

It is common in the study of networks to investigate meso-scale features to try to gain an understanding of network structure and function. For example, numerous algorithms have been developed to try to identify "communities," which are…

Social and Information Networks · Computer Science 2015-06-19 Lucas G. S. Jeub , Prakash Balachandran , Mason A. Porter , Peter J. Mucha , Michael W. Mahoney

This study proposes a novel network growth model named ComAwareNetGrowth which aims to mimic evolution of real-world social networks. The model works in discrete time. At each timestep, a new link (I) within-community or (II) anywhere in…

Social and Information Networks · Computer Science 2019-01-16 Furkan Gursoy , Bertan Badur

We present a stochastic model for a social network, where new actors may join the network, existing actors may become inactive and, at a later stage, reactivate themselves. Our model captures the evolution of the network, assuming that…

Physics and Society · Physics 2007-05-23 Trevor Fenner , Mark Levene , George Loizou , George Roussos

Community structure exists in many real-world networks and has been reported being related to several functional properties of the networks. The conventional approach was partitioning nodes into communities, while some recent studies start…

Physics and Society · Physics 2011-08-15 Youngdo Kim , Hawoong Jeong

We introduce a new model of competition on growing networks. This extends the preferential attachment model, with the key property that node choices evolve simultaneously with the network. When a new node joins the network, it chooses…

Physics and Society · Physics 2016-10-05 Tonći Antunović , Elchanan Mossel , Miklos Z. Racz

The organizational development of growing random networks is investigated. These growing networks are built by adding nodes successively and linking each to an earlier node of degree k with attachment probability A_k. When A_k grows slower…

Statistical Mechanics · Physics 2009-10-31 P. L. Krapivsky , S. Redner

The advantages of temporal networks in capturing complex dynamics, such as diffusion and contagion, has led to breakthroughs in real world systems across numerous fields. In the case of human behavior, face-to-face interaction networks…

Social and Information Networks · Computer Science 2025-06-06 Nicolò Alessandro Girardini , Antonio Longa , Gaia Trebucchi , Giulia Cencetti , Andrea Passerini , Bruno Lepri

The adoption of individual behavioural patterns is largely determined by stimuli arriving from peers via social interactions or from external sources. Based on these influences, individuals are commonly assumed to follow simple or complex…

Computers and Society · Computer Science 2024-06-28 Elsa Andres , Gergely Ódor , Iacopo Iacopini , Márton Karsai

This paper is an extensive survey of literature on complex network communities and clustering. Complex networks describe a widespread variety of systems in nature and society especially systems composed by a large number of highly…

Social and Information Networks · Computer Science 2015-03-24 Biswajit Saha , Amitabha Mandal , Soumendu Bikas Tripathy , Debaprasad Mukherjee

Multilayer networks are the underlying structures of multiple real-world systems where we have more than one type of interaction/relation between nodes: social, biological, computer, or communication, to name only a few. In many cases, they…

Social and Information Networks · Computer Science 2021-03-15 Piotr Bródka , Jarosław Jankowski , Radosław Michalski

The small-world phenomenon is found in many self-organising systems. Systems configured in small-world networks spread information more easily than in random or regular lattice-type networks. Whilst it is a known fact that small-world…

Physics and Society · Physics 2015-08-17 Eugene Ch'ng

Based on the formation of triad junctions, the proposed mechanism generates networks that exhibit extended rather than single power law behavior. Triad formation guarantees strong neighborhood clustering and community-level characteristics…

Physics and Society · Physics 2013-06-24 P. Moriano , J. Finke

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

Disentangling the mechanisms underlying the social network evolution is one of social science's unsolved puzzles. Preferential attachment is a powerful mechanism explaining social network dynamics, yet not able to explain all scaling-laws…

Social and Information Networks · Computer Science 2014-09-19 Yang Yang , Yuxiao Dong , Nitesh V. Chawla

Diffusion processes in networks are increasingly used to model the spread of information and social influence. In several applications in computational sustainability such as the spread of wildlife, infectious diseases and traffic mobility…

Social and Information Networks · Computer Science 2013-09-27 Akshat Kumar , Daniel Sheldon , Biplav Srivastava

We consider distributed networks, such as peer-to-peer networks, whose structure can be manipulated by adjusting the rules by which vertices enter and leave the network. We focus in particular on degree distributions and show that, with…

Physics and Society · Physics 2007-10-18 Gourab Ghoshal , M. E. J. Newman

Modeling human dynamics responsible for the formation and evolution of the so-called social networks - structures comprised of individuals or organizations and indicating connectivities existing in a community - is a topic recently…

Computers and Society · Computer Science 2007-05-23 Victor V. Kryssanov , Frank J. Rinaldo , Evgeny L. Kuleshov , Hitoshi Ogawa

We propose an extended local-world evolving network model including a triad formation step. In the process of network evolution, random fluctuation in the number of new edges is involved. We derive analytical expressions for degree…

Statistical Mechanics · Physics 2007-05-23 Zhongzhi Zhang , Lili Rong , Bing Wang , Shuigeng Zhou , Jihong Guan

Local network community detection aims to find a single community in a large network, while inspecting only a small part of that network around a given seed node. This is much cheaper than finding all communities in a network. Most methods…

Social and Information Networks · Computer Science 2018-05-02 Twan van Laarhoven

We study a social network consisting of over $10^4$ individuals, with a degree distribution exhibiting two power scaling regimes separated by a critical degree $k_{\rm crit}$, and a power law relation between degree and local clustering. We…

Statistical Mechanics · Physics 2009-11-10 Gabor Csanyi , Balazs Szendroi
‹ Prev 1 4 5 6 7 8 10 Next ›