A Viewpoint-based Approach for Interaction Graph Analysis

author: Sitaram Asur, Ohio State University
published: Sept. 14, 2009,   recorded: July 2009,   views: 4165


Related Open Educational Resources

Related content

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Lecture popularity: You need to login to cast your vote.


Recent innovations have resulted in a plethora of social applications on the Web, such as blogs, social networks, and community photo and video sharing applications. Such applications can typically be represented as evolving interaction graphs with nodes denoting entities and edges representing their interactions. The study of entities and communities and how they evolve in such large dynamic graphs is both important and challenging.

While much of the past work in this area has focused on static analysis, more recently researchers have investigated dynamic analysis. In this paper, in a departure from recent efforts, we consider the problem of analyzing patterns and critical events that affect the dynamic graph from the viewpoint of a single node, or a selected subset of nodes. Defining and extracting a relevant viewpoint neighborhood efficiently, while also quantifying the key relationships among nodes involved are the key challenges we address. We also examine the evolution of viewpoint neighborhoods for different entities over time to identify key structural and behavioral transformations that occur.

See Also:

Download slides icon Download slides: kdd09_asur_vbaiga_01.ppt (1.0┬áMB)

Help icon Streaming Video Help

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Reviews and comments:

Comment1 R.Parthasarathy, April 10, 2010 at 4:02 p.m.:

Nice presentation.Good luck.

Comment2 R.Parthasarathy, April 10, 2010 at 4:02 p.m.:

Nice presentation.Good luck.

Comment3 Rajan Dhabalia, April 29, 2010 at 1:49 a.m.:

Really nice work..Good luck..

Write your own review or comment:

make sure you have javascript enabled or clear this field: