-
公开(公告)号:CN102270239A
公开(公告)日:2011-12-07
申请号:CN201110231559.1
申请日:2011-08-15
Applicant: 哈尔滨工业大学
IPC: G06F17/30
Abstract: 本发明提供了一种论坛中关联网络的演化分析方法,1、合理的时间划分与片段提取;2、衡量社区演化的衡量参数;3、最长公共子序列算法求解团中的公共节点;4、基于DFS算法的社区网络图中割点的发现。本发明适用于不同应用、不同规模的网络、不同类型的网络。只要可以转换成无向图并遵循相同原则均可使用。不仅能够用于社区网络发现的可视化,并且可以分析提取出的网络随时间的变化。通过对多贴的分析得到:不同的帖子的演化过程也有差别,对于内容没有吸引力并且比较枯燥的帖子,它们仅仅在发帖的初期有一定的回复数量,生成的社区数量也相对较少,重要作用的节点也相对较少。而对于那些有吸引力的帖子,会持续很长时间,社区数量多。