arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1405.7134cs.SIphysics.soc-ph
收藏

网络中的角色发现

Role Discovery in Networks

Ryan A. Rossi, Nesreen K. Ahmed

摘要:

角色表示节点级别的连接模式,例如星型中心、星型边缘节点、近集团或充当图的不同区域的桥梁的节点。直觉上,如果两个节点在结构上相似,则它们属于同一角色。角色主要是社会学家感兴趣的,但最近,角色在其他领域变得越来越有用。传统上,角色的概念是基于图等价定义的,例如结构等价、规则等价和随机等价。我们简要地回顾这些早期的概念,而是提出了一个更一般的公式的基础上的特征表示(与图表示)的相似性的角色。这使我们提出了一个分类的三个一般类别的技术发现的角色,包括(i)基于图形的角色,(ii)基于特征的角色,和(iii)混合角色。我们还提出了一个灵活的框架,发现角色使用的概念相似的基于特征的表示。该框架由两个基本组件组成:(a)角色特征构造和(b)使用学习的特征表示进行角色分配。我们讨论了不同的可能性,发现基于功能的角色和权衡的许多技术来计算它们。最后,我们讨论了潜在的应用和未来的方向和挑战。

英文摘要:

Roles represent node-level connectivity patterns such as star-center, star-edge nodes, near-cliques or nodes that act as bridges to different regions of the graph. Intuitively, two nodes belong to the same role if they are structurally similar. Roles have been mainly of interest to sociologists, but more recently, roles have become increasingly useful in other domains. Traditionally, the notion of roles were defined based on graph equivalences such as structural, regular, and stochastic equivalences. We briefly revisit these early notions and instead propose a more general formulation of roles based on the similarity of a feature representation (in contrast to the graph representation). This leads us to propose a taxonomy of three general classes of techniques for discovering roles that includes (i) graph-based roles, (ii) feature-based roles, and (iii) hybrid roles. We also propose a flexible framework for discovering roles using the notion of similarity on a feature-based representation. The framework consists of two fundamental components: (a) role feature construction and (b) role assignment using the learned feature representation. We discuss the different possibilities for discovering feature-based roles and the tradeoffs of the many techniques for computing them. Finally, we discuss potential applications and future directions and challenges.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑