Ego Graph概念介绍
Ego graph指距离中心节点小于特定距离（特定路径长度）的所有结点构成的图，特定距离通常为1，即与中心节点直接有边连接。例如，假设下图左为一个完整的图，图右为以DDD为中心节点的ego-graph。有的也称为Ego Network。Ego graph中的中心被称为ego（DDD），而其它与ego连接的节点被称为alter（A,B,C,E,FA,B,C,E,FA,B,C,E,F）。在ego图中，
Ego graph指距离中心节点小于特定距离（特定路径长度）的所有结点构成的图，特定距离通常为1，即与中心节点直接有边连接。例如，假设下图左为一个完整的图，图右为以 D D D为中心节点的ego-graph。
有的也称为Ego Network。
Ego graph中的中心被称为ego（ D D D），而其它与ego连接的节点被称为alter（ A , B , C , E , F A,B,C,E,F A,B,C,E,F）。
在ego图中，除了ego与alter之间有边外，例如 { D A , D B , D C , D E , D F } \{DA, DB,DC,DE,DF\} {DA,DB,DC,DE,DF}，alter和alter之间也可以存在边（可选的，可能存在也可能不存在），例如 { A C , A B , A E , B C , C E } \{AC,AB,AE,BC,CE\} {AC,AB,AE,BC,CE}。
跟ego graph有关联的有一个称之为N-step neighborhood的概念，它指的是与同ego间路径长度为 N N N的所有“邻居”。
魔乐社区（Modelers.cn) 是一个中立、公益的人工智能社区，提供人工智能工具、模型、数据的托管、展示与应用协同服务，为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作，由全产业链共同建设、共同运营、共同享有，推动国产AI生态繁荣发展。
更多推荐
7
0- 0
已为社区贡献5条内容
所有评论(0)