32 citations · 59 across the 10 of their papers we have counts for
10 papers
Finding Top-r Influential Communities under Aggregation Functions
You Peng, Song Bian, Rui Li +2
Community search is a problem that seeks cohesive and connected subgraphs in a graph that satisfy certain topology constraints, e.g., degree constraints. The majority of existing w…
A Fast Order-Based Approach for Core Maintenance
Yikai Zhang, Jeffrey Xu Yu, Ying Zhang +1
Graphs have been widely used in many applications such as social networks, collaboration networks, and biological networks. One important graph analytics is to explore cohesive sub…
I/O Efficient Core Graph Decomposition at Web Scale
Dong Wen, Lu Qin, Ying Zhang +2
Core decomposition is a fundamental graph problem with a large number of applications. Most existing approaches for core decomposition assume that the graph is kept in memory of a…
Approximate Closest Community Search in Networks
Xin Huang, Laks V. S. Lakshmanan, Jeffrey Xu Yu +1
Recently, there has been significant interest in the study of the community search problem in social and information networks: given one or more query nodes, find densely connected…
Efficient Truss Maintenance in Evolving Networks
Rui Zhou, Chengfei Liu, Jeffrey Xu Yu +2
Truss was proposed to study social network data represented by graphs. A k-truss of a graph is a cohesive subgraph, in which each edge is contained in at least k-2 triangles within…
Evolution of cooperation in spatial traveler's dilemma game
Rong-Hua Li, Jeffrey Xu Yu, Jiyuan Lin
Traveler's dilemma (TD) is one of social dilemmas which has been well studied in the economics community, but it is attracted little attention in the physics community. The TD game…
A Framework of Algorithms: Computing the Bias and Prestige of Nodes in Trust Networks
Rong-Hua Li, Jeffrey Xu Yu, Xin Huang +1
A trust network is a social network in which edges represent the trust relationship between two nodes in the network. In a trust network, a fundamental question is how to assess an…
Detecting Priming News Events
Di Wu, Yiping Ke, Jeffrey Xu Yu +1
We study a problem of detecting priming events based on a time series index and an evolving document stream. We define a priming event as an event which triggers abnormal movements…
Relational Approach for Shortest Path Discovery over Large Graphs
Jun Gao, Ruoming Jin, Jiashuai Zhou +3
With the rapid growth of large graphs, we cannot assume that graphs can still be fully loaded into memory, thus the disk-based graph operation is inevitable. In this paper, we take…
ELCA Evaluation for Keyword Search on Probabilistic XML Data
Rui Zhou, Chengfei Liu, Jianxin Li +1
As probabilistic data management is becoming one of the main research focuses and keyword search is turning into a more popular query means, it is natural to think how to support k…