English
Related papers

Related papers: Revealing Dynamic Communities in networks using ge…

200 papers

Community and cluster detection is a popular field of social network analysis. Most algorithms focus on static graphs or series of snapshots. In this paper we present an algorithm, which detects communities in dynamic graphs. The method is…

Social and Information Networks · Computer Science 2016-01-26 Pascal Held , Rudolf Kruse

Dynamic Networks are a popular way of modeling and studying the behavior of evolving systems. However, their analysis constitutes a relatively recent subfield of Network Science, and the number of available tools is consequently much…

Social and Information Networks · Computer Science 2017-05-08 Günce Keziban Orman , Vincent Labatut , Ahmet Teoman Naskali

We have recently introduced an efficient method for the detection and identification of modules in complex networks, based on the de-synchronization properties (dynamical clustering) of phase oscillators. In this paper we apply the…

Populations and Evolution · Quantitative Biology 2009-11-13 Alessandro Pluchino , Andrea Rapisarda , Vito Latora

Most real-world networks exhibit community structure, a phenomenon characterized by existence of node clusters whose intra-edge connectivity is stronger than edge connectivities between nodes belonging to different clusters. In addition to…

Machine Learning · Statistics 2016-04-20 Brian Baingana , Georgios B. Giannakis

Identification of communities in complex networks has become an effective means to analysis of complex systems. It has broad applications in diverse areas such as social science, engineering, biology and medicine. Finding communities of…

Social and Information Networks · Computer Science 2013-09-19 Dongxiao He , Di Jin , Weixiong Zhang

Dynamic community detection is crucial for elucidating the temporal evolution of social structures, information dissemination, and interactive behaviors within complex networks. Nonnegative matrix factorization provides an efficient…

Social and Information Networks · Computer Science 2024-07-29 Hao Fang , Qu Wang , Qicong Hu , Hao Wu

Community structure is one of the most prominent features of complex networks. Community structure detection is of great importance to provide insights into the network structure and functionalities. Most proposals focus on static networks.…

Data Structures and Algorithms · Computer Science 2018-04-12 Souâad Boudebza , Rémy Cazabet , Faiçal Azouaou , Omar Nouali

Community detection is the task of identifying clusters or groups of nodes in a network where nodes within the same group are more connected with each other than with nodes in different groups. It has practical uses in identifying similar…

Physics and Society · Physics 2018-01-08 Mursel Tasgin , Haluk O. Bingol

Nowadays, there are many approaches designed for the task of detecting communities in social networks. Among them, some methods only consider the topological graph structure, while others take use of both the graph structure and the node…

Artificial Intelligence · Computer Science 2017-09-06 Salma Ben Dhaou , Kuang Zhou , Mouloud Kharoune , Arnaud Martin , Boutheina Ben Yaghlane

A significant problem in analysis of complex network is to reveal community structure, in which network nodes are tightly connected in the same communities, between which there are sparse connections. Previous algorithms for community…

Physics and Society · Physics 2018-04-25 Jingming Zhang , Jianjun Cheng , Xing Su , Xinhong Yin , Shiyan Zhao , Xiaoyun Chen

The detection of overlapping communities is a challenging problem which is gaining increasing interest in recent years because of the natural attitude of individuals, observed in real-world networks, to participate in multiple groups at the…

Social and Information Networks · Computer Science 2014-11-17 Alessia Amelio , Clara Pizzuti

An important step in unveiling the relation between network structure and dynamics defined on networks is to detect communities, and numerous methods have been developed separately to identify community structure in different classes of…

Data Analysis, Statistics and Probability · Physics 2011-06-07 Zhan WeiHua , Zhang Zhongzhi , Guan Jihong , Zhou Shuigeng

Researchers have devoted themselves to exploring static features of social networks and further discovered many representative characteristics, such as power law in the degree distribution and assortative value used to differentiate social…

Physics and Society · Physics 2008-04-29 Yi Wang , Bin Wu , Nan Du

Detecting community structures in social networks has gained considerable attention in recent years. However, lack of prior knowledge about the number of communities, and their overlapping nature have made community detection a challenging…

Social and Information Networks · Computer Science 2016-05-10 Mahsa Ghorbani , Hamid R. Rabiee , Ali Khodadadi

This study addresses the challenge of predicting network dynamics, such as forecasting disease spread in social networks or estimating species populations in predator-prey networks. Accurate predictions in large networks are difficult due…

Social and Information Networks · Computer Science 2023-08-23 Rui Luo

Community structure appears to be an intrinsic property of many complex real-world networks. However, recent work shows that real-world networks reveal even more sophisticated modules than classical cohesive (link-density) communities. In…

Physics and Society · Physics 2012-02-07 Lovro Šubelj , Marko Bajec

Community detection in a complex network is an important problem of much interest in recent years. In general, a community detection algorithm chooses an objective function and captures the communities of the network by optimizing the…

Social and Information Networks · Computer Science 2015-08-27 Suman Saha , Satya P. Ghrera

Nowadays, networks are almost ubiquitous. In the past decade, community detection received an increasing interest as a way to uncover the structure of networks by grouping nodes into communities more densely connected internally than…

Data Structures and Algorithms · Computer Science 2015-03-20 Erwan Le Martelot , Chris Hankin

Social systems are in a constant state of flux with dynamics spanning from minute-by-minute changes to patterns present on the timescale of years. Accurate models of social dynamics are important for understanding spreading of influence or…

Physics and Society · Physics 2017-01-02 Vedran Sekara , Arkadiusz Stopczynski , Sune Lehmann

Models of strategy evolution on static networks help us understand how population structure can promote the spread of traits like cooperation. One key mechanism is the formation of altruistic spatial clusters, where neighbors of a…

Physics and Society · Physics 2023-09-07 Qi Su , Alex McAvoy , Joshua B. Plotkin
‹ Prev 1 4 5 6 7 8 10 Next ›