English
Related papers

Related papers: Graph-Based Optimisation of Network Expansion in a…

200 papers

With the rich set of embedded sensors installed in smartphones and the large number of mobile users, we witness the emergence of many innovative commercial mobile crowdsensing applications that combine the power of mobile technology with…

Computer Science and Game Theory · Computer Science 2015-03-23 Man Hon Cheung , Richard Southwell , Fen Hou , Jianwei Huang

This paper considers the problem of distributed optimization over time-varying graphs. For the case of undirected graphs, we introduce a distributed algorithm, referred to as DIGing, based on a combination of a distributed inexact gradient…

Optimization and Control · Mathematics 2017-03-21 Angelia Nedich , Alex Olshevsky , Wei Shi

Bike-sharing systems have been regarded as a critical component of solutions towards the transition to greener and more sustainable transportation, with the benefits of reducing carbon emissions, improving public health, and mitigating…

Physics and Society · Physics 2022-05-18 Xinze Qiu , Tianli Gao , Yu Yang , Ankang Luo , Fan Shang , Ruiqi Li

Micro-transit services offer a promising solution to enhance urban mobility and access, particularly by complementing existing public transit. However, effectively designing these services requires determining optimal service zones for…

Optimization and Control · Mathematics 2025-09-16 Hins Hu , Rhea Goswami , Hongyi Jiang , Samitha Samaranayake

Dynamic community detection concerns inferring how community memberships evolve over time, including the emergence, persistence, merging, and dissolution of groups in temporal networks. We propose a Bayesian nonparametric model for…

Methodology · Statistics 2026-04-09 Xenia Miscouridou , Francesca Panero , Antreas Laos

Bike-sharing systems have emerged as a significant element of urban mobility, providing an environmentally friendly transportation alternative. With the increasing integration of electric bikes alongside mechanical bikes, it is crucial to…

Computers and Society · Computer Science 2024-07-19 Jordi Grau-Escolano , Aleix Bassolas , Julian Vicens

Drone base stations (DBSs) can enhance network coverage and area capacity by moving supply towards demand when required. This degree of freedom could be especially useful for future applications with extreme demands, such as ultra reliable…

Networking and Internet Architecture · Computer Science 2017-09-22 Elham Kalantari , Irem Bor-Yaliniz , Abbas Yongacoglu , Halim Yanikomeroglu

Traffic prediction is one of the key elements to ensure the safety and convenience of citizens. Existing traffic prediction models primarily focus on deep learning architectures to capture spatial and temporal correlation. They often…

Machine Learning · Computer Science 2023-08-22 Sumin Han , Youngjun Park , Minji Lee , Jisun An , Dongman Lee

Dock-based bike-sharing systems exhibit spatial imbalances between bicycle supply and user demand, often addressed through overnight truck-based rebalancing. This work studies static overnight rebalancing under demand uncertainty modeled as…

Neural and Evolutionary Computing · Computer Science 2026-04-10 Diego Daniel Pedroza-Perez , Gabriel Luque , Sergio Nesmachnow , Jamal Toutouh

Thanks to widely available, cheap Internet access and the ubiquity of smartphones, millions of people around the world now use online location-based social networking services. Understanding the structural properties of these systems and…

Physics and Society · Physics 2013-07-02 Chloë Brown , Vincenzo Nicosia , Salvatore Scellato , Anastasios Noulas , Cecilia Mascolo

The mixing time of a graph is an important metric, which is not only useful in analyzing connectivity and expansion properties of the network, but also serves as a key parameter in designing efficient algorithms. We introduce a new notion…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-01-09 Anisur Rahaman Molla , Gopal Pandurangan

Community structure is an important structural property that extensively exists in various complex networks. In the past decade, much attention has been paid to the design of community-detection methods, but analyzing the behaviors of the…

Physics and Society · Physics 2017-06-28 Ju Xiang , Zhi-Zhong Wang , Hui-Jia Li , Yan Zhang , Fang Li , Li-Ping Dong , Jian-Ming Li

This paper presents SAFEBIKE, a novel route recommendation system for bike-sharing service that utilizes station information to infer the number of available bikes in dock and recommend bike routes according to multiple factors such as…

Computers and Society · Computer Science 2017-12-06 Weisheng Zhong , Fanglan Chen , Kaiqun Fu , Chang-Tien Lu

Urban bike-sharing systems require strategic station expansion to meet growing demand. Traditional allocation approaches rely on explicit demand modelling that may not capture the urban characteristics distinguishing successful stations.…

Machine Learning · Computer Science 2026-04-20 Oluwaleke Yusuf , M. Tsaqif Wismadi , Adil Rasheed

The culture of sharing instead of ownership is sharply increasing in individuals behaviors. Particularly in transportation, concepts of sharing a ride in either carpooling or ridesharing have been recently adopted. An efficient optimization…

Social and Information Networks · Computer Science 2018-01-25 Pooyan Ehsani , Jia Yuan Yu

Pedestrian trajectory prediction is a critical to avoid autonomous driving collision. But this prediction is a challenging problem due to social forces and cluttered scenes. Such human-human and human-space interactions lead to many…

Computer Vision and Pattern Recognition · Computer Science 2020-09-24 Xiong Dan

In location-based social networks (LBSNs), users sense urban point-of-interest (PoI) information in the vicinity and share such information with friends in online social networks. Given users' limited social connections and severe lags in…

Social and Information Networks · Computer Science 2025-05-19 Songhua Li , Lingjie Duan

The global energy transition towards distributed, smaller-scale resources, such as decentralized generation and flexible assets like storage and shiftable loads, demands novel control structures aligned with the emerging network…

Social and Information Networks · Computer Science 2025-06-25 Philipp Danner , Hermann de Meer

Community detection in graphs has many important and fundamental applications including in distributed systems, compression, image segmentation, divide-and-conquer graph algorithms such as nested dissection, document and word clustering,…

Social and Information Networks · Computer Science 2019-06-18 Ryan A. Rossi , Nesreen K. Ahmed , Eunyee Koh , Sungchul Kim

As a new generation of Public Bicycle-sharing Systems (PBS), the dockless PBS (DL-PBS) is an important application of cyber-physical systems and intelligent transportation. How to use AI to provide efficient bicycle dispatching solutions…

Artificial Intelligence · Computer Science 2021-01-20 Jianguo Chen , Kenli Li , Keqin Li , Philip S. Yu , Zeng Zeng