中文
相关论文

相关论文: Improving community detection via community associ…

200 篇论文

Identifying communities in networks is a fundamental and challenging problem of practical importance in many fields of science. Current methods either ignore the heterogeneous distribution of nodal degrees or assume prior knowledge of the…

社会与信息网络 · 计算机科学 2021-12-22 Xin-Jian Xu , Cheng Chen , J. F. F. Mendes

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…

社会与信息网络 · 计算机科学 2019-02-11 Mohamed-Hamza Ibrahim , Rokia Missaoui , Abir Messaoudi

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.…

社会与信息网络 · 计算机科学 2012-09-27 Piotr Bródka , Tomasz Filipowski , Przemysław Kazienko

Community detection is a significant and challenging task in network research. Nowadays, plenty of attention has been focused on local methods of community detection. Among them, community detection with a greedy algorithm typically starts…

社会与信息网络 · 计算机科学 2020-03-31 Junfang Zhu , Xuezao Ren , Peijie Ma , Kun Gao

Community detection is an important tool for exploring and classifying the properties of large complex networks and should be of great help for spatial networks. Indeed, in addition to their location, nodes in spatial networks can have…

物理与社会 · 物理学 2012-06-01 Federica Cerina , Vincenzo De Leo , Marc Barthelemy , Alessandro Chessa

A precise definition of what constitutes a community in networks has remained elusive. Consequently, network scientists have compared community detection algorithms on benchmark networks with a particular form of community structure and…

社会与信息网络 · 计算机科学 2020-05-08 Martin Rosvall , Jean-Charles Delvenne , Michael T. Schaub , Renaud Lambiotte

In this paper, we investigate community detection in networks in the presence of node covariates. In many instances, covariates and networks individually only give a partial view of the cluster structure. One needs to jointly infer the full…

统计方法学 · 统计学 2018-04-26 Bowei Yan , Purnamrita Sarkar

Community detection is an important research topic in complex networks. We present the employment of a genetic algorithm to detect communities in complex networks which is based on optimizing network modularity. It does not need any prior…

物理与社会 · 物理学 2007-11-06 Mursel Tasgin , Amac Herdagdelen , Haluk Bingol

Community structure detection in complex networks is important since it can help better understand the network topology and how the network works. However, there is still not a clear and widely-accepted definition of community structure,…

社会与信息网络 · 计算机科学 2013-05-14 Zhong-Yuan Zhang , Kai-Di Sun , Si-Qi Wang

The paper investigates the problem of finding communities in complex network systems, the detection of which allows a better understanding of the laws of their functioning. To solve this problem, two approaches are proposed based on the use…

物理与社会 · 物理学 2021-02-23 Olexandr Polishchuk

Many networks display community structure which identifies groups of nodes within which connections are denser than between them. Detecting and characterizing such community structure, which is known as community detection, is one of the…

社会与信息网络 · 计算机科学 2018-07-02 Mingming Chen , Sisi Liu , Boleslaw K. Szymanski

Community detection is the process of assigning nodes and links in significant communities (e.g. clusters, function modules) and its development has led to a better understanding of complex networks. When applied to sizable networks, we…

物理与社会 · 物理学 2015-10-15 Jean-Gabriel Young , Antoine Allard , Laurent Hébert-Dufresne , Louis J. Dubé

Community detection is one of the most important problems in network analysis. Among many algorithms proposed for this task, methods based on statistical inference are of particular interest: they are mathematically sound and were shown to…

社会与信息网络 · 计算机科学 2019-02-25 Liudmila Prokhorenkova , Alexey Tikhonov

The most widely used techniques for community detection in networks, including methods based on modularity, statistical inference, and information theoretic arguments, all work by optimizing objective functions that measure the quality of…

社会与信息网络 · 计算机科学 2020-05-13 Maria A. Riolo , M. E. J. Newman

Statistical estimates can often be improved by fusion of data from several different sources. One example is so-called ensemble methods which have been successfully applied in areas such as machine learning for classification and…

物理与社会 · 物理学 2013-09-03 Johan Dahlin , Pontus Svenson

Many algorithms to detect communities in networks typically work without any information on the cluster structure to be found, as one has no a priori knowledge of it, in general. Not surprisingly, knowing some features of the unknown…

物理与社会 · 物理学 2014-12-02 Richard K. Darst , Zohar Nussinov , Santo Fortunato

A new method for identifying soft communities in networks is proposed. Reference nodes, either selected using a priori information about the network or according to relevant node measurements, are obtained. Distance vectors between each…

物理与社会 · 物理学 2018-02-05 Paulo J. P. de Souza , Cesar H. Comin , Luciano da F. Costa

A number of recent studies have focused on the statistical properties of networked systems such as social networks and the World-Wide Web. Researchers have concentrated particularly on a few properties which seem to be common to many…

统计力学 · 物理学 2009-11-07 Michelle Girvan , M. E. J. Newman

In this paper, we proposed a novel two-stage optimization method for network community partition, which is based on inherent network structure information. The introduced optimization approach utilizes the new network centrality measure of…

社会与信息网络 · 计算机科学 2019-07-16 Yiguang Bai , Sanyang Liu , Ke Yin , Jing Yuan

A common and important problem arising in the study of networks is how to divide the vertices of a given network into one or more groups, called communities, in such a way that vertices of the same community are more interconnected than…

社会与信息网络 · 计算机科学 2014-12-04 James D. Wilson , Simi Wang , Peter J. Mucha , Shankar Bhamidi , Andrew B. Nobel