English
Related papers

Related papers: Detecting local processing unit in drosophila brai…

200 papers

Community detection in graphs has many important and fundamental applications including in distributed systems, compression, image segmentation, divide-and-conquer graph algorithms such as nested dissection, document and word clustering,…

Social and Information Networks · Computer Science 2019-06-18 Ryan A. Rossi , Nesreen K. Ahmed , Eunyee Koh , Sungchul Kim

Today, the human brain can be studied as a whole. Electroencephalography, magnetoencephalography, or functional magnetic resonance imaging techniques provide functional connectivity patterns between different brain areas, and during…

Data Analysis, Statistics and Probability · Physics 2011-01-21 Mario Chavez , Miguel Valencia , Vito Latora , Jacques Martinerie

The human brain displays rich communication dynamics that are thought to be particularly well-reflected in its marked community structure. Yet, the precise relationship between community structure in structural brain networks and the…

Neurons and Cognition · Quantitative Biology 2020-12-23 Shubhankar P. Patankar , Jason Z. Kim , Fabio Pasqualetti , Danielle S. Bassett

Community detection is a critical task in graph theory, social network analysis, and bioinformatics, where communities are defined as clusters of densely interconnected nodes. However, detecting communities in large-scale networks with…

Social and Information Networks · Computer Science 2025-01-28 Yantuan Xian , Pu Li , Hao Peng , Zhengtao Yu , Yan Xiang , Philip S. Yu

Despite the great successes of deep learning, the effectiveness of deep neural networks has not been understood at any theoretical depth. This work is motivated by the thrust of developing a deeper understanding of recurrent neural…

Machine Learning · Computer Science 2018-02-12 Dingkun Long , Richong Zhang , Yongyi Mao

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

Complex problem solving is a high level cognitive process which has been thoroughly studied over the last decade. The Tower of London (TOL) is a task that has been widely used to study problem-solving. In this study, we aim to explore the…

Neurons and Cognition · Quantitative Biology 2018-10-12 Abdullah Alchihabi , Omer Ekmekci , Baran B. Kivilcim , Sharlene D. Newman , Fatos T. Yarman Vural

Multiplex networks, a special type of multilayer networks, are increasingly applied in many domains ranging from social media analytics to biology. A common task in these applications concerns the detection of community structures. Many…

Social and Information Networks · Computer Science 2015-07-21 Zhana Kuncheva , Giovanni Montana

Community detection is a fundamental problem in the analysis of complex networks. It is the analogue of clustering in network data mining. Within community detection methods, hierarchical algorithms are popular. However, their iterative…

Machine Learning · Computer Science 2020-09-16 Julio-Omar Palacio-Niño , Fernando Berzal

Community detection involves grouping the nodes in the network and is one of the most-studied tasks in network science. Conventional methods usually require the specification of the number of communities $K$ in the network. This number is…

Methodology · Statistics 2025-09-30 Yuhua Zhang , Kori S. Zachrison , Renee Y. Hsia , Jukka-Pekka Onnela

Heterogeneous networks are networks consisting of different types of nodes and multiple types of edges linking such nodes. While community detection has been extensively developed as a useful technique for analyzing networks that contain…

Social and Information Networks · Computer Science 2018-03-23 Jingfei Zhang , Yuguo Chen

Large graphs arise in a number of contexts and understanding their structure and extracting information from them is an important research area. Early algorithms on mining communities have focused on the global structure, and often run in…

Social and Information Networks · Computer Science 2015-09-29 Yixuan Li , Kun He , David Bindel , John Hopcroft

This paper represents a contribution to the study of the brain functional connectivity from the perspective of complex networks theory. More specifically, we apply graph theoretical analyses to provide evidence of the modular structure of…

Neurons and Cognition · Quantitative Biology 2016-09-06 Giampiero Bardella , Angelo Bifone , Andrea Gabrielli , Alessandro Gozzi , Tiziano Squartini

Typical brain networks consist of many peripheral regions and a few highly central ones, i.e. hubs, playing key functional roles in cerebral inter-regional interactions. Studies have shown that networks, obtained from the analysis of…

Neurons and Cognition · Quantitative Biology 2016-07-19 Manlio De Domenico , Shuntaro Sasai , Alex Arenas

We propose a new local community detection algorithm that finds communities by identifying borderlines between them using boundary nodes. Our method performs label propagation for community detection, where nodes decide their labels based…

Physics and Society · Physics 2018-10-17 Mursel Tasgin , Haluk O. Bingol

Communities are of great importance for understanding graph structures in social networks. Some existing community detection algorithms use a single prototype to represent each group. In real applications, this may not adequately model the…

Social and Information Networks · Computer Science 2015-08-26 Kuang Zhou , Arnaud Martin , Quan Pan

An efficient and relatively fast algorithm for the detection of communities in complex networks is introduced. The method exploits spectral properties of the graph Laplacian-matrix combined with hierarchical-clustering techniques, and…

Statistical Mechanics · Physics 2009-11-10 Luca Donetti , Miguel A. Munoz

Identifying influential nodes in the complex networks is of theoretical and practical significance. There are many methods are proposed to identify the influential nodes in the complex networks. In this paper, a local structure entropy…

Social and Information Networks · Computer Science 2014-12-15 Qi Zhang , Meizhu Li , Yuxian Du , Yong Deng

The behavior of many complex systems is determined by a core of densely interconnected units. While many methods are available to identify the core of a network when connections between nodes are all of the same type, a principled approach…

Neurons and Cognition · Quantitative Biology 2018-09-14 Federico Battiston , Jeremy Guillon , Mario Chavez , Vito Latora , Fabrizio De Vico Fallani

Community detection can reveal the underlying structure and patterns of complex networks, identify sets of nodes with specific functions or similar characteristics, and study the evolution process and development trends of networks. Despite…

Social and Information Networks · Computer Science 2024-12-05 Jiaqi Yao , Lewis Mitchell