English
Related papers

Related papers: META-CODE: Community Detection via Exploratory Lea…

200 papers

A network is a composition of many communities, i.e., sets of nodes and edges with stronger relationships, with distinct and overlapping properties. Community detection is crucial for various reasons, such as serving as a functional unit of…

Machine Learning · Computer Science 2021-01-19 Isa Inuwa-Dutse , Mark Liptrott , Yannis Korkontzelos

Uncovering structural patterns in collaboration networks is key for understanding how knowledge flows and innovation emerges. These networks often exhibit a rich interplay of meso-scale structures, such as communities, core-periphery…

Methodology · Statistics 2025-11-25 Sara Geremia , Domenico De Stefano , Michael Fop

Complex networks can be typically broken down into groups or modules. Discovering this "community structure" is an important step in studying the large-scale structure of networks. Many algorithms have been proposed for community detection…

Social and Information Networks · Computer Science 2014-12-19 Jan Dreier , Philipp Kuinke , Rafael Przybylski , Felix Reidl , Peter Rossmanith , Somnath Sikdar

Integrating structural information and metadata, such as gender, social status, or interests, enriches networks and enables a better understanding of the large-scale structure of complex systems. However, existing approaches to metadata…

Physics and Society · Physics 2022-11-16 Aleix Bassolas , Anton Eriksson , Antoine Marot , Martin Rosvall , Vincenzo Nicosia

Social communities extraction and their dynamics are one of the most important problems in today's social network analysis. During last few years, many researchers have proposed their own methods for group discovery in social networks.…

Social and Information Networks · Computer Science 2012-09-27 Piotr Bródka , Tomasz Filipowski , Przemysław Kazienko

One key challenge in Social Network Analysis is to design an efficient and accurate community detection procedure as a means to discover intrinsic structures and extract relevant information. In this paper, we introduce a novel strategy…

Social and Information Networks · Computer Science 2019-02-11 Mohamed-Hamza Ibrahim , Rokia Missaoui , Abir Messaoudi

Community detection in social graphs has attracted researchers' interest for a long time. With the widespread of social networks on the Internet it has recently become an important research domain. Most contributions focus upon the…

Social and Information Networks · Computer Science 2014-02-26 Michel Crampes , Michel Plantié

In this paper, we present a new method for detecting overlapping communities in networks with a predefined number of clusters called LPAM (Link Partitioning Around Medoids). The overlapping communities in the graph are obtained by detecting…

Social and Information Networks · Computer Science 2021-04-27 Alexander Ponomarenko , Leonidas Pitsoulis , Marat Shamshetdinov

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

Community structure describes the organization of a network into subgraphs that contain a prevalence of edges within each subgraph and relatively few edges across boundaries between subgraphs. The development of community-detection methods…

Physics and Society · Physics 2017-05-08 Saray Shai , Natalie Stanley , Clara Granell , Dane Taylor , Peter J. Mucha

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

Most complex systems can be captured by graphs or networks. Networks connect nodes (e.g.\ neurons) through edges (synapses), thus summarizing the system's structure. A popular way of interrogating graphs is community detection, which…

Physics and Society · Physics 2024-09-23 Luis F Seoane

The joint use of node features and network topology to detect communities is called community detection in attributed networks. Most of the existing work along this line has been carried out through objective function optimization and has…

Social and Information Networks · Computer Science 2022-07-12 Guangliang Gao , Weichao Liang , Ming Yuan , Hanwei Qian , Qun Wang , Jie Cao

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

Seeding then expanding is a commonly used scheme to discover overlapping communities in a network. Most seeding methods are either too complex to scale to large networks or too simple to select high-quality seeds, and the non-principled…

Social and Information Networks · Computer Science 2015-02-27 Changxing Shang , Shengzhong Feng , Zhongying Zhao , Jianping Fan

Real-world networks have a complex topology comprising many elements often structured into communities. Revealing these communities helps researchers uncover the organizational and functional structure of the system that the network…

Algorithms for detecting communities in complex networks are generally unsupervised, relying solely on the structure of the network. However, these methods can often fail to uncover meaningful groupings that reflect the underlying…

Social and Information Networks · Computer Science 2018-11-22 Elham Alghamdi , Derek Greene

The community plays a crucial role in understanding user behavior and network characteristics in social networks. Some users can use multiple social networks at once for a variety of objectives. These users are called overlapping users who…

Social and Information Networks · Computer Science 2024-05-08 Ziqing Zhu , Guan Yuan , Tao Zhou , Jiuxin Cao

In this paper, I present a method to solve a node discovery problem in a networked organization. Covert nodes refer to the nodes which are not observable directly. They affect social interactions, but do not appear in the surveillance logs…

Artificial Intelligence · Computer Science 2016-11-15 Yoshiharu Maeno

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