Tag Archives: community structure

Finding and evaluating community structure in networks

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 removal of edges from the network to … Continue reading

Posted in Community, Community structure, Networks | Tagged , ,

Maximal Neighbor Similarity Reveals Real Communities in Networks

An important problem in the analysis of network data is the detection of groups of densely interconnected nodes also called modules or communities. Community structure reveals functions and organizations of networks. Currently used algorithms for community detection in large-scale real-world … Continue reading

Posted in Communities, Community, Community detection, Community structure, Network structure, Networks | Tagged , , , , ,

Discovering Communities in Complex Networks by Edge Label Propagation

The discovery of the community structure of real-world networks is still an open problem. Many methods have been proposed to shed light on this problem, and most of these have focused on discovering node community. However, link community is also … Continue reading

Posted in Communities, Community, Community structure, Networks, Propagation | Tagged , , , , ,

Finding Communities by Their Centers

Detecting communities or clusters in a real-world, networked system is of considerable interest in various fields such as sociology, biology, physics, engineering science, and interdisciplinary subjects, with significant efforts devoted in recent years. Many existing algorithms are only designed to … Continue reading

Posted in Communities, Community, Community structure, Network contagion, Networked system | Tagged , , , , ,

Virality Prediction and Community Structure in Social Networks

How does network structure affect diffusion? Recent studies suggest that the answer depends on the type of contagion. Complex contagions, unlike infectious diseases (simple contagions), are affected by social reinforcement and homophily. Hence, the spread within highly clustered communities is … Continue reading

Posted in Communities, Community structure, Network science, Networks, Social network, Virality | Tagged , , , , ,

Community Structure of Complex Networks

Community structure is a salient structural characteristic of many real-world networks. Communities are generally hierarchical, overlapping, multi-scale and coexist with other types of structural regularities of networks. This poses major challenges for conventional methods of community detection. This book will … Continue reading

Posted in Community, Community structure, Complex network, Network science, Network theory, Networks | Tagged , , , , ,

Community Structure Promotes the Emergence of Persistence Behavior in Social Networks

Cooperation phenomena are ubiquitous in social systems. In this paper, based on the Prisoner’s dilemma game model, we study the evolution of cooperation in two social networks, namely, the scientific collaboration network (SCN) and the “Pretty-Good-Privacy” (PGP) trust network. Our … Continue reading

Posted in Behavior, Community structure, Emergence, Social network | Tagged , , ,

Characterizing the Community Structure of Complex Networks

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 … Continue reading

Posted in Community, Community structure, Complex network, Networks | Tagged , , ,

Community Structure in Large Complex Networks

In this paper, we establish the definition of community fundamentally different from what was commonly accepted in previous studies, where communities were typically assumed to be densely connected internally but sparsely connected to the rest of the network. A community … Continue reading

Posted in Community, Community structure, Complex network, Structure | Tagged , , ,

Structure and Overlaps of Communities in Networks

One of the main organizing principles in real-world social, information and technological networks is that of network communities, where sets of nodes organize into densely linked clusters. Even though detection of such communities is of great interest, understanding the structure … Continue reading

Posted in Community, Community structure, Networks | Tagged , ,