如何判别处于社团之间的关键结点

来源:作者: 发布时间:2014-05-15 浏览次数:553

 

    如何判别处于社团之间的关键结点和对其进行分类。主要的研究思路是将网络转化成电路网络,其中无向网络转化成电阻网络、有向网络转化成带有二极管的电路,利用通过结点的电流数值的大小以及对应连边上电流的方差构建了一种方法,可以来判断社团间的重要结点,并且分成重叠点和桥结点两种类型。我们的方法在人工网和实证网中进行了应用,得到了很好的结果。这种方法的优点在于1)可以应用于有向网络;2)使用时不用给出网络具体社团划分结果。

 

研究成果:Fenghui Zhu, Wenxu Wang, Zengru Di, Ying Fan  Identifying and characterizing key nodes between communities based on electrical-circuit networks,Accepted by Plos one