中文
相关论文

相关论文: Detection of Complex Networks Modularity by Dynami…

200 篇论文

We propose a blind ML-based modulation detection for OFDM-based technologies. Unlike previous works that assume an ideal environment with precise knowledge of subcarrier count and cyclic prefix location, we consider blind modulation…

机器学习 · 计算机科学 2024-08-16 Ali Pourranjbar , Georges Kaddoum , Verdier Assoume Mba , Sahil Garg , Satinder Singh

We formulate a novel technique for the detection of functional clusters in discrete event data. The advantage of this algorithm is that no prior knowledge of the number of functional groups is needed, as our procedure progressively combines…

神经元与认知 · 定量生物学 2015-05-13 S. Feldt , J. Waddell , V. L. Hetrick , J. D. Berke , M. Zochowski

Community detection for large networks poses challenges due to the high computational cost as well as heterogeneous community structures. In this paper, we consider widely existing real-world networks with ``grouped communities'' (or ``the…

统计计算 · 统计学 2024-11-04 Sheng Zhang , Rui Song , Wenbin Lu , Ji Zhu

An approach to improve neural network interpretability is via clusterability, i.e., splitting a model into disjoint clusters that can be studied independently. We define a measure for clusterability and show that pre-trained models form…

机器学习 · 计算机科学 2025-07-28 Satvik Golechha , Maheep Chaudhary , Joan Velja , Alessandro Abate , Nandi Schoots

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

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

Community detection in multi-layer networks has emerged as a crucial area of modern network analysis. However, conventional approaches often assume that nodes belong exclusively to a single community, which fails to capture the complex…

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

Recently, the sizes of networks are always very huge, and they take on distributed nature. Aiming at this kind of network clustering problem, in the sight of local view, this paper proposes a fast network clustering algorithm in which each…

社会与信息网络 · 计算机科学 2013-03-26 Di Jin , Dayou Liu , Bo Yang , Jie Liu

Networks are a widely-used tool to investigate the large-scale connectivity structure in complex systems and graphons have been proposed as an infinite size limit of dense networks. The detection of communities or other meso-scale…

统计计算 · 统计学 2021-01-05 Florian Klimm , Nick S. Jones , Michael T. Schaub

Statistical significance of network clustering has been an unresolved problem since it was observed that community detection algorithms produce false positives even in random graphs. After a phase transition between undetectable and…

社会与信息网络 · 计算机科学 2016-05-03 Jeremi K. Ochab

Graph clustering or community detection constitutes an important task for investigating the internal structure of graphs, with a plethora of applications in several domains. Traditional techniques for graph clustering, such as spectral…

The "clumpiness" matrix of a network is used to develop a method to identify its community structure. A "projection space" is constructed from the eigenvectors of the clumpiness matrix and a border line is defined using some kind of angular…

物理与社会 · 物理学 2015-05-28 Ali Faqeeh , Keivan Aghababaei Samani

Most methods proposed to uncover communities in complex networks rely on combinatorial graph properties. Usually an edge-counting quality function, such as modularity, is optimized over all partitions of the graph compared against a null…

物理与社会 · 物理学 2015-02-17 Renaud Lambiotte , Jean-Charles Delvenne , Mauricio Barahona

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

The problem of decomposing networks into modules (or clusters) has gained much attention in recent years, as it can account for a coarse-grained description of complex systems, often revealing functional subunits of these systems. A variety…

数学物理 · 物理学 2014-08-01 Natasa Djurdjevac Conrad , Ralf Banisch , Christof Schütte

We present a compact matrix formulation of the modularity, a commonly used quality measure for the community division in a network. Using this formulation we calculate the density of modularities, a statistical measure of the probability of…

统计力学 · 物理学 2016-08-16 Erik Holmström , Nicolas Bock , Johan Brännlund

Community and cluster detection is a popular field of social network analysis. Most algorithms focus on static graphs or series of snapshots. In this paper we present an algorithm, which detects communities in dynamic graphs. The method is…

社会与信息网络 · 计算机科学 2016-01-26 Pascal Held , Rudolf Kruse

Complex systems are usually represented as an intricate set of relations between their components forming a complex graph or network. The understanding of their functioning and emergent properties are strongly related to their structural…

数据分析、统计与概率 · 物理学 2014-01-08 Sergio Gomez , Alberto Fernandez , Clara Granell , Alex Arenas

In this paper, we consider the use of deep neural networks in the context of Multiple-Input-Multiple-Output (MIMO) detection. We give a brief introduction to deep learning and propose a modern neural network architecture suitable for this…

机器学习 · 统计学 2017-06-06 Neev Samuel , Tzvi Diskin , Ami Wiesel

Community detection is a key tool for analyzing the structure of large networks. Standard methods, such as modularity optimization, focus on identifying densely connected groups but often overlook natural local separations in the graph. In…

社会与信息网络 · 计算机科学 2025-04-22 Sarah Frenkel , Johannes Carmesin