Leman Akoglu Computer Science Department Carnegie Mellon University 9223 Gates Hillman Complex Pittsburgh, PA 15213 Email: lakoglu at cs dot cmu dot edu Phone: (412) 996-9190

New: Graduating in 2012!

Please find my CV and bio below and send me an email for additional application materials.

CV        Short bio

About me

I am a Ph.D. candidate in the Computer Science Department at Carnegie Mellon University since September 2007. My Ph.D. advisor is Prof. Christos Faloutsos. I am primarily interested in data mining and social media analysis; with a focus on anomaly and event detection and pattern mining in large, time-varying graphs using scalable algorithms and tools.

I graduated from Bilkent University, Turkey with a Bachelor's degree in Computer Science. During my senior year, I was fortunate to work with Prof. Ozgur Ulusoy on focused crawling and intelligent portals.

Besides research, I am also keen on chess, Argentine tango and Latin dancing.

Research interests

• Large-scale graph mining

• Anomaly and event detection

• Pattern discovery

• Social network analysis

• Recommender systems

Publications (Google Scholar, DBLP)

Conference

• Quantifying Reciprocity in Large Weighted Communication Networks   
  Leman Akoglu, Pedro Olmo Vaz de Melo, Christos Faloutsos.
  PAKDD, Kuala Lumpur, Malaysia, May 2012. (To appear)

• PICS: Parameter-free Identification of Cohesive Subgroups in Large Attributed Graphs     
  Leman Akoglu, Hanghang Tong, Brendan Meeder, Christos Faloutsos.
  SDM, Anaheim, CA, April 2012. (To appear)

• It's Who You Know: Graph Mining Using Recursive Structural Features   
  Keith Henderson, Brian Gallagher, Lei Li, Leman Akoglu, Tina Eliassi-Rad, Hanghang Tong, Christos Faloutsos.
  ACM SIGKDD, San Diego, CA, August 2011.

• Patterns on the Connected Components of Terabyte-Scale Graphs   
  U Kang, Mary McGlohon, Leman Akoglu, and Christos Faloutsos.
  ICDM, Sydney, Australia, Dec. 2010.

• Surprising Patterns for the Call Duration Distribution of Mobile Phone Users   
  Pedro Olmo Vaz de Melo, Leman Akoglu, Christos Faloutsos, Antonio Loureiro.
  ECML PKDD, Barcelona, Spain, Sep. 2010.
  Received the Google ECML/PKDD 2010 Conference and Travel Grant Award for Women in CS

• MetricForensics: A Multi-Level Approach for Mining Volatile Graphs   
  Keith Henderson, Tina Eliassi-Rad, Christos Faloutsos, Leman Akoglu, Lei Li, Koji Maruhashi, B. Aditya Prakash, Hanghang Tong.
  ACM SIGKDD, Washington, DC, July 2010.

• OddBall: Spotting Anomalies in Weighted Graphs       
  Leman Akoglu, Mary McGlohon, Christos Faloutsos.
  PAKDD, Hyderabad, India, June 2010.
  Best Research Paper Award

• RTG: A Recursive Realistic Graph Generator using Random Typing       
  Leman Akoglu and Christos Faloutsos.
  ECML PKDD, Bled, Slovenia, Sep. 2009.
  Best Knowledge Discovery Paper Award

• Large Human Communication Networks: Patterns and a Utility-Driven Generator   
  Nan Du, Christos Faloutsos, Bai Wang, Leman Akoglu.
  ACM SIGKDD, Paris, France, June 2009.

• RTM : Laws and a Recursive Generator for Weighted Time-Evolving Graphs     
  Leman Akoglu, Mary McGlohon, Christos Faloutsos.
  ICDM, Pisa, Italy, Dec. 2008.

• Weighted Graphs and Disconnected Components: Patterns and a Generator     
  Mary McGlohon, Leman Akoglu, Christos Faloutsos.
  ACM SIGKDD, Las Vegas, NV, Aug. 2008.

Other Publications

• ValuePick: Towards a Value-Oriented Dual-Goal Recommender System     
  Leman Akoglu and Christos Faloutsos.
  ICDM Workshop on Optimization Based Methods for Emerging Data Mining Problems , Sydney, Australia, Dec. 2010.

• Event Detection in Time Series of Mobile Communication Graphs     
  Leman Akoglu and Christos Faloutsos.
  27th Army Science Conference, Orlando, Florida, Dec. 2010.

• Structure, Tie Persistence and Event Detection in Large Phone and SMS Networks     
  Leman Akoglu and Bhavana Dalvi.
  ACM SIGKDD Workshop on Mining and Learning with Graphs, Washington, DC, July 2010.

Book Chapter

• Statistical Properties of Social Networks. Chapter 2 in "Social Network Data Analytics"
  Mary McGlohon, Leman Akoglu, Christos Faloutsos. (Edited by Charu C. Aggarwal)

Technical Reports

• Anomaly Detection in Large Graphs     
  Leman Akoglu, Mary McGlohon, Christos Faloutsos. Carnegie Mellon University Technical Report: CMU-CS-09-173.

• RTM : Laws and a Recursive Generator for Weighted Time-Evolving Graphs   
  Leman Akoglu, Mary McGlohon, Christos Faloutsos. Carnegie Mellon University Technical Report: CMU-CS-08-161.

Preprints and working papers

• ClusterRank: Efficient vertex-proximity query processing on large time-evolving graphs.  
  Leman Akoglu, Rohit Khandekar, Deepak Rajan, Srinivasan Parthasarathy, Vibhor Kumar, Kun-Lung Wu, Christos Faloutsos. 2011.

• CompreX: Compression based anomaly detection.  
  Leman Akoglu, Hanghang Tong, Jilles Vreeken, Christos Faloutsos. 2011.

Patents

• Vertex-proximity query processing in large time-evolving graphs
  Inventors: Rohit M Khandekar, Kun-Lung Wu, Leman Akoglu, Deepak Rajan, Vibhore Kumar, Srinivasan Parthasarathy. IBM T. J. Watson Research, filed December 2012.
  

• Anomaly detection in complex datasets using compression
  Inventors: Hanghang Tong, Leman Akoglu, Ching-Yung Lin, Ravi Konuru. IBM T. J. Watson Research, two patents filed December 2012.

Tools

• RTG is a software package to generate realistic, time-evolving, weighted graphs (in Matlab).

• OddBall is a software package to spot anomalous nodes in weighted, unlabeled graphs (in Python and Matlab).

• PICS is a software package to partition attributed graphs into cohesive clusters (in Matlab).

Coursework

• Regression Analysis, Fall 2011.
• Time Series Analysis, Spring 2011.
• Social Media Analysis, Spring 2010. [ Mid-Project foils ]
• Event and Pattern Detection, Spring 2010. [ Project report ]
• *Computer Networks, Fall 2009.
• *Advanced Computer Architecture, Spring 2009. [ Project report / Poster ]
• *Type Systems for Programming Languages, Fall 2008.
• Probabilistic Graphical Models, Fall 2008. [ Project report / Poster ]
• *Graduate Algorithms, Spring 2008.
• Multimedia Databases and Data Mining, Spring 2008. [ Project report / Poster ]
• *Machine Learning, Fall 2007. [ Project report / Poster ]
• Spectral Graph Theory and Scientific Computing, Fall 2007.

* indicates core CSD Ph.D. curriculum.

Teaching

Teaching assistant for:

• 15-415: Database Applications (Fall 2009), Prof. Christos Faloutsos

• 10-701: Machine Learning (Fall 2010), Prof. Aarti Singh

Links

• SCS Calendar
• Databases group at CMU
• Machine Learning Lunch Seminar
• CMU Administrivia
• CMU Ballroom Dance Club
• Group Exercise Schedule
• Arts & Letters