中文
相关论文

相关论文: Established Clustering Procedures for Network Anal…

200 篇论文

To control for multiscale effects in networks, one can transform the matrix of (in general) weighted, directed internodal flows to bistochastic (doubly-stochastic) form, using the iterative proportional fitting (Sinkhorn-Knopp) procedure,…

物理与社会 · 物理学 2015-03-13 Paul B. Slater

Many methods have been developed for data clustering, such as k-means, expectation maximization and algorithms based on graph theory. In this latter case, graphs are generally constructed by taking into account the Euclidian distance as a…

数据分析、统计与概率 · 物理学 2011-01-27 Francisco A. Rodrigues , Guilherme Ferraz de Arruda , Luciano da Fontoura Costa

In temporal ordered clustering, given a single snapshot of a dynamic network in which nodes arrive at distinct time instants, we aim at partitioning its nodes into $K$ ordered clusters $\mathcal{C}_1 \prec \cdots \prec \mathcal{C}_K$ such…

社会与信息网络 · 计算机科学 2020-08-10 Krzysztof Turowski , Jithin K. Sreedharan , Wojciech Szpankowski

The paper tackles the problem of clustering multiple networks, directed or not, that do not share the same set of vertices, into groups of networks with similar topology. A statistical model-based approach based on a finite mixture of…

统计理论 · 数学 2023-11-07 Tabea Rebafka

In this article, we advance divide-and-conquer strategies for solving the community detection problem in networks. We propose two algorithms which perform clustering on a number of small subgraphs and finally patches the results into a…

机器学习 · 统计学 2017-08-21 Soumendu Sundar Mukherjee , Purnamrita Sarkar , Peter J. Bickel

We study the synchronization of coupled maps on a variety of networks including regular one and two dimensional networks, scale free networks, small world networks, tree networks, and random networks. For small coupling strengths nodes show…

混沌动力学 · 物理学 2009-11-10 Sarika Jalan , R. E. Amritkar

In this paper we study coordinated multipath routing at the flow-level in networks with routes of length one. As a first step the static case is considered, in which the number of flows is fixed. A clustering pattern in the rate allocation…

最优化与控制 · 数学 2009-10-27 Sarah Lilienthal , Michel Mandjes

In this paper, we will describe a network architecture that demonstrates high performance on various sizes of datasets. To do this, we will perform an architecture search by dividing the fully connected layer into three levels in the…

机器学习 · 计算机科学 2019-06-21 Jin-mo Choi

This paper presents a neural network-based end-to-end clustering framework. We design a novel strategy to utilize the contrastive criteria for pushing data-forming clusters directly from raw data, in addition to learning a feature embedding…

机器学习 · 计算机科学 2016-04-27 Yen-Chang Hsu , Zsolt Kira

A hierarchical scheme for clustering data is presented which applies to spaces with a high number of dimension ($N_{_{D}}>3$). The data set is first reduced to a smaller set of partitions (multi-dimensional bins). Multiple clustering…

数据分析、统计与概率 · 物理学 2017-10-16 Kevin McIlhany , Stephen Wiggins

We present a new clustering method in the form of a single clustering equation that is able to directly discover groupings in the data. The main proposition is that the first neighbor of each sample is all one needs to discover large chains…

计算机视觉与模式识别 · 计算机科学 2019-03-01 M. Saquib Sarfraz , Vivek Sharma , Rainer Stiefelhagen

The domain of cluster analysis is a meeting point for a very rich multidisciplinary encounter, with cluster-analytic methods being studied and developed in discrete mathematics, numerical analysis, statistics, data analysis, data science,…

其他统计学 · 统计学 2024-09-26 Iven Van Mechelen , Christian Hennig , Henk A. L. Kiers

Spectral clustering is one of the most prominent clustering approaches. The distance-based similarity is the most widely used method for spectral clustering. However, people have already noticed that this is not suitable for multi-scale…

机器学习 · 计算机科学 2020-09-11 Hengrui Wang , Yubo Zhang , Mingzhi Chen , Tong Yang

Discovering and clustering subspaces in high-dimensional data is a fundamental problem of machine learning with a wide range of applications in data mining, computer vision, and pattern recognition. Earlier methods divided the problem into…

机器学习 · 统计学 2018-08-30 Maryam Jaberi , Marianna Pensky , Hassan Foroosh

We conduct cluster analysis on a class of locally asymptotically self-similar stochastic processes, which includes multifractional Brownian motion as a representative. When the true number of clusters is supposed to be known, a new…

机器学习 · 统计学 2020-01-15 Qidi Peng , Nan Rao , Ran Zhao

Using anonymized mobility data from Facebook users and publicly available information on the Italian population, we model the circulation of people in Italy before and during the early phase of the SARS-CoV-2 pandemic (COVID-19). We perform…

In this paper, we introduce a neural network framework for semi-supervised clustering (SSC) with pairwise (must-link or cannot-link) constraints. In contrast to existing approaches, we decompose SSC into two simpler classification…

机器学习 · 计算机科学 2020-01-22 Marek Śmieja , Łukasz Struski , Mário A. T. Figueiredo

Hierarchical clustering is a popular unsupervised data analysis method. For many real-world applications, we would like to exploit prior information about the data that imposes constraints on the clustering hierarchy, and is not captured by…

数据结构与算法 · 计算机科学 2018-07-17 Vaggos Chatziafratis , Rad Niazadeh , Moses Charikar

Ensembles of networks are used as null models in many applications. However, simple null models often show much less clustering than their real-world counterparts. In this paper, we study a model where clustering is enhanced by means of a…

统计力学 · 物理学 2013-05-29 David V. Foster , Jacob G. Foster , Maya Paczuski , Peter Grassberger

We propose a computationally simple framework for clustering functional data based on Gaussian-process-generated random projections. In this approach, each curve is first projected onto a large collection of independent Gaussian process…

统计方法学 · 统计学 2026-05-22 Sourav Chakrabarty , Anirvan Chakraborty , Shyamal K. De