English
Related papers

Related papers: Identifying 'Hidden' Communities of Practice withi…

200 papers

A "community" in a social network is usually understood to be a group of nodes more densely connected with each other than with the rest of the network. This is an important concept in most domains where networks arise: social,…

Social and Information Networks · Computer Science 2011-12-09 Sanjeev Arora , Rong Ge , Sushant Sachdeva , Grant Schoenebeck

Community discovery in complex networks is an interesting problem with a number of applications, especially in the knowledge extraction task in social and information networks. However, many large networks often lack a particular community…

Data Structures and Algorithms · Computer Science 2012-06-05 Michele Coscia , Giulio Rossetti , Fosca Giannotti , Dino Pedreschi

Studies on physics identity have shown that it is one of the main factors that can predict a person's persistence in the field; therefore, studying physics identity is critical to increase diversity within the field of physics and to…

Physics Education · Physics 2020-09-02 Claudia Fracchiolla , Brean Prefontaine , Kathleen Hinko

Detecting communities has long been popular in the research on networks. It is usually modeled as an unsupervised clustering problem on graphs, based on heuristic assumptions about community characteristics, such as edge density and node…

Social and Information Networks · Computer Science 2018-04-24 Carl Yang , Hanqing Lu , Kevin Chen-Chuan Chang

Network communities represent mesoscopic structure for understanding the organization of real-world networks, where nodes often belong to multiple communities and form overlapping community structure in the network. Due to non-triviality in…

Social and Information Networks · Computer Science 2015-06-11 Tanmoy Chakraborty

Overlapping communities are key characteristics of the structure and function analysis of complex networks. Shared or overlapping nodes within overlapping communities can form either subcommunities or act as intersections between larger…

Social and Information Networks · Computer Science 2025-12-19 Vesa Kuikka , Kosti Koistinen , Kimmo K Kaski

The community deception problem is about how to hide a target community C from community detection algorithms. The need for deception emerges whenever a group of entities (e.g., activists, police enforcements) want to cooperate while…

Social and Information Networks · Computer Science 2016-09-02 Valeria Fionda , Giuseppe Pirrò

Undergraduate physics education has greatly benefited from the introduction of computational activities. However, despite the benefits computation has delivered, we still lack a complete understanding of the computationally integrated…

Physics Education · Physics 2021-12-13 W. Brian Lane , Cortney Headley

A multiplex network models different modes of interaction among same-type entities. In this article we provide a taxonomy of community detection algorithms in multiplex networks. We characterize the different algorithms based on various…

Social and Information Networks · Computer Science 2021-01-21 Matteo Magnani , Obaida Hanteer , Roberto Interdonato , Luca Rossi , Andrea Tagarelli

Many real world systems or web services can be represented as a network such as social networks and transportation networks. In the past decade, many algorithms have been developed to detect the communities in a network using connections…

Social and Information Networks · Computer Science 2015-01-21 Zhi Liu , Yan Huang

We introduce a new paradigm that is important for community detection in the realm of network analysis. Networks contain a set of strong, dominant communities, which interfere with the detection of weak, natural community structure. When…

Social and Information Networks · Computer Science 2017-02-27 Kun He , Yingru Li , Sucheta Soundarajan , John E. Hopcroft

Meso-scale structures, such as core-periphery (CP) and community structure, have attracted significant attention in modern network science. While communities are characterized by dense intra-group and sparse inter-group connections, CP…

Social and Information Networks · Computer Science 2025-11-25 Imran Ansari , Pawanesh Pawanesh

Discovering community structure in complex networks is a mature field since a tremendous number of community detection methods have been introduced in the literature. Nevertheless, it is still very challenging for practioners to determine…

Social and Information Networks · Computer Science 2021-04-15 Vinh-Loc Dao , Cécile Bothorel , Philippe Lenca

Many real-world networks can be modeled by networks of interacting agents. Analysis of these interactions can reveal fundamental properties from these networks. Estimating the amount of collaboration in a network corresponding to…

Social and Information Networks · Computer Science 2019-01-23 Mohsen Shahriari , Ralf Klamma , Matthias Jarke

Currently, we are overwhelmed by a deluge of experimental data, and network physics has the potential to become an invaluable method to increase our understanding of large interacting datasets. However, this potential is often unrealized…

Data Analysis, Statistics and Probability · Physics 2017-10-30 Juyong Lee , Steven P. Gross , Jooyoung Lee

Community structure detection in complex networks is important since it can help better understand the network topology and how the network works. However, there is still not a clear and widely-accepted definition of community structure,…

Social and Information Networks · Computer Science 2013-05-14 Zhong-Yuan Zhang , Kai-Di Sun , Si-Qi Wang

In this paper we provide two introductory analyses of CAPs, based exclusively on the analysis of documents found on the Internet. The first analysis allowed us to investigate the world of CAPs, in particular for what concerned their status…

Human-Computer Interaction · Computer Science 2016-09-16 Giovanna Pacini , Franco Bagnoli

While there has been a plethora of approaches for detecting disjoint communities from real-world complex networks, some methods for detecting overlapping community structures have also been recently proposed. In this work, we argue that,…

Social and Information Networks · Computer Science 2018-08-21 Tanmoy Chakraborty , Saptarshi Ghosh , Noseong Park

Community detection is one of the most active fields in complex networks analysis, due to its potential value in practical applications. Many works inspired by different paradigms are devoted to the development of algorithmic solutions…

Social and Information Networks · Computer Science 2012-08-16 Günce Orman , Vincent Labatut , Hocine Cherifi

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