Danai Koutra
 

Education

  • Carnegie Mellon University, USASep. '10 - April '15 (exp.)
    PhD in Computer Science, Computer Science Department
  • Carnegie Mellon University, USAMay 2013
    MS in Computer Science, Computer Science Department

  • National Technical University of Athens, GreeceSep. '05 - July '10
    Diploma, School of Electrical and Computer Engineering (5 yr.)
    • Division: Computer Science
    • GPA: 9.82/10.00 (Summa Cum Laude - ranked 1st)
    • Diploma Thesis: Approximate sequence matching with MapReduce
    • Supervisor: Prof. Timos Sellis
  • Arsakion-Tositsio Ekalis, Greece'93-'94 & '95-'05
  • Coopersale and Theydon Garnon C E Primary School,'94-'95
    London, England

Filed Patents

  • With Hanghang Tong, and David Lubensky, IBM Thomas J. Watson Research Center. Serial No. 14032105, September 2013.
  1. Method and System for Bi-partite Graph Matching.
  2. Method and System for Cross-Population Community Alignment.
  3. Method and System for Matching Dynamic Networks.
  4. Method and System for Linking Heterogeneous Networks.
  5. Method and System for Linking Multi-Relational Data sets.
  6. Method and System to Explorative Cross-Network Data Analytics.
  7. Method and System to Predictive Cross-Network Data Analytics.

Work Experience

  • Carnegie Mellon University, Graduate Research with
    Christos Faloutsos
    ,Fall '10-present
    Currently, I am working on graph summarization, graph similarity, graph matching, compression, anomaly detection in graphs (using graph analytics or tensors), and data modeling. I have also worked on belief propagation on large heterogeneous graphs, and analysis of P2P data. I am interested in developing scalable algorithms for data mining tasks, and applying machine learning algorithms (e.g., belief propagation) in large, time-evolving graphs in order to find patterns and outliers. My goal is to develop algorithms that help "understanding large graphs".
  • Research Intern at Technicolor,October-December '13
    My work was related to group recommendation and product design. (Mentors: Smriti Bhagat, Stratis Ioannidis, Udi Weinsberg).Result: 1 paper under preparation.
  • Research Intern at Microsoft Research,May-August '13
    I interned with the Context Learning and User Experience for Search (CLUES), as well as the Adaptive Systems and Interaction (ASI) Groups (Mentors: Eric Horvitz, Paul Bennett). My work was on understanding the browsing behavior of users w.r.t. controversial topics. Result: 1 paper under submission.
  • Mentored Yu Gong (Masters student) ,Sept. '12-May '13
    for her Masters project with the CMU DB group on brain graph mining. Result: 1 publication.
  • Research Intern at IBM TJ Watson Research Center,May-August '12
    I interned at the Social Networks Analytics Group, and my mentor was Hanghang Tong. My work was on graph matching for data mining applications. Result: 1 paper at ICDM, 7 patents filed.
  • Mentored Jay-Yoon Lee (Masters student) ,May-August '12
    for his summer project with the CMU DB group on anomaly detection.
  • Mentored Cheng Chang (senior student) ,May-August '12
    for her summer project with the CMU DB group on graph mining.
  • Institute for the Management of Information Systems (IMIS) & National Technical University of Athens (NTUA)Spring '10
    I conducted research for my diploma thesis.

Teaching Experience

  • Teaching Assistant for the course "Database Applications" (15-415/undergraduate)Spring '13
    Instructors: Christos Faloutsos. Carnegie Mellon University.
  • Teaching Assistant for the course "Artificial Intelligence: Representation and Problem Solving" (15-381/undergraduate)Fall '12
    Instructors: Ariel Procaccia and Emma Brunskill. Carnegie Mellon University. designed the webpage
  • Guest Lecture for Multimedia Databases and Data Mining (15-826) Spring '12
    Carnegie Mellon University.
  • Teaching Assistant for the Graph Analytics Workshop September '12
    Carnegie Mellon University.
  • Guest Lecture on Sorting and Query OptimizationSpring '12
    for Database Applications (15-415).
    Instructor: Christos Faloutsos. Carnegie Mellon University.

Invited Talks

  • BiG-Align: Fast Bipartite Graph Alignment. CMU/Pitt Joint DB Monthly Meetup, University of Pittsburgh, February 2014.
  • Do external events burst your filter bubble? Microsoft Research, August 2013.
  • Unifying Guilt-by-Association Approaches and Future Directions. Speaking Skills Talk, SCS Student Seminar Series, CMU, May 2013.
  • DeltaCon: A Principled Massive-Graph Similarity Function. Database Seminar, CMU, April 2013.
  • Patterns amongst Competing Task Frequencies: Super-Linearities, and the Almond-DG model. Database Seminar, CMU, April 2013.
  • A scalable approach to size-independent network similarity. Database Seminar, CMU, September 2012.
  • FBi-Match: Fast Bipartite Graph Matching. IBM Watson, August 2012.
  • Unifying Guilt-by-Association Approaches: Theorems and Fast Algorithms. University of Maryland, March 2012.
  • Unifying Guilt-by-Association Approaches: Theorems and Fast Algorithms. University of Athens, Greece, January 2012

Awards and Honors

  • ICDM Travel Award for presenting my research work at the conference. December 2013.
  • SDM Travel Award for presenting my research work at the conference. May 2013.
  • Award from the Technical Chamber of Greece for ranking 1st among the students of the School of Electrical and Computer Engineering (ECE), 2012.
  • Thomaideio Award - awarded to the top student graduating from the School of Electrical and Computer Engineering (ECE), 2011
  • Kondoulis Award - awarded to the top student graduating from National Technical University of Athens (NTUA), 2011
  • Greek State Scholarships Foundation (IKY) for ranking 1st in the 1rst-2nd-5th year and 2nd in the 2nd year among the students of the School of Electrical and Computer Engineering (>500), NTUA, 2005-2010 (5yr.)
  • Karydogianni Award for excellent performance - awarded to students of the School of Electrical and Computer Engineering and the School of Mechanical Engineering (>3,500), NTUA, 2005-2010 (5yr.)
  • Christos Papakyriakopoulos Award for ranking 1st in Mathematics among the students of the School of Electrical and Computer Engineering, NTUA, 2006-2007
  • Award from the General Secretariat for Youth for ranking 1st among the students of Arsakion-Tositsio Ekalis School, 2004-2005
  • Award from the Hellenic Mathematical Society for excellent performance in "Thalis" math competition, 2000-2001, 2001-2002 (2 yr.)
  • Filekpedeutiki Society Scholarship for ranking 1st among the students of Arsakion-Tositsio Ekalis School, 1999-2000, 2000-2001, 2001-2002, 2002-2003, 2003-2004, 2004-2005 (6 yr.)
  • Award from the Greek Ministry of National Education and Religious Affairs for ranking 1st among the students of Arsakion-Tositsio Ekalis School, 1999-2000, 2000-2001, 2001-2002, 2002-2003, 2003-2004, 2004-2005 (6 yr.)