[科普中国]-基于时空独立评价的方法

基于时空独立评价的方法中，社区结构评价和演化的评价完全独立无关，这类方法主要应用于社区演化的研究中，能够发现隐含社区的演化规律，并从社区演变情况中发现突发群体事件和异常变化情况等。

根据问题背景不同，研究者们采用不同的静态 社区发现算法辨识单时间快照上的社区结构，例如，在引文网络分析中，Hopcroft1等人计算文章参考文献的余弦距离，利用分层聚类算法得到单时间片的社区信息．在以超链接关系为主的Web社区发现中，Toyoda2等人首先选取所关注的Web页面为种子节点集，然后基于页面相关性利用HITS(Hyperlink-Induced Topic Search)算法发现与种子 节点关系紧密的社团结构；Falkowski3等人采用了分层的基于模块度优化的边介数聚类算法发现子社区；Palla4等人利用CPM(Clique Percolation Method)算法进行单时间段上的社区发现，以研究科学家合作网络和移动用户通信网络的社区演化情况．相应的对于时间快照上所发现的社区结构，采用静态社区评价的方法对所发现的社区质量进行评价．