English
Related papers

Related papers: Community Evolution of Social Network: Feature, Al…

200 papers

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

Community structure analysis is a powerful tool for social networks, which can simplify their topological and functional analysis considerably. However, since community detection methods have random factors and real social networks obtained…

Physics and Society · Physics 2015-05-11 Hui-Jia Li , J J. Daniels

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

Community structure is pervasive in various real-world networks, portraying the strong local clustering of nodes. Unveiling the community structure of a network is deemed to a crucial step towards understanding the dynamics on the network.…

Physics and Society · Physics 2024-10-30 Weihua Zhan , Lei Deng , Jihong Guan , Jun Niu

We propose and study a set of algorithms for discovering community structure in networks -- natural divisions of network nodes into densely connected subgroups. Our algorithms all share two definitive features: first, they involve iterative…

Statistical Mechanics · Physics 2009-11-10 M. E. J. Newman , M. Girvan

Community detection is an important tool for analyzing the social graph of mobile phone users. The problem of finding communities in static graphs has been widely studied. However, since mobile social networks evolve over time, static graph…

Social and Information Networks · Computer Science 2013-12-04 Carlos Sarraute , Gervasio Calderon

Easy access and vast amount of data, especially from long period of time, allows to divide social network into timeframes and create temporal social network. Such network enables to analyse its dynamics. One aspect of the dynamics is…

Social and Information Networks · Computer Science 2012-10-22 Piotr Bródka , Stanisław Saganowski , Przemysław Kazienko

In this paper, we propose a novel semi-parametric probabilistic model which considers interactions between different communities and can provide more information about the network topology besides correctly detecting communities. By using…

Physics and Society · Physics 2008-07-11 Wei Ren , Guiying Yan , Xiaoping Liao

Community structure is one of the key properties of complex networks and plays a crucial role in their topology and function. While an impressive amount of work has been done on the issue of community detection, very little attention has…

Physics and Society · Physics 2010-09-17 Andrea Lancichinetti , Mikko Kivela , Jari Saramaki , Santo Fortunato

The topological structure of complex networks has fascinated researchers for several decades, resulting in the discovery of many universal properties and reoccurring characteristics of different kinds of networks. However, much less is…

Social and Information Networks · Computer Science 2017-06-28 Yvonne Anne Pignolet , Matthieu Roy , Stefan Schmid , Gilles Tredan

The topological structure of complex networks has fascinated researchers for several decades, resulting in the discovery of many universal properties and reoccurring characteristics of different kinds of networks. However, much less is…

Social and Information Networks · Computer Science 2017-03-02 Yvonne Anne Pignolet , Matthieu Roy , Stefan Schmid , Gilles Tredan

Community detection is a crucial task to unravel the intricate dynamics of online social networks. The emergence of these networks has dramatically increased the volume and speed of interactions among users, presenting researchers with…

Social and Information Networks · Computer Science 2023-10-16 Michele Mazza , Guglielmo Cola , Maurizio Tesconi

Networks observed in real world like social networks, collaboration networks etc., exhibit temporal dynamics, i.e. nodes and edges appear and/or disappear over time. In this paper, we propose a generative, latent space based, statistical…

Social and Information Networks · Computer Science 2018-11-08 Shubham Gupta , Gaurav Sharma , Ambedkar Dukkipati

Many methods have been proposed to detect communities, not only in plain, but also in attributed, directed or even dynamic complex networks. In its simplest form, a community structure takes the form of a partition of the node set. From the…

Social and Information Networks · Computer Science 2014-10-22 Günce Keziban Orman , Vincent Labatut , Marc Plantevit , Jean-François Boulicaut

The rich set of interactions between individuals in the society results in complex community structure, capturing highly connected circles of friends, families, or professional cliques in a social network. Thanks to frequent changes in the…

Methodology · Statistics 2007-12-12 Gergely Palla , Albert-Laszlo Barabasi , Tamas Vicsek

Interactive networks representing user participation and interactions in specific "events" are highly dynamic, with communities reflecting collective behaviors that evolve over time. Predicting these community evolutions is crucial for…

Social and Information Networks · Computer Science 2025-03-21 Yanmei Hu , Yihang Wu , Biao Cai

The structure and dynamic of social network are largely determined by the heterogeneous interaction activity and social capital allocation of individuals. These features interplay in a non-trivial way in the formation of network and…

Recent years have seen a growing interest in the modeling and simulation of social networks to understand several social phenomena. Two important classes of networks, small world and scale free networks have gained a lot of research…

Social and Information Networks · Computer Science 2014-11-04 Mohammad Qasim Pasta , Zohaib Jan , Arnaud Sallaberry , Faraz Zaidi

Networks are important representations in computer science to communicate structural aspects of a given system of interacting components. The evolution of a network has several topological properties that can provide us information on the…

Social and Information Networks · Computer Science 2020-04-30 Joao Pita Costa , Tihana Galinac Grbac

It is well-known that population structure is a catalyst for the evolution of cooperation since individuals can reciprocate with their neighbors through local interactions defined by network structures. Previous research typically relies on…

Physics and Society · Physics 2021-12-16 Anzhi Sheng , Aming Li , Long Wang