典型文献
时序网络中短时社区搜索方法研究
文献摘要：
时序网络中的社区搜索问题旨在寻找符合一定时序规律的社区.短时交互特性作为时序网络的一种重要时序特征,相比于长期社区更具研究价值,可用于有效挖掘网络中核心的时序紧密结构.现有工作大多研究了时序社区的持续性、突变性、周期性等现象,尚无法建模时序社区的短时特性.针对现有工作难以满足上述需求的现状,提出top-k短时社区搜索这一新问题,为有效发现复杂网络中短时紧密社区提供新的解决思路.首先,针对时序网络中社区的短时特性,提出了δ-短时社区的形式化定义用以刻画短时社区结构.同时,给出了不同时间交互下形成的时序社区的时间跨度计算方式,为衡量短时社区提供一个具体的量化指标.其次,提出了top-kδ-短时社区搜索算法ShrimeCS,分析并讨论了短时社区的判断条件分别用以判断最小δ-短时社区和top-kδ-短时社区,并提出了δ-基本块结构结合判断条件用以找到最小δ-短时社区.此外,进一步提出了强δ-基本块结构以避免在扩展过程中出现子图冗余,从而降低搜索过程的时间开销.还分析了top-kδ-短时社区搜索过程中基于全局时间跨度上界与渐进时间跨度上界优化的启发式计算方法,以进一步加快算法运行效率,搜索优化率相比原算法提高64.2％以上.然后,在5个真实数据集和3个合成数据集上进行了实验,并提出了聚集因子指标用以评估时序社区中成员交互时间的接近程度.实验结果显示,ShrimeCS找到社区的短时性优于基准方法,基于全局时间跨度和渐进时间跨度上界优化可以降低17.16％以上的时间开销.在真实场景中的案例研究表明,ShrimeCS找到的top-kδ-短时社区可以捕捉到社区中时间跨度的变化,可以用来探索社区随时间的演化情况.最后,验证了所提方法的正确性,并表明ShrimeCS算法具有较好的可扩展性.
文献关键词：
时序图;社交网络;社区搜索;短时社区;top-k搜索
中图分类号：
作者姓名：
顾天凯;王朝坤;楼昀恺
作者机构：
清华大学软件学院 北京 100084
文献出处：
引用格式：
[1]顾天凯;王朝坤;楼昀恺-.时序网络中短时社区搜索方法研究)[J].计算机学报,2022(02):334-353
A类：
短时社区,社区搜索,ShrimeCS
B类：
时序网络,中短,搜索方法,题旨,交互特性,时序特征,突变性,作难,top,复杂网络,解决思路,形式化,社区结构,时间跨度,计算方式,量化指标,搜索算法,断条,基本块,块结构,子图,开销,上界,启发式,搜索优化,真实数据,合成数据集,近程,基准方法,真实场景,捕捉到,中时,演化情况,可扩展性,时序图,社交网络
AB值：
0.214507
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
