专利名称：论坛中关联网络的演化分析方法
技术领域：
本发明涉及一种论坛中关联网络的演化分析方法，属于网络的演化分析方法技术领域。
背景技术：
在社区的演化过程中，社区层次会不断发生改变，单一层次的社区发现难以确保得到合理的社区结构，从而可能无法准确发现社区的演化过程。不仅如此，现有的社区演化类型判断标准很难满足社区变化的复杂性。在现有的社区发现方法中，存在一些问题如下(1)在分析不同时间的网络社区结构时，为了在同一条件下比较社区的变化过程， 采用固定参数标准进行社区提取。然而，在社区的演化过程中，社区的内聚度和强度会不断发生改变，固定参数标准难以保证得到合理的社区结构，并准确发现社区的演化过程。(2)社区的演化类型划分不够合理。很多时候社区变化是复合的，很难单用增大、 缩小、合并、分解等方式进行准确描述。此外，社区的演化类型的界定过于绝对，没有充分考虑社区中变化部分和静止部分对社区变化类型的影响。
发明内容
本发明的目的是为解决发现社区的层次结构以及各个社区的变化过程，对于分析网络结构特性，理解节点在网络中的作用以及节点之间的关系的问题，进而提供一种论坛中关联网络的演化分析方法。本发明的目的是通过以下技术方案实现的论坛中关联网络的演化分析方法，其具体步骤如下一、合理的时间划分与片段提取；二、衡量社区演化的衡量参数；(1)稳定度稳定度是社区在变化过程中静态成员的比例；
权利要求
1. 一种论坛中关联网络的演化分析方法，其特征在于，具体步骤如下一、合理的时间划分与片段提取；二、衡量社区演化的衡量参数；(1)稳定度稳定度是社区在变化过程中静态成员的比例；
全文摘要
本发明提供了一种论坛中关联网络的演化分析方法，1、合理的时间划分与片段提取；2、衡量社区演化的衡量参数；3、最长公共子序列算法求解团中的公共节点；4、基于DFS算法的社区网络图中割点的发现。本发明适用于不同应用、不同规模的网络、不同类型的网络。只要可以转换成无向图并遵循相同原则均可使用。不仅能够用于社区网络发现的可视化，并且可以分析提取出的网络随时间的变化。通过对多贴的分析得到不同的帖子的演化过程也有差别，对于内容没有吸引力并且比较枯燥的帖子，它们仅仅在发帖的初期有一定的回复数量，生成的社区数量也相对较少，重要作用的节点也相对较少。而对于那些有吸引力的帖子，会持续很长时间，社区数量多。
文档编号G06F17/30GK102270239SQ201110231559
公开日2011年12月7日 申请日期2011年8月15日 优先权日2011年8月15日
发明者何慧, 张伟哲, 张宏莉, 曹博然 申请人:哈尔滨工业大学