Acknowledgement
Grant : 빅데이터 처리 고도화 핵심기술개발 사업 총괄 및 고성능 컴퓨팅 기술을 활용한 성능 가속화 기술 개발
Supported by : 정보통신기술진흥센터
References
- D. Chakrabarti, S. Papadimitriou, D. S. Modha, and C. Faloutsos, "Fully Automatic Cross-associations," Proc. of the 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD) 2004, pp. 79-88, 2004.
- Y. Lim, U Kang, and C. Faloutsos, "SlashBurn: Graph Compression and Mining beyond Caveman Communities," IEEE Transactions on Knowledge and Data Engineering (TKDE), Vol. 26, No. 12, pp. 3077-3089, Apr. 2014. https://doi.org/10.1109/TKDE.2014.2320716
- U Kang, C. E. Tsourakakis, and C. Faloutsos, "PEGASUS: A Peta-Scale Graph Mining System," Proc. of the 9th IEEE International Conference on Data Mining (ICDM) 2009, pp. 229-238, 2009.
- R. Kiveris, S. Lattanzi, V. Mirrokni, V. Rastogi, and S. Vassilvitskii, "Connected Components in MapReduce and Beyond," Proc. of the ACM Symposium on Cloud Computing (SOCC) 2014, 2014.
- U Kang, SlashBurn implementation in MATLAB [Online]. Available: http://datalab.snu.ac.kr/-ukang/SlashBurn-1.0.zip (downloaded 2016, May 1)
- M. Zaharia, M. Chowdhury, M. J. Franklin, S. Shenker, I. Stoica, "Spark: Cluster Computing with Working Sets," Proc. of the 2nd USENIX Workshop on Hot Topics in Cloud Computing (HotCloud '10), 2010.
- D. Chakrabarti, Y. Zhan, and C. Faloutsos, "R-mat: A recursive model for graph mining," Proc. of the 4th SIAM International Conference on Data Mining (SDM) 2004, pp. 442-446, 2004.
- B. Jeon, I. Jeon, and U Kang, "TeGViz: Distributed Tera-Scale Graph Generation and Visualization," Proc. of the IEEE International Conference on Data Mining Workshop (ICDMW) 2015, pp. 1620-1623, 2015.
- M. Faloutsos, P. Faloutsos, and C. Faloutsos, "On power-law relationships of the internet topology," Proc. of the Conference on Appl., Technol., Archit., and Protocols for Comput. Commun. 1999, pp. 251-262, 1999.
- R. Albert, H. Jeong, and A.-L. Barabasi, "Error and attack tolerance of complex networks," Nature, Vol. 406, No. 6794, pp. 378-382, 2000. https://doi.org/10.1038/35019019
- A. P. Appel, D. Chakrabarti, C. Faloutsos, R. Kumar, J. Leskovec, and A. Tomkins, "Shatterplots: Fast tools for mining large graphs," Proc. of the SIAM International Conference on Data Mining (SDM) 2009, pp. 802-813, 2009.
- G. Karypis and V. Kumar, "Multilevel k-way hypergraph partitioning," Proc. of the 36th Annual ACM/IEEE Design Automation Conference (DAC) 1999, pp. 343-348, 1999.
- I. S. Dhillon, S. Mallela, and D. S. Modha, "Information-theoretic co-clustering," Proc. of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDM) 2003, pp. 89-98, 2003.
- U. von Luxburg, "A tutorial on spectral clustering," Statistics and Computing, Vol. 17, No. 4, pp. 395-416, 2007. https://doi.org/10.1007/s11222-007-9033-z
- F. Chierichetti, R. Kumar, S. Lattanzi, M. Mitzenmacher, A. Panconesi, and P. Raghavan, "On compressing social networks," Proc. of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDM) 2009, pp. 219-228, 2009.
- J. Leskovec, K. J. Lang, A. Dasgupta, and M. W. Mahoney, "Statistical properties of community structure in large social and information networks," Proc. of the 17th International Conference on World Wide Web (WWW) 2008, pp. 695-704, 2008.
- Y. Lim, W. J. Lee, H. J. Choi and U Kang, "Discovering large subsets with high quality partitions in real world graphs," Proc. of the 2015 International Conference on Big Data and Smart Computing (BIGCOMP), pp. 186-193, 2015.
- P. Boldi and S. Vigna, "The webgraph framework I: compression techniques," Proc. of the 13th International Conference on World Wide Web (WWW) 2008, pp. 595-602, 2004.
- W. Fan, J. Li, X. Wang, and Y. Wu, "Query preserving graph compression," Proc. of the ACM SIGMOD International Conference on Management of Data (SIGMOD) 2012, pp. 157-168, 2012.
- J. Dean and S. Ghemawat, "MapReduce: Simplified data processing on large clusters," Proc. of the 6th Symposium on Operating System Design and Implementation (OSDI) 2004, pp. 137-150, 2004.
- V. Kalavri and V. Vlassov, "MapReduce: Limitations, Optimizations and Open Issues," Proc. of the 12th IEEE International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom) 2013, pp. 1031-1038, 2013.