1 |
Andersen R, Chellapilla K, "Finding Dense Subgraphs with Size Bounds," in Proc. of the International Work on Algorithms and Models for the Web-graph (WAW 2009), Barcelona, Spain, pp. 25-37, Feb. 12-13, 2009.
|
2 |
Khuller S, Saha B, "On Finding Dense Subgraphs," in Proc. of ICALP 2009, Rhodes, Greece, pp. 597-608, July 5-12, 2009.
|
3 |
Bahmani B, Kumar R, Vassilvitskii S, "Densest subgraph in streaming and MapReduce," in Proc. of the VLDB Endowment, vol.5, no. 5, pp. 454-465, 2012.
DOI
|
4 |
Epasto A, Lattanzi S, Sozio M, "Efficient Densest Subgraph Computation in Evolving Graphs," in Proc. of International Conference on World Wide Web, International World Wide Web Conferences Steering Committee, pp. 300-310, May 18-22, 2015.
|
5 |
Seidman S B, "Network structure and minimum degree," Social Networks, pp. 269-287, vol. 5, no. 3, 1983.
DOI
|
6 |
Tsourakakis C, "The k-cliques densest subgraph problem," in Proc. of the 24th Int Conf on World Wide Web, Florence: ACM, pp. 1122-1132, May 18-22, 2015.
|
7 |
Bhattacharya S, Henzinger M, Nanongkai D, et al, "Space- and Time-Efficient Algorithm for Maintaining Dense Subgraphs on One-Pass Dynamic Streams," in Proc. of 47th ACM Symposium on Theory of Computing, pp. 173-182, June 14-17, 2015.
|
8 |
XIULIAN GAO, YUAN GAO, "CONNECTEDNESS INDEX OF UNCERTAIN GRAPH," International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, vol. 21, no. 1, pp. 127-137, 2013.
DOI
|
9 |
Zou Z, Li J, Gao H, et al, "Mining Frequent Subgraph Patterns from Uncertain Graph Data," IEEE Transactions on Knowledge & Data Engineering, vol. 22, no. 9, pp. 1203-1218, 2010.
DOI
|
10 |
Jin R, Liu L, Ding B, et al, "Distance-constraint reachability computation in uncertain graphs," in Proc. of the VLDB Endowment (PVLDB 2011), vol. 4, no. 9, pp. 551-562, 2011.
|
11 |
Wang W, "Emergence of a DNA-damage response network consisting of Fanconianaemia and BRCA proteins," Nature Reviews Genetics, vol. 8, no. 10, pp. 735-748, 2007.
DOI
|
12 |
Zou Z, "Polynomial-time algorithm for finding densest subgraphs in uncertain graphs," in Proc. of the 11th workshop on mining and learning with graph, Chicago: MLG, August 11, 2013.
|
13 |
Zou Z, Li JGao, H, et al, "Finding top-k maximal cliques in an uncertain graph," in Proc. of the 26th International Conference on Data Enginering, California, USA, pp. 649-652, March 1-6, 2010.
|
14 |
Zou Zhaonian, Zhu Rong, "Mining Top-k maximal cliques from large uncertain graphs," Chinese Journal of Computers, vol. 36, no. 10, pp. 2146-2155, 2013. (in Chinese).
DOI
|
15 |
Jin R, Liu L, Aggarwal C C, "Discovering highly reliable subgraphs in uncertain graphs," in Proc. of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Diego:ACM, pp. 992-1000, August 21-24, 2011.
|
16 |
Cheng J, Ke Y, Fu A W C, et al, "Finding maximal cliques in massive networks by h*-graph," in Proc. of the 2010 ACM SIGMOD Int Conf on Management of Data, Indianapolis: ACM, pp. 447-458, June 6-10, 2010.
|
17 |
Tsourakakis C, Bonchi F, Gionis A, Gullo F, Tsiarli M, "Denser than the densest subgraph: Extracting optimal quasi-cliques with quality guarantees," in Proc. of the 19th ACM SIGKDD Int Conf on Knowledge discovery and data mining, Chicago: ACM, pp. 104-112, August 11-14, 2013.
|
18 |
Goldberg A V, "Finding a maximum density subgraph," CA: University of California at Berkeley, 1984.
|
19 |
Charikar M, "Greedy approximation algorithms for finding dense components in a graph," in Proc. of the 3rd Int Workshop on Approximation Algorithms for Combinatorial Optimization, Saarbrucken: ACM, pp. 84-95, September 5-8, 2000.
|
20 |
Sozio M, Gionis A, "The community-search problem and how to plan a successful cocktail party," in Proc. of the 16th ACM SIGKDD Int Conf on Knowledge discovery and data mining, Washington: ACM, pp.939-948, July 25-28, 2010.
|
21 |
Fratkin E, Naughton B T, Brutlag D L, and Batzoglou S. Motifcut, "MotifCut: regulatory motifs finding with maximum density subgraphs," Bioinformatics, vol. 22, no. 14, pp.150-157, July, 2006.
DOI
|
22 |
Zhu R, Zou Zhaonian, Li Jianzhong, "Mining top-k dense subgraphs from uncertain graphs," Chinese Journal of Computers, vol. 39, no. 8, pp. 1570-1582, 2016. (in Chinese)
|
23 |
Kollios G, Potamias M, Terzi E, "Clustering Large Probabilistic Graphs," IEEE Transactions on Knowledge & Data Engineering, vol. 25, no. 2, pp. 325-336, 2013.
DOI
|
24 |
Bonchi F, Gullo F, Kaltenbrunner A, Volkovich Y, "Core de-composition of uncertain graphs," in Proc. of the 20th ACM SIGKDD Int Conf on Knowledge discovery and data mining, New York: ACM, pp. 1316-1325, August 24-27, 2014.
|
25 |
Provo A, Xu P, Tirthapura S, "Enumeration of maximal cliques from an uncertain graph," IEEE Trans on Knowledge and Data Engineering, vol. 29, no. 3, pp. 543-555, 2017.
DOI
|
26 |
Gao Yuan, "Uncertain Graph and Uncertain Network," Doctor-Tsinghua University, Beijing, 2013. (in Chinese)
|
27 |
Rual J F, Venkatesan K, Hao T, et al, "Towards a proteome-scale map of the human protein-protein interacrion network," Nature, vol. 437, no. 7062, pp. 1173-1178, October 20, 2005.
DOI
|
28 |
Angel A, Sarkas N, Koudas N, and Srivastava D, "Dense subgraph maintenance under streaming edge weight updates for real-time story identication," VLDB Endowment, vol. 5, no. 6, pp. 574-585, February, 2012.
DOI
|
29 |
Gao X, Gao Y, "Connectedness Index of Uncertain Graphs," International Journal of Uncertainty,Fuzziness and Knowledge-Based Systems, vol. 21, no. 1, pp. 127-137, 2013.
DOI
|
30 |
Szklarczyk D, Franceschini A, et al, "STRING v10: protein-protein interaction networks, integrated over the tree of life," Nucleic Acids Research, vol. 43,pp. 447-452, January 28, 2015.
DOI
|