Site Search
Computer Science


Robin Gras, Ph.D.Dr. Robin Gras
Dr. Robin Gras
Dr. Robert KentDr. Robert Kent
Dr. Robert Kent
Dr. Luis RuedaDr. Luis Rueda
Dr. Luis Rueda
Dr. Ziad Kobti lecturingDr. Ziad Kobti
Dr. Ziad Kobti
Jessica Chen, Ph.D.Dr. Jessica Chen
Dr. Jessica Chen
Imran Ahmad, Ph.D.Dr. Imran Ahmad
Dr. Imran Ahmad
Arunita Jaekel, Ph.D.Dr. Arunita Jaekel
Dr. Arunita Jaekel
Christie Ezeife, Ph.D.Dr. Christie Ezeife
Dr. Christie Ezeife
Alioune Ngom, Ph.D.Dr. Alioune Ngom
Dr. Alioune Ngom
Dr. Scott GoodwinDr. Scott Goodwin
Dr. Scott Goodwin
Lambton TowerLambton Tower
Lambton Tower
Xiaobu Yuan, Ph.D.Dr. Xiaobu Yuan
Dr. Xiaobu Yuan
Windsor WaterfrontWindsor Waterfront Park
Windsor Waterfront Park

Scalable Algorithms on Large Graphs Based on Sampling

Add this event into your calendar using the iCAL format
  • Fri, 05/19/2017 - 12:00pm - 2:00pm

Scalable Algorithms on Large Graphs Based on Sampling


PhD. Comprehensive Exam by:

Roohollah Etemadi

Date:   Friday, May 19th, 2017
Time: 12:00 pm
Location: Lambton Tower, 3105

Abstract:Graphs are used to model the interaction among entities in many real networks in computer science, the Internet, biology, chemistry, economic, and many other fields. Metrics such as the number of triangles (∆), clustering coefficient (C), average shortest path length (ASPL), and community structure have been used to understand the complex structure of such graphs. Recently, however, two challenges have arisen. First, computing such properties using traditional methods is expensive in term of time and memory usage on large graphs. Second, direct computing is impossible when the entire data is inaccessible. For instance, user networks in Twitter and Facebook are not available for third parties to explore their properties directly. Therefore, sampling based methods are indispensable.  This presentation will cover basic information on sampling methods and recent progress to estimate ∆, C, and ASPL, and to detect community structure on large graphs using sampling techniques.

Thesis Committee:     
Internal Reader: Dr. Mehdi Kargar and Dr. Dan Wu  
External Reader: Dr. Majid Ahmadi
Advisors: Dr. Jianguo Lu and Dr. Yung H. Tsin       

See More: