Ning Ruan
ruanning@gmail.com
Mobile Display Ads Quality Team
Google Inc.
Working Experience
Google Inc. 3/2012–present
Software Engineer
Mobile app display ads (keyword targeting, vertical targeting, geo targeing etc.)
Kent State University 9/2007–2/2012
Research Assistant
Backbone discovery and graph simplification on large real networks
Reachability indexing and querying on large networks
Shortest path computation, distance indexing and querying on large networks
Google Inc. 6/2010–8/2010
Software Engineering Intern
· Designed a new logic to enhance the adult content online detection of AFMA (AdSense for Mobile Apps)
· Integrated another Google service for manually reviewing the blocked apps to avoid misclassification
Book Chapters and Journals
· V. Lee, N. Ruan and R. Jin, “A Survey of Algorithms for Dense Subgraph Discovery”, In MANAGING AND MINING GRAPH DATA, edited by Charu Agrawal and Haixun Wang, published by Springer.
· R. Jin, N. Ruan, Y. Xiang and H. Wang, "Path-Tree: An Efficient Reachability Indexing Scheme for Large Directed Graphs ", ACM Transactions on Database Systems (TODS) 2011
· R. Jin, N. Ruan, S. Dey and J. Y. Xu, “SCARAB: Scaling Reachability Computation on Large Graphs”, ACM SIGMOD 2012, May 2012. (acceptance rate: 16.6%)
· R. Jin, N. Ruan, Y. Xiang and V. Lee, “A Highway-Centric Labeling Approach for Answering Distance Queries”, ACM SIGMOD 2012, May 2012. (acceptance rate: 16.6%)
· N. Ruan, R. Jin and Y. Huang, “Distance Preserving Graph Simplification”, ICDM 2011, December 2011. (acceptance rate: 18.8%)
· R. Jin, H. Hong, H. Wang, N. Ruan and Y. Xiang, “Computing Label Constrained Reachability in Graph Databases”, ACM SIGMOD 2010, June 2010. (acceptance rate: 20.8%)
· N. Ruan, R. Jin, V. Lee and K. Huang, “A Sparsification Approach for Temporal Graphical Model Decomposition”, ICDM09, Miami, December, 2009. (acceptance rate: 8.9%)
· R. Jin, N. Ruan, S. McCallen and V. Lee, “Dynamic Module Discovery in Temporal Complex Network”, 2nd International Workshop on Analysis of Dynamic Network, in conjunction with SDM, 2009.
· Y. Xiang, J. Zhang, N. Ruan, R. Jin and K. Huang, “A Study on Frequent Co-Expression Networks in Cancers”, oral presentation in AMIA Summit on Translational Bioinformatics, 2009.
· R. Jin, Y. Xiang, N. Ruan and D. Fuhry, “3-HOP: A High-Compression Indexing Scheme for Reachability Query”, ACM SIGMOD 2009, Providence, June 2009. (acceptance rate: 15.9%)
· R. Jin, M. Abu-Ata, Y. Xiang and N. Ruan, “Effective and Efficient Itemset Pattern Summarization: Regression-based Approaches”, ACM SIGKDD 2008, August 2008. (acceptance rate: 18.5%)
· R. Jin, Y. Xiang, N. Ruan and H. Wang, “Efficiently Answering Reachability Queries on Very Large Directed Graphs”, ACM SIGMOD 2008, Canada, June 2008. (acceptance rate:17.9%)
· N. Ruan, N. Huang and W. Hong, “Semantic-Based Image Retrieval in Remote Sensing Archive: An Ontology Approach”, IEEE International Geosciences & Remote Sensing Symposium, Denver, July, 2006.
Ph.D. Computer Science Kent State University 9/2007-2/2012
M.S. Computer Science Beihang University, China 9/2004-5/2007
B.S. Computer Science Fuzhou University, China 9/2000-6/2004
2009 ICDM Student Travel Award
2007 Excellent Master Thesis Award, Beihang University, China
2007 Outstanding Graduate with Honor, Beihang University, China
2000-2004 First and Second Class Scholarships, Fuzhou University, China
2002 Second Prize of Mathematical Contest (senior group), Fuzhou University, China
2000 First Class Freshmen Scholarship, Fuzhou University, China
· R. Jin and N. Ruan, “A Method for Data Acquisition, Input, Analysis, Query, and Retrieval Employing Scaling Reachability Computation on Very Large Graphs”, US Provisional Application No.: 61/609,961, US-Patent pending
· R. Jin and N. Ruan, “Shortest Path Search in Massive Social Network”, US Provisional Application No.: 61/649,612, US-Patent pending
· Program Committee Member for Conferences
1) International Conference on Advanced Data Mining and Application, ADMA 2011
2) International Conference on Web-Age Information Management, WAIM 2012
3) International Conference on Web-Age Information Management, WAIM 2013
4) International Conference on Database Systems for Advanced Applications, DASFAA 2013
5) IADIS International Conference on Information Systems, IS 2013
6) IEEE International Conference on Granular Computing, IEEE GrC 2013
· Reviewer for Journals
1) IEEE Transactions on Knowledge and Data Engineering (TKDE)
2) Knowledge and Information Systems (KAIS)
3) Computers & Geosciences
4) The South African Computer Journal
· External Reviewer for Conferences
1) International Conference on Web-Age Information Management, WAIM 2008
2) ACM SIGKDD Conference on Knowledge Discovery and Data Mining, SIGKDD 2009
3) ACM SIGKDD Conference on Knowledge Discovery and Data Mining, SIGKDD 2010
4) IEEE International Conference on Tools with Artificial Intelligence, ICTAI 2011
5) SIAM International Conference on Data Mining, SDM 2012
6) International Conference on Data Mining, ICDM 2012
7) ACM International Conference on Information and Knowledge Management, CIKM 2012