English
Related papers

Related papers: An Efficient Framework for Computing Structure- An…

200 papers

Community structure is one of the most prominent features of complex networks. Community structure detection is of great importance to provide insights into the network structure and functionalities. Most proposals focus on static networks.…

Data Structures and Algorithms · Computer Science 2018-04-12 Souâad Boudebza , Rémy Cazabet , Faiçal Azouaou , Omar Nouali

Hidden community is a useful concept proposed recently for social network analysis. To handle the rapid growth of network scale, in this work, we explore the detection of hidden communities from the local perspective, and propose a new…

Social and Information Networks · Computer Science 2021-12-09 Meng Wang , Boyu Li , Kun He , John E. Hopcroft

Multiplex networks describe a large number of systems ranging from social networks to the brain. These multilayer structure encode information in their structure. This information can be extracted by measuring the correlations present in…

Disordered Systems and Neural Networks · Physics 2015-04-23 Giulia Menichetti , Daniel Remondini , Ginestra Bianconi

The rise of the Internet of Things and edge computing has shifted computing resources closer to end-users, benefiting numerous delay-sensitive, computation-intensive applications. To speed up computation, distributed computing is a…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-10 Ke Ma , Junfei Xie

With the rapid development of geometric deep learning techniques, many mesh-based convolutional operators have been proposed to bridge irregular mesh structures and popular backbone networks. In this paper, we show that while convolutions…

Computer Vision and Pattern Recognition · Computer Science 2023-12-29 Qiujie Dong , Xiaoran Gong , Rui Xu , Zixiong Wang , Shuangmin Chen , Shiqing Xin , Changhe Tu , Wenping Wang

Dynamic multilayer networks are frequently used to describe the structure and temporal evolution of multiple relationships among common entities, with applications in fields such as sociology, economics, and neuroscience. However,…

Methodology · Statistics 2026-04-06 Runshi Tang , Runbing Zheng , Anru R. Zhang , Carey E. Priebe

We elaborate on a general method that we recently introduced for characterizing the "natural" structures in complex physical systems via a multiscale network based approach for the data mining of such structures. The approach is based on…

Materials Science · Physics 2015-03-18 P. Ronhovde , S. Chakrabarty , D. Hu , M. Sahu , K. F. Kelton , N. A. Mauro , K . K. Sahu , Z. Nussinov

Detecting and analyzing dense groups or communities from social and information networks has attracted immense attention over last one decade due to its enormous applicability in different domains. Community detection is an ill-defined…

Social and Information Networks · Computer Science 2016-04-13 Tanmoy Chakraborty , Ayushi Dalmia , Animesh Mukherjee , Niloy Ganguly

Community detection in complex networks is a topic of high interest in many fields. Bipartite networks are a special type of complex networks in which nodes are decomposed into two disjoint sets, and only nodes between the two sets can be…

Social and Information Networks · Computer Science 2015-04-01 Zhenping Li , Rui-Sheng Wang , Shihua Zhang , Xiang-Sun Zhang

The problem of community detection is important as it helps in understanding the spread of information in a social network. All real complex networks have an inbuilt structure which captures and characterizes the network dynamics between…

Social and Information Networks · Computer Science 2016-02-17 Radhika Arava

Representing various networked data as multiplex networks, networks of networks and other multilayer networks can reveal completely new types of structures in these system. We introduce a general and principled graphlet framework for…

Physics and Society · Physics 2022-04-22 Sallamari Sallmen , Tarmo Nurmi , Mikko Kivelä

Many existing statistical and machine learning tools for social network analysis focus on a single level of analysis. Methods designed for clustering optimize a global partition of the graph, whereas projection based approaches (e.g. the…

Community structure in networks has been investigated from many viewpoints, usually with the same end result: a community detection algorithm of some kind. Recent research offers methods for combining the results of such algorithms into…

Social and Information Networks · Computer Science 2012-01-10 James P. Ferry , J. Oren Bumgarner

Many complex systems in nature and society can be described in terms of networks capturing the intricate web of connections among the units they are made of. A key question is how to interpret the global organization of such networks as the…

Physics and Society · Physics 2007-05-23 Gergely Palla , Imre Derenyi , Illes Farkas , Tamas Vicsek

Community detection refers to the task of discovering groups of vertices sharing similar properties or functions so as to understand the network data. With the recent development of deep learning, graph representation learning techniques…

Artificial Intelligence · Computer Science 2019-12-17 Yuting Jia , Qinqin Zhang , Weinan Zhang , Xinbing Wang

Label propagation has proven to be a fast method for detecting communities in complex networks. Recent work has also improved the accuracy and stability of the basic algorithm, however, a general approach is still an open issue. We propose…

Physics and Society · Physics 2013-04-03 Lovro Šubelj , Marko Bajec

Discovering overlapping community structures is a crucial step to understanding the structure and dynamics of many networks. In this paper we develop a symmetric binary matrix factorization model (SBMF) to identify overlapping communities.…

Social and Information Networks · Computer Science 2015-06-15 Zhong-Yuan Zhang , Yong Wang , Yong-Yeol Ahn

Network dismantling is a relevant research area in network science, gathering attention both from a theoretical and an operational point of view. Here, we propose a general framework for dismantling that prioritizes the removal of nodes…

Physics and Society · Physics 2022-09-29 Federico Musciotto , Salvatore Micciché

Community Search (CS) is one of the fundamental tasks in network science and has attracted much attention due to its ability to discover personalized communities with a wide range of applications. Given any query nodes, CS seeks to find a…

Social and Information Networks · Computer Science 2022-10-18 Ali Behrouz , Farnoosh Hashemi

Community detection refers to the problem of clustering the nodes of a network (either graph or hypergrah) into groups. Various algorithms are available for community detection and all these methods apply to uncensored networks. In…

Machine Learning · Statistics 2021-11-08 Mingao Yuan , Bin Zhao , Xiaofeng Zhao