|
互动图表分析基于视点方法
A Viewpoint-based Approach for Interaction Graph Analysis |
|
| |
| 课程网址: |
http://videolectures.net/kdd09_asur_vbaiga/
|
| 主讲教师: |
Sitaram Asur
|
| 开课单位: |
俄亥俄州立大学
|
| 开课时间: |
2009-09-14
|
| 课程语种: |
英语
|
| 中文简介: |
最近的创新导致了网络上的大量社交应用程序, 如博客、社交网络以及社区照片和视频共享应用程序。此类应用程序通常可以表示为不断发展的交互图, 其中节点表示表示其交互的实体和边。研究实体和社区以及它们如何在如此大的动态图中演变, 既重要又具有挑战性。 虽然过去在这一领域的大部分工作都集中在静态分析上, 但最近研究人员对动态分析进行了研究。本文从单个节点或选定的节点子集的角度考虑了分析影响动态图的模式和关键事件的问题。有效地定义和提取相关视点邻域, 同时量化所涉及节点之间的关键关系是我们所面临的关键挑战。我们还研究了不同实体的视点邻域随时为不同实体的演变过程, 以确定发生的关键结构和行为转变。
|
| 课程简介: |
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.
|
| 关 键 词: |
计算机科学; Web挖掘; 互动图表
|
| 课程来源: |
视频讲座网
|
| 最后编审: |
2020-06-12：邬启凡(课程编辑志愿者)
|
| 阅读次数: |
39
|
|
图 书 馆