Panayiotis Tsaparas

Researcher

1065 La Avenida, Mountain View, CA 94043
panayiotis.tsaparas [at] microsoft.com
office: +1-650-693-2152

I received my PhD degree from University of Toronto in 2003, working under the supervision of Allan Borodin. My Thesis was on the theoretical and experimental analysis of Link Analysis Ranking algorithms. After completing my thesis, I worked for four months as a post-doctoral fellow with Stefano Leonardi at the Univeristy of Rome, La Sapienza. From 2004 to 2006 I was a post-doctoral fellow, at the University of Helsinki working with Heikki Mannila. Besides my research at the University, I also did an internship at Verity Inc, and at NIH. I joined Microsoft in September 2006, working as Researcher in Search Labs, a research group headed by Rakesh Agrawal. My research interests include ranking, algorithmic data mining, and social network analysis.

List of publications

• A. Fuxman, P. Tsaparas, K. Achan, R. Agrawal, Using the Wisdom of the Crowds for Keyword Generation, World Wide Web International Conference (WWW) 2008.
• A. Gionis, H. Mannila, T. Mielikäinen, P. Tsaparas, Assessing data mining results via swap randomization, ACM Transactions on Knowledge Discovery from Data (TKDD) 1 (3), 2007.
• A. Gionis, H. Mannila, P. Tsaparas, Clustering Aggregation. ACM Transactions on Knowledge Discovery from Data (TKDD) 1 (1), 2007.
• P. Tsaparas, L. Marino-Ramirez, O. Bodenreider, E. V. Koonin, and I. K. Jordan, Global similarity and local divergence in human and mouse gene co-expression networks, BMC Evolutionary Biology 2006, 6:70.
• T. Mielikäinen, E. Terzi, P. Tsaparas, Aggregating Time Partitions, KDD, Philadelphia, 2006.
• Gionis, H. Mannila, T. Mielikäinen, P. Tsaparas, Assessing data mining results via swap randomization, KDD, Philadelphia, 2006. (Best paper award runner-up)
• E. Terzi, P. Tsaparas, Efficient algorithms for sequence segmentation, SIAM Conference on Data Mining (SDM), 2006.
• Borodin, J. S. Rosenthal, G. O. Roberts, P. Tsaparas, Link Analysis Ranking: Algorithms, Theory and Experimets , ACM Transactions on Internet Technologies (TOIT), Vol 5, No 1, February 2005.
• S. Papadimitriou, A. Gionis, P. Tsaparas, A. Väisänen, H. Mannila, C. Faloutsos, Parameter-Free Spatial Data Mining Using MDL, 5th International Conference on Data Mining (ICDM) 2005
• F. Afrati, G. Das, A. Gionis, H. Mannila, T. Mielikäinen, P. Tsaparas, Mining chains of relations, 5th International Conference on Data Mining (ICDM) 2005
• Gionis, A. Hinnenburg, S. Papadimitriou, P. Tsaparas. Dimension Induced Clustering. KDD, Chicago, 2005
• D. Donato, S. Millozzi, S. Leonardi, P. Tsaparas. Mining the Inner Structure of the Web Graph. WebDB workshop, Baltimore, 2005
• D. Donato, S. Leonardi, P. Tsaparas. Stability and Similarity of Link Analysis Ranking Algorithms. ICALP, Lisbon, Portugal, 2005.
• Gionis, H. Mannila, P.Tsaparas, Clustering Aggregation, ICDE, Japan, Tokyo, 2005
• P. Tsaparas, Using Non-Linear Dynamical Systems for Web Searching and Ranking , Principles of Database Systems (PODS), Paris, 2004
• P. Andritsos, R. J. Miller, P. Tsaparas, Information-Theoretic Tools for Mining Database Structure from Large Data Sets , SIGMOD, Paris, 2004
• P. Andritsos, P. Tsaparas, R. J. Miller, K. C. Sevcik. LIMBO: Scalable Clustering of Categorical Data , 9th International Conference on Extending DataBase Technology (EDBT), Heraklion, Greece, 2004.
• P. Tsaparas, T. Palpanas, Y. Kotidis, N. Koudas, D. Srivastava. Ranked Join Indices, ICDE, Bangalore, India, March 2003.
• •
• P. Raghavan, P. Tsaparas, Mining Significant Associations in Large Scale Text Corpora, International Conference on Data Mining (ICDM), Maebashi Japan, December 2002.
• Borodin, J. S. Rosenthal, G. O. Roberts, P. Tsaparas, Finding Authorities and Hubs From Link Structures on the World Wide Web (extended version), 10th World Wide Web Conference, Hong Kong, 2001.