English
Related papers

Related papers: The Traveling Mailman: Topological Optimization Me…

200 papers

We propose a new clustering method based on optimal transportation. We solve optimal transportation with variational principles, and investigate the use of power diagrams as transportation plans for aggregating arbitrary domains into a…

Computer Vision and Pattern Recognition · Computer Science 2018-07-27 Liang Mi , Wen Zhang , Xianfeng Gu , Yalin Wang

Recommendation systems represent an important tool for news distribution on the Internet. In this work we modify a recently proposed social recommendation model in order to deal with no explicit ratings of users on news. The model consists…

Physics and Society · Physics 2015-05-27 Dong Wei , Tao Zhou , Giulio Cimini , Pei Wu , Weiping Liu , Yi-Cheng Zhang

Multilayer networks are in the focus of the current complex network study. In such networks multiple types of links may exist as well as many attributes for nodes. To fully use multilayer -- and other types of complex networks in…

Physics and Society · Physics 2023-05-23 Hannu Reittu , Lasse Leskelä , Tomi Räty

There is great interest in finding meaningful subgroups of attributed network data. There are many available methods for clustering complete network. Unfortunately, much network data is collected through sampling, and therefore incomplete.…

Social and Information Networks · Computer Science 2020-08-11 Shuaimin Kang , Krista Gile , Pedro Mateu-Gelabert , Honoria Guarino

Sampling from circular distributions is a fundamental task in directional statistics. A key challenge in acceptance-rejection methods lies in selecting an efficient envelope density, as poor choices can lead to low acceptance rates and…

Methodology · Statistics 2025-06-17 Surojit Biswas , Buddhananda Banerjee

Understanding transport capacity in intermittently connected mobile networks (ICMN) is crucial since different applications have different interactivity and bandwidth requirements. One practical issue is how to transform an application's…

Networking and Internet Architecture · Computer Science 2010-01-21 John Whitbeck , Vania Conan , Marcelo Dias de Amorim

Modern sampling methods create ensembles of district maps that score well on discrete compactness scores, whereas the Polsby-Popper and other shape-based scores remain highly relevant for building fair maps and litigating unfair ones. The…

Physics and Society · Physics 2025-01-07 Kristopher Tapp

With invaluable theoretical and practical benefits, the problem of partitioning networks for community structures has attracted significant research attention in scientific and engineering disciplines. In literature, Newman's modularity…

Social and Information Networks · Computer Science 2018-02-06 Wenye Li

This paper considers a Massive multiple-input multiple-output (MIMO) network, where the base station (BS) with a large number of antennas communicates with a smaller number of users. The signals are transmitted using frequency division…

Information Theory · Computer Science 2018-04-24 Manijeh Bashar , Alister G. Burr , Katsuyuki Haneda Kanapathippillai Cumanan

We propose a generative model to detect globally optimal community structures in networks by utilizing random walks. Sophisticated parameter optimization algorithms are developed based on the Markov chain Monte Carlo methods to overcome…

Physics and Society · Physics 2020-12-02 Takafumi J. Suzuki

We consider the problem of inferring meaningful spatial information in networks from incomplete information on the connection intensity between the nodes of the network. We consider two spatially distributed networks: a population migration…

Social and Information Networks · Computer Science 2011-11-04 Mihai Cucuringu , Vincent D. Blondel , Paul Van Dooren

We propose a MAP Bayesian approach to perform and evaluate a co-clustering of mixed-type data tables. The proposed model infers an optimal segmentation of all variables then performs a co-clustering by minimizing a Bayesian model selection…

Machine Learning · Statistics 2019-02-07 Aichetou Bouchareb , Marc Boullé , Fabrice Rossi , Fabrice Clérot

We propose a novel probabilistic approach to multilevel clustering problems based on composite transportation distance, which is a variant of transportation distance where the underlying metric is Kullback-Leibler divergence. Our method…

Machine Learning · Computer Science 2018-10-30 Nhat Ho , Viet Huynh , Dinh Phung , Michael I. Jordan

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…

Physics and Society · Physics 2015-02-17 Renaud Lambiotte , Jean-Charles Delvenne , Mauricio Barahona

In the United States, regions are frequently divided into districts for the purpose of electing representatives. How the districts are drawn can affect who's elected, and drawing districts to give an advantage to a certain group is known as…

Discrete Mathematics · Computer Science 2023-12-21 Sarah Cannon

The clustering of bounded data presents unique challenges in statistical analysis due to the constraints imposed on the data values. This paper introduces a novel method for model-based clustering specifically designed for bounded data.…

Methodology · Statistics 2025-05-16 Luca Scrucca

This paper presents a new approach for channel tracking and parameter estimation in cooperative wireless relay networks. We consider a system with multiple relay nodes operating under an amplify and forward relay function. We develop a…

Information Theory · Computer Science 2010-11-25 Ido Nevat , Gareth W. Peters , Arnaud Doucet , Jinhong Yuan

Statistical methods for reconstructing networks from repeated measurements typically assume that all measurements are generated from the same underlying network structure. This need not be the case, however. People's social networks might…

Social and Information Networks · Computer Science 2022-01-25 Jean-Gabriel Young , Alec Kirkley , M. E. J. Newman

The problem of data clustering is one of the most important in data analysis. It can be problematic when dealing with experimental data characterized by measurement uncertainties and errors. Our paper proposes a recursive scheme for…

Machine Learning · Computer Science 2024-01-12 Alicja Miniak-Górecka , Krzysztof Podlaski , Tomasz Gwizdałła

We study networks that connect points in geographic space, such as transportation networks and the Internet. We find that there are strong signatures in these networks of topography and use patterns, giving the networks shapes that are…

Statistical Mechanics · Physics 2007-05-23 Michael T. Gastner , M. E. J. Newman