Recent System G Publications
A1. CY Lin, L Wu, Z Wen, H Tong, L Shi, V Griffiths-Fisher, D Lubensky. Social Network Analysis in Enterprise. The Proceedings of the IEEE, Sept. 2012.
A2. AE Sariyuce, B Gedik, G Jacques-Silva, KL Wu, and UV Catayurek. Streaming Algorithms for k-core Decomposition. VLDB 2013.
A3. Z Wen, CY Lin. Exploiting Synchronicity Networks for Finding Valuables in Heterogeneous Networks. SIAM Data Mining 2013.
A4. N Li, X Yan, Z Wen, Ar Khan. Density index and proximity search in large graphs. CIKM 2012.
A5. H Tong, B Prakash, T Eliassi-Rad, M Faloutsos, C Faloutsos. Gelling, and melting, large graphs by edge manipulation. CIKM 2012.
A6. H Tong, S Papadimitriou, C Faloutsos, PS. Yu, T Eliassi-Rad. Gateway finder in large graphs: problem definitions and fast solutions. Journal of Information Retrieval 15(3-4): 391-411, 2012.
A7. H Tong, J He, Z Wen, R Konuru, CY Lin, Diversified ranking on large graphs: an optimization viewpoint. Proceedings of the 17th ACM SIGKDD international conference on Knowledge Discovery and Data Mining 2011
A8. D Wang, Z Wen, H Tong, CY Lin, C Song, AL Barabási. Information spreading in context. Proceedings of the 20th international conference on World Wide Web, 2011.
A9. F Wang, H Tong, CY Lin. Towards Evolutionary Nonnegative Matrix Factorization. Twenty-Fifth AAAI Conference on Artificial Intelligence 2011
A10. Z Wen, CY Lin. How accurately can one's interests be inferred from friends. Proceedings of the 19th international conference on World wide web 2010
A11. H Tong, CY Lin. Non-negative residual matrix factorization with application to graph anomaly detection. SDM 2011
A12. H Tong, H Qu, H Jamjoom. Measuring proximity on graphs with side information. ICDM 2008.
A13. Y Song, Z Wen, CY Lin, R Davis. One-Class Conditional Random Fields for Sequential Anomaly Detection. IJCAI 2013.
A14. H Tong, H Qu, H Jamjoom, C Faloutsos. ipog: Fast interactive proximity querying on graphs. CIKM 2009.
A15. U Kang, S Papadimitriou, J Sun, H Tong. Centralities in large networks: Algorithms and observations. SDM 2011
A16. J Rodrigues Jr, H Tong, J Pan, A Traina. Large Graph Analysis in the GMine System. KDD 2011
A17. B Prakash, H Tong, N Valler, M Faloutsos. Virus propagation on time-varying networks: Theory and immunization algorithms. ICDM 2010.
A18. H Tong, BA Prakash, C Tsourakakis. On the vulnerability of large graphs. ICDM 2010
A19. L Li, K Maruhashi, BA Prakash, H Tong. Metric forensics: a multi-level approach for mining volatile graphs. KDD 2010
A20. R Raghavendra, J Lobo, KW Lee. Dynamic Graph Query Primitives for SDN-based Cloud Network Management. The Proceedings of ACM SIGCOMM HotSDN Workshop, Helsinki, August 2012.
A21. N Bansal, KW Lee, V Nagarajan, M Zafer. Minimum Congestion Mapping in a Cloud. Proceedings of ACM PODC 2011, San Jose, CA, June 2011.
A22. T He, A Anandkumar, D Agrawal. Index-based sampling policies for tracking dynamic networks under sampling constraints. Proceedings of IEEE INFOCOM 2011.
A23. Y Yao, H Tong, F Xu, J Lu. Subgraph Extraction for Trust Inference in Social Networks. ASONAM 2012.
A24. JF Rodrigues Jr., H Tong, JY Pan, A Traina, C Traina Jr., C Faloutsos. Large Graph Analysis in the GMine System. IEEE Trans. Knowl. Data Eng. 25(1): 106-118, 2013.
A25. M Yuan, KL Wu, G Jacques-Silva, Y Lu, Efficient Processing of Streaming Graphs for Evolution-Aware Clustering, under submission, DEBS 2013.
A26. Y Xia, KL Wu, J Wang. Adaptive Schemes for Clustering Streaming Graph Events. under submission, DEBS 2013.
A27. A Pavan, K Tangwongsan, S Tirthapura, KL Wu, Counting and Sampling Triangles from a Graph Stream, under submission, VLDB 2013.
A28. J Shi, W Xue, W Wang, Y Zhang, B Yang, J Li, "Scalable community detection in massive social networks using MapReduce", IBM Journal of Research and Development, vol. 57, no. (3/4), 2013.
A29. Charuwat Houngkaew and Toyotaro Suzumura, X10-based distributed and parallel betweenness centrality and its application to social analytics , 2013 20th International Conference on High Performance Computing (HiPC 2013)
A30. Masaru Watanabe and Toyotaro Suzumura, How social network is evolving ? A Preliminary Study on Billion-Scale Twitter Network , WWW (World Wide Web) 2013 (Companion Volume)
A31. Hidefumi Ogata, Miyuru Dayarathna, and Toyotaro Suzumurano, etc. Towards highly scalable X10 based spectral clustering , 2013 20th International Conference on High Performance Computing (HiPC 2013)
A32. Toyotaro Suzumura, Charuwat Houngkaew, and Hiroki Kanezashi, Towards Billion-Scale Social Simulations , 2014 Winter Simulation Conference
A33. Hidefumi Ogata, Toyotaro Suzumura, Towards Scalable X10 Based Link Prediction for Large Scale Social Networks , WWW2014 (World Wide Web)
D1. Y Xia, I Tanase, L Nai, W Tan, Y Liu, J Crawford, and CY Lin. Explore Efficient Data Organization for Large Scale Graph Analytics and Storage. IEEE International Conference on Big Data 2014
D2. L Nai, Y Xia, I Tanase, H Kim, and CY Lin. GraphBig: Understanding graph computing in the context of industrial solutions. IEEE/ACM Internation Conference for High Performance Computing 2015 (SC2015).
D3. Miyuru Dayarathna and Toyotaro Suzumura. Graph database benchmarking on cloud environments with XGDBench Journal of Automated Software Engineering, Volume 21 Issue 4, 2014
D4. M Bornea, J Dolby, A Kementsietsidls, K Srinivas, P Dantressangle, O Udrea, and B Bhattacharjee. Building an efficient RDF store over a relational database. SIGMOD 2013
D5. M. Canim and YC Chang. System G Data Store: Big, Rich Graph Data Analytics in the Cloud. IEEE International Conference on Cloud Engineering 2013.
D6. U Kang, H Tong, J Sun, CY Lin, C Faloutsos. GBASE: an efficient analysis platform for large graphs. The VLDB Journal, 2012
D7. U Kang, H Tong, J Sun, CY Lin, C Faloutsos. GBASE: a scalable and general graph management system. ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2011d. 2011.
D8. Miyuru Dayarathna, Toyotaro Suzumura , XGDBench: A Benchmarking Platform for Graph Stores in Exascale Clouds , 2012 IEEE 4th International Conference on Cloud Computing Technology and Science
D9. Miyuru Dayarathna, Toyotaro Suzumura , Towards Emulation of Large Scale Complex Network Workloads on Graph Databases with XGDBench , 2014 IEEE International Congress on Big Data
Graph Processing Middleware
M1. Toyotaro Suzumura and Koji Ueno, "ScaleGraph: A High-Performance Library for Billion-Scale Graph Analytics", 2015 IEEE International Conference on BigData (IEEE BigData 2015)
M2. Dakshi Agrawal, Ali Raza Butt, Kshitij Doshi, Josep-Lluis Larriba-Pey, Min Li, Frederick R. Reiss, Francois Raab, Berni Schiefer, Toyotaro Suzumura, Yinglong Xia, SparkBench - Spark Performance Testing Suite, VLDB 2015 Workshop - TPCTC 2015
M3. F Checconi and F Petrini. Massive data analytics: The Graph 500 on IBM Blue Gene/Q. IBM Journal of Research and Development, Jan-March 2013.
M4. Koji Ueno and Toyotaro Suzumura, Parallel Distributed Breadth First Search on GPU , 2013 20th International Conference on High Performance Computing (HiPC 2013)
M5. Y Xia, V Prasanna. Scheduling DAG Structured Computations. in Multi- and Many-core Technologies: Architecture, Programming, Algorithms, & Applications, Chapman & Hall/CRC, 2013
M6. Y Xia, N Ma, V Prasanna. Implementing Pointer Jumping for Exact Inference on Manycore Systems. in Scalable Computing and Communication: Theory and Practice, John Wiley & Sons, 2012
M7. N Ma, Y Xia, V Prasanna. Data Parallel Implementation of Belief Propagation. Factor Graphs on Multicore Platforms, International Journal of Parallel Programming (IJPP), 2012.
M8. Y Xia, V Prasanna. Distributed Evidence Propagation in Junction Trees on Clusters. IEEE Transactions on Parallel and Distributed Systems, Vol 23, No 7, pp 1169-1177, 2012.
M9. Y Xia, V Prasanna. Parallel Evidence Propagation on Multicore Processors. Journal of Supercomputing, Vol 57, No 2, pp 189-202, 2011.
M10. Y Xia, V Prasanna. Paralell Exact Inference on the Cell Broadband Engine Processor. Journal of Parallel and Distributed Computing (JPDC), Vol 70, pp 558-572, 2010.
M11. J Wang, Y Xia. Fast Graph Construction Using Parallel Auction Algorithm. The 28th Conference on Uncertainty in Artificial Intelligence (UAI’12), 2012.
M12. H Jeon, Y Xia, V Prasanna. Parallel Exact Inference on a CPU-GPGPU Heterogeneous System. International Conference on Parallel Processing (ICPP '10), 2010.
M13. N Ma, Y Xia, V Prasanna. Data Parallelism for Belief Propagation in Factor Graphs. International Journal of Parallel Programming (IJPP), 2011.
M14. Y Xia, V Prasanna. Self-adaptive Evidence Propagation on Manycore Processors. PDSEC 2011.
M15. Koji Ueno and Toyotaro Suzumura. Highly Scalable Graph Search for the Graph500 Benchmark , HPDC 2012 (The 21st International ACM Symposium on High-Performance Parallel and Distributed Computing
M16. Toyotaro Suzumura and Koji Ueno, etc. Performance characteristics of Graph500 on large-scale distributed environment , IISWC 2011 (IEEE International Symposium on Workload Characterization)
M17. Koichi Shirahata, Hitoshi Sato, Toyotaro Suzumura, and Satoshi Matsuoka, A Scalable Implementation of a MapReduce-based Graph Processing Algorithm for Large-scale Heterogeneous Supercomputers , 2013 13th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing
M18. Toyotaro Suzumura, Shunsuke Nishii, and Masaru Ganse, Towards Large-Scale Graph Stream Processing Platform , WWW (World Wide Web) 2014 (Companion)
M19. N.T Bao and Toyotaro Suzumura, Towards Highly Scalable Pregel-based Graph Processing Platform with X10 , WWW (World Wide Web) 2014 (Companion)
V1. DH Chau, L Akoglu, J Vreeken, H Tong. TourViz: interactive visualization of connection pathways in large graphs. KDD 2012.
V2. J Sun, S Papadimitriou, CY Lin, N Cao, S Liu, W Qian, Multivis: Content-based social network exploration through multi-way visual analysis. Proc. SDM Data Mining. 2009
V3. DH Chau, L Akoglu, J Vreeken, H Tong, C Faloutsos. Interactively and Visually Exploring Tours of Marked Nodes in Large Graphs. ASONAM 2012.
V4. P Xu, F Du, N Cao, C Shi, H Zhou, H Qu. Visual Analysis of Set Relations in a Graph. EuroVis 2013
V5. N Cao, YR Lin, X Sun, D Lazer, S Liu, H Qu. Whisper: Tracing the Spatiotemporal Process of Information Diffusion in Real Time. IEEE Transactions on Visualization and Computer Graphics. InfoVis 2012.
V6. N Cao, D Gotz, J Sun, YR Lin, H Qu. SolarMap: Multifaceted Visual Analytics for Topic Exploration. IEEE International Conference on Data Mining. ICDM 2011.
V7. N Cao, D Gotz, J Sun, H Qu. DICON : Interactive Visual Analysis of Multidimensional Clusters. IEEE Transactions on Visualization and Computer Graphics. InfoVis 2011.
V8. W Wei, N Cao, JA Gulla, H Qu. ImpactWheel : Visual Analysis of the Impact of Online News. IEEE/WIC/ACM International Conference on Web Intelligence 2011.
V9. N Cao, J Sun, YR Lin, D Gotz, S Liu, H Qu. FacetAtlas: Multifacet Visualization for Rich Text Corpora. IEEE Transactions on Visualization and Computer Graphics. InfoVis 2010.
V10. YR Lin , J Sun, N Cao, S Liu. ContexTour: Contextual Contour Visual Analysis on Dynamic Multi-Relational Clustering. In Proceedings of 2010 SIAM International Conference on Data Mining. SDM 2010.
V11. L Shi, N Cao, S Liu, W Qian, L Tan, G Wang, J Sun, CY Lin. HiMap: Adaptive visualization of large-scale online social networks. Visualization Symposium, 2009. PacificVis' 09. IEEE Pacific, 41-48 2009
S1. J Yang, Z Wen, LA Adamic, MS Ackerman, CY Lin. Collaborating Globally: Culture and organizational Computer-Mediated Communication. Proceedings of International Conference on Information System 2011.
S2. Z Wen, CY Lin. Towards finding valuable topics. SIAM International Conference on Data Mining 2010, 720-731 2010
S3. JR Shieh, YH Hsieh, YT Yeh, TC Su, CY Lin, JL Wu. Building term suggestion relational graphs from collective intelligence. Proceedings of the 18th international conference on World wide web, 1091-1092, 2009
S4. Y Jin, CY Lin, Y Matsuo, M Ishizuka. Mining dynamic social networks from public news articles for company value prediction. Social Network Analysis and Mining, 1-12 2011
S5. Y Jin, CY Lin, Y Matsuo, M Ishizuka. Mining Longitudinal Network for Predicting Company Value. IJCAI 2011.
S6. K Henderson, B Gallagher, L Li, L Akoglu, H. Tong. It's who you know: graph mining using recursive structural features. KDD 2011
S7. P Sondhi, J Sun, H Tong, CX Zhai. SympGraph: a framework for mining clinical notes through symptom relation graphs. KDD 2012
S8. L Akoglu, H Tong, J Vreeken, C Faloutsos. Fast and Reliable Anomaly Detection in Categorical Data. CIKM 2012
S9. N Valler, B Prakash, H Tong, M Faloutsos. Epidemic spread in mobile ad hoc networks: Determining the tipping point. Proceeding NETWORKING'11 Proceedings of the 10th international IFIP TC 6 conference on Networking 2011.
S10. Z Wen, CY Lin. On the quality of inferring interests from social neighbors. Proceedings of the 16th ACM SIGKDD international conference on Knowledge Management, 2010
Our related network science IBM SMISC Solution publications (including subcontractors)
Task 1.1: Z Wen and CY Lin. Exploiting Synchronicity Networks for Finding Valuables in Heterogeneous Networks. SIAM Data Mining 2013.
Task 1.2: A. Roy, Z. Borbora and J. Srivatava. Socialization and Trust Formation: A Mutual Reinforcement? An Exploratory Analysis in an Online Virtual Setting. Submitted to ASONAM 2013.
Task 1.2: M. A Ahmad, B. Keegan, A. Roy, D. Williams, J. Srivastava and N. S Contractor. Guilt by Association? Network Based Propagation Approaches for Gold Farmer Detection. Submitted to ASONAM 2013.
Task 1.2: Z. H Borbora, M. A. Ahmad, K. Z. Haigh, J. Srivastava and Z. Wen. Robust Features of Trust in Social Networks. Under review in Journal of Social Network and Analysis 2013.
Task 1.3: H. Huang, Z. Wen, D. Yu, H. Ji, Y. Sun, J. Han and H. Li. Resolving Entity Morphs in Censored Data. Accepted to The 51st Annual Meeting of the Association for Computational Linguistics (ACL) 2013.
Task 1.4: S. Saavedra, R. D. Malmgren, N. Switanek, & B. Uzzi. Foraging under conditions of short-term exploitative competition: the case of stock traders. Proc. R. Soc. B 2013
Task 1.5: T Jia, YY Liu, E Csoka, M Posfai, JJ Slotine and AL Barabasi. Emergence of Bimodality in Controlling Complex Networks. Nature Communications, in press
Task 1.5: YY Liu, JJ Slotine and AL Barabasi. Observability of Complex Systems. Proc National Acad Sci USA. 2013.
Task 1.6: J. Thom, D. Millen. Stuff IBMers Say: Microblogs as an Expression of Organizational Culture. Proc. ICWSM2012.
Task 1.6: P. Kinnaird, J. Thom. Cultural Differences in Psychological Ownership. Submitted to CHI 2013.
Task 1.6: J. Thom, D. Millen, S. Ross, D. Gruen. Using Q&A for Brainstorming. Submitted to ICWSM 2013.
Task 1.7: B Barzel and AL Barabasi. Universality in Network Dynamics. Nature Physics.
Task 1.8: X Wei, N Valler, BA Prakash, I Neamtiu, M Faloutsos and C Faloutsos. Competing Memes Propagation on Networks: A Network Science Perspective. IEEE Journal on Selected Areas in Communications (JSAC), 2013
Task 1.9: J Mahmud, J Chen, and J Nichols. When Will You Answer This? Estimating Response Time in Twitter. ICWSM 2013.
Task 1.10: X Wei, N Valler, BA Prakash, I Neamtiu, M Faloutsos and C Faloutsos. Competing Memes Propagation on Networks: A Case Study of Composite Networks. ACM SIGCOMM Computer Communication Review (CCR), 2012
Task 2.1: A. Pavan, K. Tangwonsan, S. Tirthapura, K.-L. Wu, Counting and Sampling Triangles from a Graph Stream, submitted, VLDB 2013.
Task 2.1: M. Yuan, K.-L. Wu, G. Jacques-Silva, Y. Lu, Evolution-Aware Clustering of Streaming Graphs, submitted, DEBS 2013.
Task 2.1: A. E. Sariyuce, B. Gedik, G. Jacques-Silva, K.-L. Wu, U. V. Catalyurek, Streaming Algorithms for k-Core Decomposition. VLDB 2013.
Task 2.1: Y. Xia, K.-L. Wu, J. Wang, Adaptive Schemes for Clustering Streaming Graphs, submitted, DEBS 2013.
Task 2.1: M. Canim, Y.-C. Chang, System G Data Store: Big, Rich Graph Data Analytics in the Cloud. IEEE IC2E 2013.
Task 2.2: M Berlingerio, D Koutra, T Eliassi-Rad, C. Faloutsos. Network Similarity via Multiple Social Theories. ASONAM 2013.
Task 2.2: S Basu Roy, T Eliassi-Rad, S Papadimitriou. Fast and Effective Pattern Matching on Weighted Attributed Graphs. KDD 2013.
Task 2.2: S Gilpin, T Eliassi-Rad, and I Davidson. Guided Learning for Role Discovery (GLRD): Framework, Algorithms, and Applications. KDD 2013.
Task 2.2: H Hang, X Wei, M Faloutsos, and T Eliassi-Rad. Entelecheia: Detecting P2P Botnets in their Waiting Stage. The 12th IEEE IFIP Networking Conference, 2012.
Task 2.2: K Henderson, B Gallagher, T Eliassi-Rad, H Tong, S Basu, L Akoglu, D Koutra, C Faloutsos, and L Li. RolX: Structural Role Extraction and Mining in Large Networks. KDD 2012.
Task 2.2: M Gupte and T Eliassi-Rad. Measuring Tie Strength in Implicit Social Networks. ACM WebSci 2012.
Task 2.3: TK Huang, M Sazzadur Rahman, H Madhyastha, M Faloutsos and B Ribeiro. An Analysis of Socware Cascades in Online Social Networks. Proceedings of the 23rd International World-Wide Web Conference (WWW13), 2013
Task 2.3: M Sazzadur Rahman, TK Huang, H Madhyastha and M Faloutsos. FRAppE: Detecting Malicious Facebook Applications. ACM CoNEXT'12, Nice, France, December 2012.
Task 2.3: M Sazzadur Rahman, TK Huang, H Madhyastha and M Faloutsos. Efficient and Scalable Socware Detection in Online Social Networks. USENIX Security, 2012.
Task 2.4: V. Sindhwani and A. Ghoting. Large-scale Distributed Non-negative Sparse Coding and Dictionary Learning. ACM International Conference on Knowledge Discovery and Data Mining (SIGKDD), 2012
Task 2.4: A. Kumar, V. Sindhwani, P. Kambadur. Fast Conical Hull Algorithms for Near-separable Non-negative Matrix Factorization. International Conference in Machine Learning (ICML) 2013.
Task 2.5: R Ji and SF Chang. Large-scale Visual Sentiment Ontology and Detectors using Adjective Noun Pairs. ACM Multimedia 2013
Task 2.5: D Borth, T Chen, R Ji and SF Chang. SentiBank: Large-scale Ontology and Classifiers for Detecting Sentiment and Emotions in Visual Content. ACM Multimedia 2013.
Task 2.6: D. Romero and B. Uzzi. The Predictive Power of Public and Private Information in Social Networks. submitted to WWW 2013.
Task 2.7: H. Aksu, M. Canim, Y.-C. Chang, I. Korpeoglu, O. Ulusoy, Distributed K-Core View Materialization and Maintenance for Graphs, submitted to IEEE TKDE.
Task 2.7: H. Aksu, M. Canim, Y.-C. Chang, I. Korpeoglu, O. Ulusoy, Multi-resolution Social Network Community Identi?cation and Maintenance on Big Data Platform, submitted to IEEE International Congress on Big Data.
Task 2.8: D. Romero, T. Chenhao Tan, and J. Ugander. On the interplay between social and topical structure. ICWSM 2013.
Task 2.8: B Zong, R Raghavendra, M Srivatsa, X Yan , A K Singh, K Lee. Subgraph Matching on Dynamic Graphs with Numerical Labels. Submitted to VLDB 2013.
Task 3.1: J Mahmud, M Zhou, N Megiddo, J Nichols, and C Drews. Recommending Targeted Strangers from Whom to Solicit Information on Social Media. In Proc. IUI 2013
Task 3.1: J Chen, A Cypher, C Drews and J Nichols. CrowdE: Filtering Tweets for Direct Customer Engagements. ICWSM 2013.
Task 3.2: J Nichols, M Zhou, H Yang, JH Kang, and X Sun. Analyzing the quality of information solicited from targeted strangers on social media. In Proc. CSCW 2013.
Task 3.2: J Zhao, L Gou, F Wang and M Zhou. PEARL: An Interactive Visual Analytic Tool for Understanding Personal Emotion Style Derived from Social Media. In IEEE Symposium on Visual Analytics Science and Technology, pp. 203-212, 2014.
Task 3.3: K. Subbian, D. Sharma, Z. Wen and J. Srivastava. Social Capital: The Power of Influencers. AAMAS 2013.
Task 3.3: K. Subbian, D. Sharma, Z. Wen and J. Srivastava. Finding influencers using social capital. Submitted to ASONAM 2013.
Task 3.3: K. Subbian, C. Aggarwal and J. Srivastava. Mining Influencers using Information Flows. Submitted to KDD 2013.
Task 3.3: K. Subbian, C. Aggarwal, J. Srivastava and P. S. Yu. Finding communities using prior knowledge. SDM 2013.
Task 3.4: K Lee, J Mahmud, J Chen, M Zhou, and J Nichols. Who Will Retweet This? Identifying Strangers on Twitter to Retweet Information. to submit to CIKM 2013.
Task 3.5: L. Lu, N. Cao, Z. Wen, F. Wang, YR Lin, H. Qu. SocialHelix: Visualization of Public Conflicts in Social Media. submitted to Infovis 2013
Task 3.6: B Barzel and AL Barabasi. Slicing Indirect Correlations for Link Prediction. Nature Biotechnology.
Task 3.7: H Tong, B Prakash, T Eliassi-Rad, M Faloutsos and C Faloutsos. Gelling, and Melting Large Graphs by Edge Manipulation. CIKM 2012.
Task 3.7: H Tong, S Papadimitriou, C Faloutsos, PS Yu, T Eliassi-Rad. Gateway Finder in Large Graphs: Problem Definitions and Fast Solutions. Information Retrieval, 15(3-4): 391-411, 2012.
Task 3.7: B. Aditya Prakash, L Adamic, T Iwashnya, H Tong and C Faloutsos. Fractional Immunization on Networks. SDM 2013.