Neo4j系列-解读《权力的游戏》下

本文深入探讨了《权力的游戏》中的图论概念,包括度中心性、加权度中心性、中介中心性、接近中心性和PageRank。提利昂·兰尼斯特因其广泛的联系在网络中占据重要位置,特别是在加权度和中介中心性方面。这些分析方法揭示了角色在社交网络中的影响力和战略地位。
摘要由CSDN通过智能技术生成

安装APOC 

参考文章:https://mp.csdn.net/postedit/81907108

图论

知乎上讨论图论概念:  https://www.zhihu.com/question/22610633

 

1.度中心性(Degree Centrality)

即为某个节点在网络中的联结数。在《权力的游戏》网络中提利昂·兰尼斯特(Tyrion)和最多的角色有接触。

MATCH (c:Character)
RETURN c.name AS character, size( (c)-[:INTERACTS]-() ) AS degree
ORDER BY degree DESC

2.加权度中心性(Weighted Degree Centrality)

存储一对角色接触的次数作为INTERACTS关系的weight属性。对该角色的INTERACTS关系的所有weight相加得到加权度中心性。在《权力的游戏》网络中提利昂·兰尼斯特(Tyrion)为加权度中心最高的人物。

MATCH (c:Character)-[r:INTERACTS]-()
RETURN c.name AS character, sum(r.weight) AS weightedDegree
ORDER BY weightedDegree DESC LIMIT 100

3.中介中心性(Betweenness Centrality)

识别在网络中具有战略定位的节点,这意味着信息通常会通过那个人。这样的中介地位赋予了这个人权力和影响力。中间性中心是通过给定节点的短路径数量的原始计数。例如,如果一个节点位于两个大型社区之间的瓶颈上,那么它将具有较高的中间性。

中介中心性指的是一个结点担任其它两个结点之间最短路的桥梁的次数。一个结点充当“中介”的次数越高,它的中介中心度就越大。这个有点像是我们身边那种社交达人,我们认识的不少朋友可能都是通过他/她认识的,这个人起到了中介的作用。

betweenness centrality

MATCH (c:Character)
WITH collect(c) AS characters
CALL apoc.algo.betweenness(['INTERACTS'], characters, 'BOTH') YIELD node, score
SET node.betweenness = score
RETURN node.name AS name, score
ORDER BY score DESC LIMIT 100

4.接近中心性(Closeness centrality)

衡量一个节点对其集群内所有邻居的集中程度。假定到所有其他节点的路径都是最短的,那么该节点就能够以最快的速度到达整个组。一般来说,那种需要让尽可能多的人使用的设施,它的接近中心度一般是比较高的。

在社交网络分析中,用于找到具有理想社交网络位置的人,以便更快地传播信息。

closeness centrality

MATCH (c:Character)
WITH collect(c) AS characters
CALL apoc.algo.closeness(['INTERACTS'], characters, 'BOTH') YIELD node, score
RETURN node.name AS name, score
ORDER BY score DESC LIMIT 100

5.PageRank

估计当前节点对其相邻节点的重要性,然后再从其邻居那里获得节点的重要性。一个节点的排名来源于其传递链接的数量和质量。PageRank虽然被谷歌抛弃了,但它还是被广泛认为是检测任何网络中有影响力的节点的常用方式。

MATCH (c:Character) WITH collect(c) AS nodes
CALL apoc.algo.pageRankWithConfig(nodes,{types:'INTERACTS'}) YIELD node, score
RETURN node.name, score
ORDER BY score DESC LIMIT 100

  • 0
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值