English
Related papers

Related papers: Role Detection in Bicycle-Sharing Networks Using M…

200 papers

Clustering of single-cell RNA sequencing (scRNA-seq) datasets can give key insights into the biological functions of cells. Therefore, it is not surprising that network-based community detection methods (one of the better clustering…

Methodology · Statistics 2026-02-17 Chetkar Jha , Mingyao Li , Ian Barnett

The topic of this paper is modeling and analyzing dependence in stochastic social networks. Using a latent variable block model allows the analysis of dependence between blocks via the analysis of a latent graphical model. Our approach to…

Statistics Theory · Mathematics 2018-08-27 Nana Wang , Wolfgang Polonik

We propose a new algorithm to detect the community structure in a network that utilizes both the network structure and vertex attribute data. Suppose we have the network structure together with the vertex attribute data, that is, the…

Social and Information Networks · Computer Science 2016-11-23 Shun Kataoka , Takuto Kobayashi , Muneki Yasuda , Kazuyuki Tanaka

Stochastic block models (SBMs) have been playing an important role in modeling clusters or community structures of network data. But, it is incapable of handling several complex features ubiquitously exhibited in real-world networks, one of…

Social and Information Networks · Computer Science 2019-04-11 Maoying Qiao , Jun Yu , Wei Bian , Qiang Li , Dacheng Tao

Community detection is an important content in complex network analysis. The existing community detection methods in attributed networks mostly focus on only using network structure, while the methods of integrating node attributes is…

Social and Information Networks · Computer Science 2023-09-01 Xiao Wang , Fang Dai , Wenyan Guo , Junfeng Wang

Shared bicycles have emerged as a transformative force in urban transportation, effectively addressing the perennial 'last mile' challenge faced by commuters. The limitations of station-based bike-sharing systems, constrained by…

Applications · Statistics 2024-01-09 Xuxilu Zhang , Lingqi Gu , Nan Zhao

Let a collection of networks represent interactions within several (social or ecological) systems. We pursue two objectives: identifying similarities in the topological structures that are held in common between the networks and clustering…

Methodology · Statistics 2024-04-09 Saint-Clair Chabert-Liddell , Pierre Barbillon , Sophie Donnet

Bipartite networks are widely used to encode the ecological interactions. Being able to compare the organization of bipartite networks is a first step toward a better understanding of how environmental factors shape community structure and…

Machine Learning · Statistics 2025-12-02 Louis Lacoste , Pierre Barbillon , Sophie Donnet

In statistical network analysis, we often assume either the full network is available or multiple subgraphs can be sampled to estimate various global properties of the network. However, in a real social network, people frequently make…

Methodology · Statistics 2024-07-04 Xiao Han , Y. X. Rachel Wang , Qing Yang , Xin Tong

In network applications, it has become increasingly common to obtain datasets in the form of multiple networks observed on the same set of subjects, where each network is obtained in a related but different experiment condition or…

Statistics Theory · Mathematics 2022-05-23 Shuxiao Chen , Sifan Liu , Zongming Ma

We propose a robust, scalable, integrated methodology for community detection and community comparison in graphs. In our procedure, we first embed a graph into an appropriate Euclidean space to obtain a low-dimensional representation, and…

Machine Learning · Statistics 2016-08-29 Vince Lyzinski , Minh Tang , Avanti Athreya , Youngser Park , Carey E. Priebe

In shared micromobility networks, such as bike-share and scooter-share networks, using trip data to accurately estimate demand in docked and dockless systems is critical to analyzing how the system is operating, such as identifying the…

Computation · Statistics 2023-10-13 Alice Paul , Kyran Flynn , Cassandra Overney

Sociotechnological and geospatial processes exhibit time varying structure that make insight discovery challenging. To detect abnormal moments in these processes, a definition of `normal' must be established. This paper proposes a new…

Social and Information Networks · Computer Science 2017-12-15 Jace Robinson , Derek Doran

In recent years there has been an increased interest in statistical analysis of data with multiple types of relations among a set of entities. Such multi-relational data can be represented as multi-layer graphs where the set of vertices…

Machine Learning · Statistics 2017-04-27 Subhadeep Paul , Yuguo Chen

We consider a blind identification problem in which we aim to recover a statistical model of a network without knowledge of the network's edges, but based solely on nodal observations of a certain process. More concretely, we focus on…

Machine Learning · Computer Science 2020-05-08 Michael T. Schaub , Santiago Segarra , John N. Tsitsiklis

The community detection problem requires to cluster the nodes of a network into a small number of well-connected "communities". There has been substantial recent progress in characterizing the fundamental statistical limits of community…

In this paper, we introduce a hierarchical extension of the stochastic blockmodel to identify multilevel community structures in networks. We also present a Markov chain Monte Carlo (MCMC) and a variational Bayes algorithm to fit the model…

Methodology · Statistics 2024-10-07 Pedro Regueiro , Abel Rodríguez , Juan Sosa

Many real-world complex systems are well represented as multilayer networks; predicting interactions in those systems is one of the most pressing problems in predictive network science. To address this challenge, we introduce two stochastic…

Physics and Society · Physics 2019-04-03 Marc Tarres-Deulofeu , Antonia Godoy-Lorite , Roger Guimera , Marta Sales-Pardo

We investigate the widely encountered problem of detecting communities in multiplex networks, such as social networks, with an unknown arbitrary heterogeneous structure. To improve detectability, we propose a generative model that leverages…

Social and Information Networks · Computer Science 2019-11-27 Yuming Huang , Ashkan Panahi , Hamid Krim , Liyi Dai

Last years have seen a regain of interest for the use of stochastic block modeling (SBM) in recommender systems. These models are seen as a flexible alternative to tensor decomposition techniques that are able to handle labeled data. Recent…

Machine Learning · Computer Science 2022-09-19 Gaël Poux-Médard , Julien Velcin , Sabine Loudcher