中文
相关论文

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

200 篇论文

This paper provides an analysis of human mobility data in an urban area using the amount of available bikes in the stations of the community bicycle program Bicing in Barcelona. The data was obtained by periodic mining of a KML-file…

计算机与社会 · 计算机科学 2010-09-23 Andreas Kaltenbrunner , Rodrigo Meza , Jens Grivolla , Joan Codina , Rafael Banchs

Identifying edge-dense communities that are also well-connected is an important aspect of understanding community structure. Prior work has shown that community detection methods can produce poorly connected communities, and some can even…

社会与信息网络 · 计算机科学 2025-02-17 Minhyuk Park , Daniel Wang Feng , Siya Digra , The-Anh Vu-Le , Lahari Anne , George Chacko , Tandy Warnow

Given an underlying graph, we consider the following \emph{dynamics}: Initially, each node locally chooses a value in $\{-1,1\}$, uniformly at random and independently of other nodes. Then, in each consecutive round, every node updates its…

分布式、并行与集群计算 · 计算机科学 2016-07-26 Luca Becchetti , Andrea Clementi , Emanuele Natale , Francesco Pasquale , Luca Trevisan

We describe a novel method for modeling non-stationary multivariate time series, with time-varying conditional dependencies represented through dynamic networks. Our proposed approach combines traditional multi-scale modeling and network…

统计方法学 · 统计学 2017-12-25 Xinyu Kang , Apratim Ganguly , Eric D. Kolaczyk

Community detection in multi-layer networks is a crucial problem in network analysis. In this paper, we analyze the performance of two spectral clustering algorithms for community detection within the framework of the multi-layer…

社会与信息网络 · 计算机科学 2025-02-11 Huan Qing

In the present paper, we studied a Dynamic Stochastic Block Model (DSBM) under the assumptions that the connection probabilities, as functions of time, are smooth and that at most $s$ nodes can switch their class memberships between two…

统计方法学 · 统计学 2017-05-04 Marianna Pensky , Teng Zhang

Community structure is one of the most relevant features encountered in numerous real-world applications of networked systems. Despite the tremendous effort of scientists working on this subject over the past few decades to characterize,…

物理与社会 · 物理学 2019-12-18 Hocine Cherifi , Gergely Palla , Boleslaw K. Szymanski , Xiaoyan Lu

Accurate localization is an essential technology for the flexible navigation of robots in large-scale environments. Both SLAM-based and map-based localization will increase the computing load due to the increase in map size, which will…

机器人学 · 计算机科学 2024-04-30 Yixiao Feng , Zhou Jiang , Yongliang Shi , Yunlong Feng , Xiangyu Chen , Hao Zhao , Guyue Zhou

We introduce the nested stochastic block model (NSBM) to cluster a collection of networks while simultaneously detecting communities within each network. NSBM has several appealing features including the ability to work on unlabeled…

统计方法学 · 统计学 2025-03-17 Nathaniel Josephs , Arash A. Amini , Marina Paez , Lizhen Lin

The stochastic block model (SBM) is one of the most widely used generative models for network data. Many continuous-time dynamic network models are built upon the same assumption as the SBM: edges or events between all pairs of nodes are…

统计方法学 · 统计学 2022-07-08 Hadeel Soliman , Lingfei Zhao , Zhipeng Huang , Subhadeep Paul , Kevin S. Xu

Bike-sharing is an environmentally friendly shared mobility mode, but its self-loop phenomenon, where bikes are returned to the same station after several time usage, significantly impacts equity in accessing its services. Therefore, this…

机器学习 · 计算机科学 2025-11-05 Yichen Wang , Qing Yu , Yancun Song

Emerging research suggests that the extent to which activity spaces -- the collection of an individual's routine activity locations -- overlap provides important information about the functioning of a city and its neighborhoods. To study…

应用统计 · 统计学 2019-03-20 Wenna Xi , Catherine A. Calder , Christopher R. Browning

This study investigates the spatio-temporal patterns of Bike Sharing System (BSS) usage in six major cities: New York, London, Tokyo, Boston, Chicago and Washington D.C. By analyzing data over a 30-day period with comparable climate and…

应用统计 · 统计学 2024-12-30 Shu-ichi Kinoshita , Yuya Bando , Hiroki Sayama

The availability of relational data can offer new insights into the functioning of the economy. Nevertheless, modeling the dynamics in network data with multiple types of relationships is still a challenging issue. Stochastic block models…

统计方法学 · 统计学 2025-08-01 Ovielt Baltodano López , Roberto Casarin

Detecting communities in high-dimensional graphs can be achieved by applying random matrix theory where the adjacency matrix of the graph is modeled by a Stochastic Block Model (SBM). However, the SBM makes an unrealistic assumption that…

信号处理 · 电气工程与系统科学 2023-12-08 Robert Malinas , Dogyoon Song , Alfred O. Hero

Spectrum sensing in a large-scale heterogeneous network is very challenging as it usually requires a large number of static secondary users (SUs) to obtain the global spectrum states. To tackle this problem, in this paper, we propose a new…

信息论 · 计算机科学 2018-11-26 Yizhen Xu , Peng Cheng , Zhuo Chen , Yonghui Li , Branka Vucetic

This paper proposes a dynamic network framework for uncovering latent community paths in high-dimensional VAR-type models. By embedding a degree-corrected stochastic co-blockmodel (ScBM) into the transition matrices of VAR-type systems, we…

统计方法学 · 统计学 2026-04-15 Younghoon Kim , Changryong Baek

Higher-order motif structures and multi-vertex interactions are becoming increasingly important in studies that aim to improve our understanding of functionalities and evolution patterns of networks. To elucidate the role of higher-order…

机器学习 · 统计学 2018-12-18 Subhadeep Paul , Olgica Milenkovic , Yuguo Chen

Studies of human mobility increasingly rely on digital sensing, the large-scale recording of human activity facilitated by digital technologies. Questions of variability and population representativity, however, in patterns seen from these…

物理与社会 · 物理学 2018-09-06 Enwei Zhu , Maham Khan , Philipp Kats , Shreya Santosh Bamne , Stanislav Sobolevsky

Discovering statistical structure from links is a fundamental problem in the analysis of social networks. Choosing a misspecified model, or equivalently, an incorrect inference algorithm will result in an invalid analysis or even falsely…

机器学习 · 计算机科学 2017-11-06 Cheng Li , Felix Wong , Zhenming Liu , Varun Kanade