中文
相关论文

相关论文: Comparison and validation of community structures …

200 篇论文

The learned weights of a neural network have often been considered devoid of scrutable internal structure. In this paper, however, we look for structure in the form of clusterability: how well a network can be divided into groups of neurons…

神经与进化计算 · 计算机科学 2021-03-08 Daniel Filan , Stephen Casper , Shlomi Hod , Cody Wild , Andrew Critch , Stuart Russell

A degree-corrected distribution-free model is proposed for weighted social networks with latent structural information. The model extends the previous distribution-free models by considering variation in node degree to fit real-world…

社会与信息网络 · 计算机科学 2024-04-08 Huan Qing

It has been hypothesized that some form of "modular" structure in artificial neural networks should be useful for learning, compositionality, and generalization. However, defining and quantifying modularity remains an open problem. We cast…

机器学习 · 计算机科学 2022-06-23 Richard D. Lange , David S. Rolnick , Konrad P. Kording

It is difficult to detect and evaluate the number of communities in complex networks, especially when the situation involves with an ambiguous boundary between the inner- and inter-community densities. In this paper, Discrete Nodal Domain…

物理与社会 · 物理学 2015-06-03 Bian He , Lei Gu , Xiao-Dong Zhang

Community structure appears to be an intrinsic property of many complex real-world networks. However, recent work shows that real-world networks reveal even more sophisticated modules than classical cohesive (link-density) communities. In…

物理与社会 · 物理学 2012-02-07 Lovro Šubelj , Marko Bajec

The problem of community detection in networks is usually formulated as finding a single partition of the network into some "correct" number of communities. We argue that it is more interpretable and in some regimes more accurate to…

In this paper, we consider the problem of exploring structural regularities of networks by dividing the nodes of a network into groups such that the members of each group have similar patterns of connections to other groups. Specifically,…

物理与社会 · 物理学 2015-05-30 Hua-Wei Shen , Xue-Qi Cheng , Jia-Feng Guo

Many methods have been proposed to detect communities, not only in plain, but also in attributed, directed or even dynamic complex networks. In its simplest form, a community structure takes the form of a partition of the node set. From the…

社会与信息网络 · 计算机科学 2014-10-22 Günce Keziban Orman , Vincent Labatut , Marc Plantevit , Jean-François Boulicaut

We present an approach to study functional segregation and integration in the living brain based on community structure decomposition determined by maximum modularity. We demonstrate this method with a network derived from functional…

神经元与认知 · 定量生物学 2007-05-23 Adam J. Schwarz , Alessandro Gozzi , Angelo Bifone

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

Two natural and widely used representations for the community structure of networks are clusterings, which partition the vertex set into disjoint subsets, and layouts, which assign the vertices to positions in a metric space. This paper…

离散数学 · 计算机科学 2009-02-06 Andreas Noack

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…

社会与信息网络 · 计算机科学 2025-10-08 Huan Qing

Community detection is one of the most studied problems on complex networks. Although hundreds of methods have been proposed so far, there is still no universally accepted formal definition of what is a good community. As a consequence, the…

社会与信息网络 · 计算机科学 2015-02-19 Remy Cazabet , Rathachai Chawuthai , Hideaki Takeda

The growing popularity of online social networks has provided researchers with access to large amount of social network data. This, coupled with the ever increasing computation speed, storage capacity and data mining capabilities, led to…

计算机与社会 · 计算机科学 2008-12-18 Rumi Ghosh , Kristina Lerman

Current modularity-based community detection algorithms attempt to find cluster memberships that maximize modularity within a fixed graph topology. Diverging from this conventional approach, our work introduces a novel strategy that employs…

数据分析、统计与概率 · 物理学 2024-02-27 Yongyu Wang , Shiqi Hao , Xiaoyang Wang , Xiaotian Zhuang

Modular structure is ubiquitous in real-world complex networks, and its detection is important because it gives insights in the structure-functionality Modular structure is ubiquitous in real-world complex networks, and its detection is…

数据分析、统计与概率 · 物理学 2008-05-29 Alex Arenas , Alberto Fernandez , Sergio Gomez

Cluster-based descriptions of biological networks have received much attention in recent years fostered by accumulated evidence of the existence of meaningful correlations between topological network clusters and biological functional…

分子网络 · 定量生物学 2015-08-19 Ariel Berenstein , Janet Piñero , Laura Ines Furlong , Ariel Chernomoretz

Discovering and characterizing the large-scale topological features in empirical networks are crucial steps in understanding how complex systems function. However, most existing methods used to obtain the modular structure of networks…

数据分析、统计与概率 · 物理学 2014-03-26 Tiago P. Peixoto

In the last few years many real-world networks have been found to show a so-called community structure organization. Much effort has been devoted in the literature to develop methods and algorithms that can efficiently highlight this hidden…

社会与信息网络 · 计算机科学 2012-06-18 Michele Coscia , Fosca Giannotti , Dino Pedreschi

Due to the advent of the expressions of data other than tabular formats, the topological compositions which make samples interrelated came into prominence. Analogically, those networks can be interpreted as social connections, dataflow…

社会与信息网络 · 计算机科学 2023-01-27 Hacı İsmail Aslan , Chang Choi , Hoon Ko