Pei Lee, ICDE 2014, Chicago, IL, USA Incremental Cluster Evolution Tracking from Highly Dynamic Network Data Pei Lee, Laks V.S. Lakshmanan Computer Science Department University of British Columbia Vancouver, BC, Canada Evangelos E. Milios Computer Science Department Dalhousie University Halifax, NS, Canada 1 2014-4-16
44
Embed
[ICDE 2014] Incremental Cluster Evolution Tracking from Highly Dynamic Network Data
We describe the complete skills of tracking cluster evolution patterns in large evolving networks in this talk. In simple words, given a dynamic graph which is updated at each time moment, how can we incrementally monitor the evolution patterns of graph clusters? Typical evolution patterns include appear/disappear, grow/decay, merge/split. We discussed the incremental computation framework, in contrast to the traditional graph snapshot sequence approach. The ICDE 2014 paper can be found at http://www.cs.ubc.ca/~peil/research.html
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Pei Lee, ICDE 2014, Chicago, IL, USA
Incremental Cluster Evolution Tracking
from Highly Dynamic Network Data
Pei Lee, Laks V.S. LakshmananComputer Science Department
University of British Columbia
Vancouver, BC, Canada
Evangelos E. MiliosComputer Science Department
Dalhousie University
Halifax, NS, Canada
1
2014-4-16
Outline2
Motivation
Evolving network meets social event
Incremental Computation Framework
Divide-and-conquer vs. incremental computation
Post Network Construction
Combat noise
Network and Cluster Evolution
Evolution operations
Empirical Study
Examples
Outline3
Motivation
Evolving network meets social event
Incremental Computation Framework
Divide-and-conquer vs. incremental computation
Post Network Construction
Combat noise
Network and Cluster Evolution
Evolution operations
Empirical Study
Examples
Evolving Network
Network changes with time
Examples:
Social Network
add/remove friends or followers
Co-authorship/citation network
new collaborations/citations added every year
Email/Calling Graph
every edge has a time stamp
4
An illustration of evolving co-authorship network
5
Taken from http://wiki.cns.iu.edu/pages/viewpage.action?pageId=2199676