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) 268.1405

New:

• My new home is Stony Brook University Department of Computer Science.

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.

CV        Short bio

Research interests

• Large-scale graph mining

• Anomaly and event detection

• Pattern discovery

• Social network analysis

• Recommender systems

Publications (Google Scholar, DBLP)

Conference

• Fast and Reliable Anomaly Detection in Categoric Data    
  Leman Akoglu, Hanghang Tong, Jilles Vreeken, and Christos Faloutsos
  ACM CIKM, Maui, Hawaii, Oct 2012. (To appear)

• TourViz: Interactive Visualization of Connection Pathways in Large Graphs   (Demo paper)   
  Duen Horng Chau, Leman Akoglu, Jilles Vreeken, Hanghang Tong, Christos Faloutsos
  ACM SIGKDD, Beijing, China, Aug 2012.

• RolX: Structural Role Extraction & Mining in Large Graphs   
  Keith Henderson, Brian Gallagher, Tina Eliassi-Rad, Hanghang Tong, Sugato Basu, Leman Akoglu, Danai Koutra, Lei Li, Christos Faloutsos.
  ACM SIGKDD, Beijing, China, Aug 2012.

• Quantifying Reciprocity in Large Weighted Communication Networks       
  Leman Akoglu, Pedro Olmo Vaz de Melo, Christos Faloutsos.
  PAKDD, Kuala Lumpur, Malaysia, May 2012.
  Received the PAKDD Student Travel Grant Award

• OPAvion: Mining and visualization in large graphs   (Demo paper)   
  Leman Akoglu*, Duen Horng Chau*, U Kang*, Danai Koutra*, Christos Faloutsos
  SIGMOD, Scottsdale, Arizona, May 2012.

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

• 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.

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 2011.
  

• 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 2011.

Tools

• RTG: generate realistic, time-evolving, weighted graphs (in Matlab).

• OddBall: spot anomalous nodes in weighted, unlabeled graphs (in Python and Matlab).

• PICS: partition attributed graphs into cohesive clusters (in Matlab).

• TourSum: summarize (by a forest of connection trees) a set of nodes in a graph (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