44 citations · 168 across the 17 of their papers we have counts for
5 papers · 1 filter
Limiting the Neighborhood: De-Small-World Network for Outbreak Prevention
Ruoming Jin, Yelong Shen, Lin Liu +1
In this work, we study a basic and practically important strategy to help prevent and/or delay an outbreak in the context of network: limiting the contact between individuals. In t…
Hub-Accelerator: Fast and Exact Shortest Path Computation in Large Social Networks
Ruoming Jin, Ning Ruan, Bo You +1
Shortest path computation is one of the most fundamental operations for managing and analyzing large social networks. Though existing techniques are quite effective for finding the…
Network Backbone Discovery Using Edge Clustering
Ning Ruan, Ruoming Jin, Guan Wang +1
In this paper, we investigate the problem of network backbone discovery. In complex systems, a "backbone" takes a central role in carrying out the system functionality and carries…
Distance Preserving Graph Simplification
Ning Ruan, Ruoming Jin, Yan Huang
Large graphs are difficult to represent, visualize, and understand. In this paper, we introduce "gate graph" - a new approach to perform graph simplification. A gate graph provides…
Axiomatic Ranking of Network Role Similarity
Ruoming Jin, Victor E. Lee, Hui Hong
A key task in social network and other complex network analysis is role analysis: describing and categorizing nodes according to how they interact with other nodes. Two nodes have…