[科普中国]-单模异构网络的动态社区

将包含单一类型个体和多种类型关系的网络称为单模异构网络。单模异构网络的动态社区研究中的一个关键挑战是，如何评价和计算这些异构关系在动态网络分析中的作用及其联系。Tang1等人从社区评价方法入手，将单一关系网络的社区模块度评价扩展成多关系网络的综合模块度评价。由于对各关系网络模块度求平均的模块度综合评价方法和对各关系网络模块度求和的评价方法对噪音的敏感性，他们提出了一种主模块度优化方法。张春英2等人则是从多属性多关系社会网络中个体间确定性关系和不确定性关系并存的视角入手，采用集对的思想对多关系社会网络进行分析，建立了节点关系同一度、差异度和对立度的定义和基于集对联系关系矩阵的社会网络模型，提出一种点关系满足一定阈值的α关系社区概念，然后建立了静态α关系社区和动态α社区的挖掘算法，以及社

会网络集对关系转移矩阵的计算方法，以掌握网络发展态势．该算法是一种社区时空独立评价的方法，不足之处是缺少社区结构的质量评价和验证。

单模异构网络中的多关系对于探究隐含网络社区演化具有重要意义，但是这些不同类型关系间是否相互独立、如何关联以及对于隐含拓扑演化的作用的差异性仍然是非常复杂的问题，也是未来多模异构网络演化的一个重要研究内容．