Sciweavers

37 search results - page 8 / 8
» Discovering Large Dense Subgraphs in Massive Graphs
Sort
View
AAAI
2006
13 years 7 months ago
Identification and Evaluation of Weak Community Structures in Networks
Identifying intrinsic structures in large networks is a fundamental problem in many fields, such as engineering, social science and biology. In this paper, we are concerned with c...
Jianhua Ruan, Weixiong Zhang
SIGMOD
2009
ACM
182views Database» more  SIGMOD 2009»
14 years 6 months ago
3-HOP: a high-compression indexing scheme for reachability query
Reachability queries on large directed graphs have attracted much attention recently. The existing work either uses spanning structures, such as chains or trees, to compress the c...
Ruoming Jin, Yang Xiang, Ning Ruan, David Fuhry