中文
相关论文

相关论文: Role Detection in Bicycle-Sharing Networks Using M…

200 篇论文

Statistical node clustering in discrete time dynamic networks is an emerging field that raises many challenges. Here, we explore statistical properties and frequentist inference in a model that combines a stochastic block model (SBM) for…

统计方法学 · 统计学 2016-06-23 Catherine Matias , Vincent Miele

Community detection is an important task in network analysis, in which we aim to learn a network partition that groups together vertices with similar community-level connectivity patterns. By finding such groups of vertices with similar…

机器学习 · 统计学 2015-05-25 Christopher Aicher , Abigail Z. Jacobs , Aaron Clauset

Real-world networks usually have community structure, that is, nodes are grouped into densely connected communities. Community detection is one of the most popular and best-studied research topics in network science and has attracted…

社会与信息网络 · 计算机科学 2018-09-21 Yunpeng Zhao

We introduce a novel model for multilayer weighted networks that accounts for global noise in addition to local signals. The model is similar to a multilayer stochastic blockmodel (SBM), but the key difference is that between-block…

社会与信息网络 · 计算机科学 2022-07-26 Mark He , Dylan Lu , Jason Xu , Rose Mary Xavier

The stochastic block model (SBM) is a probabilistic model for community structure in networks. Typically, only the adjacency matrix is used to perform SBM parameter inference. In this paper, we consider circumstances in which nodes have an…

社会与信息网络 · 计算机科学 2018-03-09 Natalie Stanley , Thomas Bonacci , Roland Kwitt , Marc Niethammer , Peter J. Mucha

The stochastic block model (SBM) is a widely used framework for community detection in networks, where the network structure is typically represented by an adjacency matrix. However, conventional SBMs are not directly applicable to an…

机器学习 · 统计学 2023-10-18 Jie Jian , Mu Zhu , Peijun Sang

We develop a method to infer community structure in directed networks where the groups are ordered in a latent one-dimensional hierarchy that determines the preferred edge direction. Our nonparametric Bayesian approach is based on a…

社会与信息网络 · 计算机科学 2022-09-01 Tiago P. Peixoto

Stochastic blockmodels (SBM) and their variants, $e.g.$, mixed-membership and overlapping stochastic blockmodels, are latent variable based generative models for graphs. They have proven to be successful for various tasks, such as…

机器学习 · 计算机科学 2019-05-15 Nikhil Mehta , Lawrence Carin , Piyush Rai

In this paper, we focus on the stochastic block model (SBM),a probabilistic tool describing interactions between nodes of a network using latent clusters. The SBM assumes that the networkhas a stationary structure, in which connections of…

机器学习 · 统计学 2015-09-09 Marco Corneli , Pierre Latouche , Fabrice Rossi

We introduce a community detection method that finds clusters in network time-series by introducing an algorithm that finds significantly interconnected nodes across time. These connections are either increasing, decreasing, or constant…

物理与社会 · 物理学 2020-04-07 Mark He , Joseph Glasser , Shankar Bhamidi , Nikhil Kaza

Block modeling is widely used in studies on complex networks. The cornerstone model is the stochastic block model (SBM), widely used over the past decades. However, the SBM is limited in analyzing complex networks as the model is, in…

社会与信息网络 · 计算机科学 2020-11-03 Wenning Zhang , Ryohei Hisano , Takaaki Ohnishi , Takayuki Mizuno

The paper develops models for modeling the availability of bikes in the San Francisco Bay Area Bike Share System applying machine learning at two levels: network and station. Investigating BSSs at the station-level is the full problem that…

计算机与社会 · 计算机科学 2020-09-22 Huthaifa I. Ashqar , Mohammed Elhenawy , Hesham A. Rakha , Mohammed Almannaa , Leanna House

Multilayer networks are a useful data structure for simultaneously capturing multiple types of relationships between a set of nodes. In such networks, each relational definition gives rise to a layer. While each layer provides its own set…

社会与信息网络 · 计算机科学 2016-10-21 Natalie Stanley , Saray Shai , Dane Taylor , Peter J. Mucha

Stochastic block models (SBMs) are often used to find assortative community structures in networks, such that the probability of connections within communities is higher than in between communities. However, classic SBMs are not limited to…

社会与信息网络 · 计算机科学 2020-04-27 Daniel Gribel , Thibaut Vidal , Michel Gendreau

Networks, which represent agents and interactions between them, arise in myriad applications throughout the sciences, engineering, and even the humanities. To understand large-scale structure in a network, a common task is to cluster a…

社会与信息网络 · 计算机科学 2019-05-22 Zachary M. Boyd , Mason A. Porter , Andrea L. Bertozzi

Community detection, discovering the underlying communities within a network from observed connections, is a fundamental problem in network analysis, yet it remains underexplored for signed networks. In signed networks, both edge connection…

统计方法学 · 统计学 2026-02-17 Yichao Chen , Weijing Tang , Ji Zhu

Stochastic blockmodels have been proposed as a tool for detecting community structure in networks as well as for generating synthetic networks for use as benchmarks. Most blockmodels, however, ignore variation in vertex degree, making them…

物理与社会 · 物理学 2011-03-02 Brian Karrer , M. E. J. Newman

A framework based on generalized hierarchical random graphs (GHRGs) for the detection of change points in the structure of temporal networks has recently been developed by Peel and Clauset [1]. We build on this methodology and extend it to…

社会与信息网络 · 计算机科学 2016-11-18 Simon De Ridder , Benjamin Vandermarliere , Jan Ryckebusch

As an economical and healthy mode of shared transportation, Bike Sharing System (BSS) develops quickly in many big cities. An accurate prediction method can help BSS schedule resources in advance to meet the demands of users, and definitely…

人工智能 · 计算机科学 2021-01-01 Weiguo Pian , Yingbo Wu , Ziyi Kou

Community detection seeks to recover mesoscopic structure from network data that may be binary, count-valued, signed, directed, weighted, or multilayer. The stochastic block model (SBM) explains such structure by positing a latent partition…

统计理论 · 数学 2026-01-07 Marios Papamichalis , Regina Ruane