Finding the Hierarchy of Dense Subgraphs using Nucleus Decompositions
Citations
198 citations
Cites background from "Finding the Hierarchy of Dense Subg..."
...Besides k-truss, there exist several other definitions of dense subgraphs including: k-(r,s)-nucleus [34], quasiclique [10], densest subgraph [37], and k-core [35]....
[...]
127 citations
Cites background from "Finding the Hierarchy of Dense Subg..."
...There has been a rich literature in modelling and quantification of dense and cohesive graphs, including clique or quasi-clique [6, 31], k-core [25, 1, 15], and nucleus [26, 27]....
[...]
120 citations
Cites methods from "Finding the Hierarchy of Dense Subg..."
...They are also used for expert team formation [19, 55], detecting link spam in Web graphs [32], graph compression [21], reachability and distance query indexing [36], insightful graph decompositions [51] and mining micro-blogging streams [9]....
[...]
109 citations
Cites methods from "Finding the Hierarchy of Dense Subg..."
...In [46] an algorithm for organizing cliques into hierarchical structures is presented, which requires to list allk-cliques....
[...]
109 citations
References
39,297 citations
"Finding the Hierarchy of Dense Subg..." refers background in this paper
...The classic notions of transitivity [47] and clustering coefficients [48] measure these densities, and are high for many real-world graphs [35, 40]....
[...]
17,104 citations
12,634 citations
"Finding the Hierarchy of Dense Subg..." refers background in this paper
...The classic notions of transitivity [47] and clustering coefficients [48] measure these densities, and are high for many real-world graphs [35, 40]....
[...]
4,448 citations
"Finding the Hierarchy of Dense Subg..." refers methods in this paper
...It has been used for finding communities and spam link farms in web graphs [29, 20, 13], graph visualization [2], real-time story identification [4], DNA motif detection in biological networks [18], finding correlated genes [49], epilepsy prediction [26], finding price value motifs in financial data [14], graph compression [8], distance query indexing [27], and increasing the throughput of social networking site servers [21]....
[...]
3,456 citations