A viewpoint-based approach for interaction graph analysis
A viewpoint-based approach for interaction graph analysis
复制标题
基于视点的交互图分析方法
DOI：
10.1145/1557019.1557035
复制
发表时间：
2009
期刊：
影响因子：
--
通讯作者：
S. Parthasarathy
中科院分区：
文献类型：
--
作者：
S. Asur;S. Parthasarathy
最近的创新已经在Web上产生了过多的社交应用，诸如博客、社交网络以及社区照片和视频共享应用。这样的应用程序通常可以表示为演进的交互图，其中节点表示实体，边表示它们的交互。实体和社区的研究以及它们如何在如此大的动态图中演变既重要又具有挑战性。
虽然这一领域过去的大部分工作都集中在静态分析上，但最近研究人员研究了动态分析。在本文中，在离开最近的努力，我们认为从一个单一的节点，或选定的节点子集的观点，影响动态图的分析模式和关键事件的问题。有效地定义和提取相关的视点邻域，同时量化所涉及的节点之间的关键关系是我们解决的关键挑战。我们还研究了随着时间的推移，不同的实体的观点社区的演变，以确定发生的关键结构和行为的转变。
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.