863
个编辑
更改
跳到导航
跳到搜索
第109行：
第109行： − 中心性的概念也扩展到了群体层次。<ref name=group>Puzis, R., Yagil, D., Elovici, Y., Braha, D. (2009)[http://necsi.edu/affiliates/braha/Internet_Research_Anonimity.pdf Collaborative attack on Internet users’ anonymity] {{Webarchive|url=https://web.archive.org/web/20131207133417/http://necsi.edu/affiliates/braha/Internet_Research_Anonimity.pdf |date=2013-12-07 }}, ''Internet Research'' '''19'''(1)</ref>群体介数中心性反映了通过一组节点连接非组成员节点对的测地线所占的比例。修改了计算所有节点之间的介数中心性的Brandes算法，以计算具有相同渐近运行时间的一组节点之间的群体介数中心性。+ − −
→算法
另一个算法通过引入一个超参数来控制勘探和开发之间的平衡，将计算测地线的弗里曼（Freeman）介数和所有路径上计算纽曼（Newman）介数的结果进行了推广。时间复杂度是图中的边数乘以节点数。{{Sfnp|Mantrach|2010}}
另一个算法通过引入一个超参数来控制勘探和开发之间的平衡，将计算测地线的弗里曼（Freeman）介数和所有路径上计算纽曼（Newman）介数的结果进行了推广。时间复杂度是图中的边数乘以节点数。{{Sfnp|Mantrach|2010}}
中心性的概念也扩展到了群体层次。群体介数中心性反映了通过一组节点连接非组成员节点对的测地线所占的比例。修改了计算所有节点之间的介数中心性的Brandes算法，以计算具有相同渐近运行时间的一组节点之间的群体介数中心性。
== 相关概念 ==
== 相关概念 ==