English
Related papers

Related papers: Multiscale Evolutionary Perturbation Attack on Com…

200 papers

Community detection can be considered as a variant of cluster analysis applied to complex networks. For this reason, all existing studies have been using tools derived from this field when evaluating community detection algorithms. However,…

Statistics Theory · Mathematics 2012-10-24 Vincent Labatut

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

Researchers use community-detection algorithms to reveal large-scale organization in biological and social networks, but community detection is useful only if the communities are significant and not a result of noisy data. To assess the…

Physics and Society · Physics 2013-02-04 Atieh Mirshahvalad , Johan Lindholm , Mattias Derlen , Martin Rosvall

Community detection aims to reveal the community structure in a social network, which is one of the fundamental problems. In this paper we investigate the community detection problem based on the concept of terminal set. A terminal set is a…

Social and Information Networks · Computer Science 2016-07-05 G. Tong , L. Cui , W. Wu , C. Liu , D-Z. Du

We present a new algorithm for community detection. The algorithm uses random walks to embed the graph in a space of measures, after which a modification of $k$-means in that space is applied. The algorithm is therefore fast and easily…

Machine Learning · Computer Science 2016-05-11 Mark Kozdoba , Shie Mannor

Many algorithms have been proposed in the last ten years for the discovery of dynamic communities. However, these methods are seldom compared between themselves. In this article, we propose a generator of dynamic graphs with planted…

Social and Information Networks · Computer Science 2020-07-20 Remy Cazabet , Souaad Boudebza , Giulio Rossetti

Network embedding maps a network into a low-dimensional Euclidean space, and thus facilitate many network analysis tasks, such as node classification, link prediction and community detection etc, by utilizing machine learning methods. In…

Physics and Society · Physics 2018-09-18 Jinyin Chen , Yangyang Wu , Xuanheng Xu , Yixian Chen , Haibin Zheng , Qi Xuan

The problem of community detection in multi-layer undirected networks has received considerable attention in recent years. However, practical scenarios often involve multi-layer bipartite networks, where each layer consists of two distinct…

Social and Information Networks · Computer Science 2024-05-09 Huan Qing

Community detection is a fundamental problem in network analysis which is made more challenging by overlaps between communities which often occur in practice. Here we propose a general, flexible, and interpretable generative model for…

Machine Learning · Statistics 2015-03-16 Yuan Zhang , Elizaveta Levina , Ji Zhu

Community detection is a fundamental problem in social network analysis consisting in unsupervised dividing social actors (nodes in a social graph) with certain social connections (edges in a social graph) into densely knitted and highly…

Social and Information Networks · Computer Science 2022-01-14 Petr Chunaev

We develop an algorithm to detect community structure in complex networks. The algorithm is based on spectral methods and takes into account weights and links orientations. Since the method detects efficiently clustered nodes in large…

Disordered Systems and Neural Networks · Physics 2009-11-10 Andrea Capocci , Vito D. P. Servedio , Guido Caldarelli , Francesca Colaiori

Community structure is of paramount importance for the understanding of complex networks. Consequently, there is a tremendous effort in order to develop efficient community detection algorithms. Unfortunately, the issue of a fair assessment…

Social and Information Networks · Computer Science 2017-11-28 Jebabli Malek , Cherifi Hocine , Cherifi Chantal , Hamouda Atef

We present a new layout algorithm for complex networks that combines a multi-scale approach for community detection with a standard force-directed design. Since community detection is computationally cheap, we can exploit the multi-scale…

Physics and Society · Physics 2015-03-13 Oliver Dürr , Arnd Brandenburg

Deep neural networks (DNNs) are now the de facto choice for computer vision tasks such as image classification. However, their complexity and "black box" nature often renders the systems they're deployed in vulnerable to a range of security…

Cryptography and Security · Computer Science 2021-10-19 Chandramouli Amarnath , Aishwarya H. Balwani , Kwondo Ma , Abhijit Chatterjee

The framework of statistical inference has been successfully used to detect the meso-scale structures in complex networks, such as community structure, core-periphery (CP) structure. The main principle is that the stochastic block model…

Physics and Society · Physics 2018-08-29 Chuang Ma , Bing-Bing Xiang , Han-Shuang Chen , Hai-Feng Zhang

Now-a-days, it is important to find out solutions of Multi-Objective Optimization Problems (MOPs). Evolutionary Strategy helps to solve such real world problems efficiently and quickly. But sequential Evolutionary Algorithms (EAs) require…

Neural and Evolutionary Computing · Computer Science 2016-11-15 Md. Asadul Islam , G. M. Mashrur-E-Elahi , M. M. A. Hashem

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

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

Dynamic community detection is the hotspot and basic problem of complex network and artificial intelligence research in recent years. It is necessary to maximize the accuracy of clustering as the network structure changes, but also to…

Social and Information Networks · Computer Science 2021-10-12 Jungang Zou , Fan Lin , Siyu Gao , Gaoshan Deng , Wenhua Zeng , Gil Alterovitz

Community detection and edge prediction are both forms of link mining: they are concerned with discovering the relations between vertices in networks. Some of the vertex similarity measures used in edge prediction are closely related to the…

Physics and Society · Physics 2015-06-03 Bowen Yan , Steve Gregory