English
Related papers

Related papers: CFinder: Locating cliques and overlapping modules …

200 papers

Finding "densely connected clusters" in a graph is in general an important and well studied problem in the literature \cite{Schaeffer}. It has various applications in pattern recognition, social networking and data mining…

Machine Learning · Statistics 2011-04-28 Samet Oymak , Babak Hassibi

We show that a complex network of phase oscillators may display interfaces between domains (clusters) of synchronized oscillations. The emergence and dynamics of these interfaces are studied in the general framework of interacting phase…

Statistical Mechanics · Physics 2010-12-07 D. Li , I. Leyva , J. A. Almendral , I. Sendina-Nadal , J. M. Buldu , S. Havlin , S. Boccaletti

Networks (or graphs) are used to model the dyadic relations between entities in a complex system. In cases where there exists multiple relations between the entities, the complex system can be represented as a multilayer network, where the…

Social and Information Networks · Computer Science 2019-10-04 Abhishek Santra , Sanjukta Bhowmick , Sharma Chakravarthy

The widespread relevance of increasingly complex networks requires methods to extract meaningful coarse-grained representations of such systems. For undirected graphs, standard community detection methods use criteria largely based on…

Physics and Society · Physics 2010-12-14 Kathryn Cooper , Mauricio Barahona

The study of the sub-structure of complex networks is of major importance to relate topology and functionality. Many efforts have been devoted to the analysis of the modular structure of networks using the quality function known as…

Data Analysis, Statistics and Probability · Physics 2011-07-01 Belkacem Serrour , Alex Arenas , Sergio Gomez

Computing the similarity between two protein structures is a crucial task in molecular biology, and has been extensively investigated. Many protein structure comparison methods can be modeled as maximum clique problems in specific k-partite…

Biomolecules · Quantitative Biology 2009-10-07 Noël Malod-Dognin , Rumen Andonov , Nicola Yanev

With the recent explosion of publicly available biological data, the analysis of networks has gained significant interest. In particular, recent promising results in Neuroscience show that the way neurons and areas of the brain are…

Social and Information Networks · Computer Science 2015-11-17 Umberto Esposito , Eleni Vasilaki

Over the past decade, community detection in overlapping un-weighted networks, where nodes can belong to multiple communities, has been one of the most popular topics in modern network science. However, community detection in overlapping…

Social and Information Networks · Computer Science 2025-10-08 Huan Qing

Group convolutional layers with respect to some group $G$ are modeled by convolutions or cross-correlations with a filter, and they provide the fundamental building block for group convolutional neural networks. For entirely unconstrained…

Dynamical Systems · Mathematics 2026-03-10 Benedikt Fluhr

Motivation: Protein-protein interactions (PPIs) are usually modelled as networks. These networks have extensively been studied using graphlets, small induced subgraphs capturing the local wiring patterns around nodes in networks. They…

Molecular Networks · Quantitative Biology 2018-04-13 Noel Malod-Dognin , Natasa Przulj

Motivation: The study of diverse enzyme superfamilies can provide important insight into the relationships between protein sequence, structure and function. It is often challenging, however, to discover these relationships across a large…

Quantitative Methods · Quantitative Biology 2014-08-13 Leonard Apeltsin

As the number of solved protein structures increases, the opportunities for meta-analysis of this dataset increase too. Protein structures are known to be formed of domains; structural and functional subunits that are often repeated across…

Biomolecules · Quantitative Biology 2018-09-19 William P. Grant , Sebastian E. Ahnert

Graph clustering (or community detection) has long drawn enormous attention from the research on web mining and information networks. Recent literature on this topic has reached a consensus that node contents and link structures should be…

Social and Information Networks · Computer Science 2017-12-25 Carl Yang , Mengxiong Liu , Zongyi Wang , Liyuan Liu , Jiawei Han

Community detection is a fundamental problem in machine learning. While deep learning has shown great promise in many graphrelated tasks, developing neural models for community detection has received surprisingly little attention. The few…

Machine Learning · Computer Science 2019-09-27 Oleksandr Shchur , Stephan Günnemann

Community detection in networks is one of the most popular topics of modern network science. Communities, or clusters, are usually groups of vertices having higher probability of being connected to each other than to members of other…

Physics and Society · Physics 2016-11-04 Santo Fortunato , Darko Hric

Subnetwork extraction using community detection methods is commonly used to study the brain's modular structure. Recent studies indicated that certain brain regions are known to interact with multiple subnetworks. However, most existing…

Neurons and Cognition · Quantitative Biology 2018-01-30 Chendi Wang , Rafeef Abugharbieh

Community structure is a key feature omnipresent in real-world network data. Plethora of methods have been proposed to reveal subsets of densely interconnected nodes using criteria such as the modularity index. These approaches have been…

Social and Information Networks · Computer Science 2026-01-21 Alexandre Cionca , Chun Hei Michael Chan , Dimitri Van De Ville

Graph clustering is a fundamental problem that has been extensively studied both in theory and practice. The problem has been defined in several ways in literature and most of them have been proven to be NP-Hard. Due to their high practical…

Social and Information Networks · Computer Science 2012-03-27 Sumit Singh

Graph clustering, or community detection, is the task of identifying groups of closely related objects in a large network. In this paper we introduce a new community-detection framework called LambdaCC that is based on a specially weighted…

Data Structures and Algorithms · Computer Science 2018-07-17 Nate Veldt , David Gleich , Anthony Wirth

A typical complex system should be described by a supernetwork or a network of networks, in which the networks are coupled to some other networks. As the first step to understanding the complex systems on such more systematic level,…

Physics and Society · Physics 2015-05-20 Xiu-Lian Xu , Yan-Qin Qu , Shan Guan , Yu-Mei Jiang , Da-Ren He
‹ Prev 1 4 5 6 7 8 10 Next ›