PhD Dissertation Defense by Acar Tamersoy

Event Details
  • Date/Time:
    • Friday March 11, 2016 - Saturday March 12, 2016
      10:00 am - 11:59 am
  • Location: KACB 1116 East
  • Phone:
  • URL:
  • Email:
  • Fee(s):
  • Extras:
No contact information submitted.

Summary Sentence: Graph-based Algorithms and Models for Security, Healthcare, and Finance

Full Summary: No summary paragraph submitted.


Dr. Duen Horng (Polo) Chau, School of Computational Science and Engineering (Advisor) Dr. Shamkant B. Navathe, School of Computer Science (Co-Advisor) Dr. Munmun De Choudhury, School of Interactive Computing Dr. Rahul C. Basole, School of Interactive Computing Dr. Kevin A. Roundy, Symantec Research Labs



Graphs (or networks) are now omnipresent, infusing into many aspects of society. This dissertation contributes unified graph-based algorithms and models to help solve large-scale societal problems affecting millions of individuals' daily lives, from cyber-attacks involving malware to tobacco and alcohol addiction. The main thrusts of our research are:


(1) Propagation-based Graph Mining Algorithms: We develop graph mining algorithms to propagate information between the nodes to infer important details about the unknown nodes. We present three examples: AESOP (patented) unearths malware lurking in people's computers with a 99.61% true positive rate at 0.01% false positive rate; our application of ADAGE on malware detection (patent-pending) enables to detect malware in a streaming setting, and EDOCS (patent-pending) flags comment spammers among 197 thousand users on a social media platform accurately and preemptively.


(2) Graph-induced Behavior Characterization: We derive new insights and knowledge that characterize certain behavior from graphs using statistical and algorithmic techniques. We present two examples: a study on identifying attributes of smoking and drinking abstinence and relapse from an addiction cessation social media community; and an exploratory analysis of how company insiders trade.


Our work has already made impact to society: deployed by Symantec, AESOP is protecting over 120 million people worldwide from malware; EDOCS has been deployed by Yahoo and is guarding multiple online communities from comment spammers.

Additional Information

In Campus Calendar

Graduate Studies

Invited Audience
PhD Dissertation Defense
  • Created By: Jacquelyn Strickland
  • Workflow Status: Published
  • Created On: Feb 26, 2016 - 7:43am
  • Last Updated: Oct 7, 2016 - 10:16pm