虚拟社区发现技术与方法ppt课件.pptx

《虚拟社区发现技术与方法ppt课件.pptx》由会员分享，可在线阅读，更多相关《虚拟社区发现技术与方法ppt课件.pptx（15页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、虚拟社区发现技术与方法虚拟社区发现技术与方法姓名：黄丹华学号：015034910056严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。虚拟虚拟社区发现技术与方法社区发现技术与方法组织管理信息传播控制信息检索社会安全事件预警信息推荐公共安全事件管控聚集群体社交圈子虚拟社区发现严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。第三章第三章 虚拟虚拟社区发现技术与方法社区发现技术与方法用于介用于介绍当前流行的社区当前流行的社区结构构评判数字指判数字指标和和经典网典网络数据集。

2、数据集。通通过优化网化网络的全局目的全局目标函函数，搜索网数，搜索网络社区划分的空社区划分的空间，静，静态的找出最佳的虚的找出最佳的虚拟社区社区结构。构。社区发现算法评价体系一一静态计算发现算法二二社交网络中虚拟社区发现技术与方法主要研究内容包括:严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。第三章第三章 虚拟社区发现技术与方法虚拟社区发现技术与方法用于介用于介绍当前流行的社区当前流行的社区结构构评判数字指判数字指标和和经典网典网络数据集。数据集。通通过优化网化网络的全局目的全局目标函函数，搜索网数，搜索网络社区划分的空社区划分

3、的空间，静，静态的找出最佳的虚的找出最佳的虚拟社区社区结构。构。基于网基于网络局部拓扑信息，由局部拓扑信息，由网网络中的中的节点点动态逐步推演，逐步推演，最最终形成虚形成虚拟社区社区结构构社区发现算法评价体系一一静态计算发现算法二二动态计算发现算法三三社交网络中虚拟社区发现技术与方法主要研究内容包括:严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。算法评价体系一一静态计算发现算法二二动态计算发现算法三三第三第三章章 虚拟虚拟社区发现技术与方法社区发现技术与方法用于介用于介绍当前流行的社区当前流行的社区结构构评判数字指判数字指标和和

4、经典网典网络数据集。数据集。通通过优化网化网络的全局目的全局目标函函数，搜索网数，搜索网络社区划分的空社区划分的空间，静，静态的找出最佳的虚的找出最佳的虚拟社区社区结构。构。基于网基于网络局部拓扑信息，由局部拓扑信息，由网网络中的中的节点点动态逐步推演，逐步推演，最最终形成虚形成虚拟社区社区结构构社区发现算法评价体系一一静态计算发现算法二二动态计算发现算法三三社交网络中虚拟社区发现技术与方法主要研究内容包括:严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。1、算法划分准确度指标算法评价体系一一静态计算发现算法二二动态计算发现算法三

5、三第三章第三章 虚拟社区发现技术与方法虚拟社区发现技术与方法1.模块度：同一社区内部边的比例减去随机网络中同样社区结构下社区内部边的比例的期望值。模块度越大，则社区划分越合理。2.NMI：将社区结构和已知节点的社区归属信息作对比，构造混合矩阵，并基于混合矩阵计算出的类信息熵值。NMI越大，社区划分越合理。3.Rand Index：正确划分入各社区的内部节点对数目与网络节点对的所有组合数目的比值。该值越大，则社区划分越合理。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。2、社区结构基准图算法评价体系一一静态计算发现算法二二动态计算

6、发现算法三三第三章第三章 虚拟社区发现技术与方法虚拟社区发现技术与方法实际网络基准图人工网络基准图GN人工网络LFR人工网络严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。以某种方式调整社区划分，使得模块度目标函数达到最优化值，即得到最终社区划分结果。1、模块度最优化算法算法评价体系一一静态计算发现算法二二动态计算发现算法三三第三章第三章 虚拟社区发现技术与方法虚拟社区发现技术与方法2.迭代的合并使模块度增量最大的社区3.在模块度取值最大的时候划分网络经典贪心算法1.初始时，每个节点单独作为一个社区严格执行突发事件上报制度、校外活

7、动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。通过多目标函数刻画虚拟社区结构特征，借助智能优化/启发式算法等查找最佳社区划分。2、多目标优化算法算法评价体系一一静态计算发现算法二二动态计算发现算法三三第三章第三章 虚拟社区发现技术与方法虚拟社区发现技术与方法基因序列a123456789101112131424512595131212131111连边编号：同社区连边：基因序列b1234567891011121314212134661211121111131 基因编码2 基因交叉1234567891011121314242125651312121311111234

8、56789101112131421513496121112111113基因序列c基因序列d3 基因变异123456789101112131424212565131212131111基因序列c基因序列e1234567891011121314242225651312121311114 基因解码基于遗传算法的多目标优化严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。通过网络模型节点间的连接模式，假设其节点的聚类结构，利用贝叶斯似然概率最大化推断出最符合网络真实拓扑结构的网络模型，得到真实网络的社区划分。3、基于概率模型的算法算法评价体系

9、一一静态计算发现算法二二动态计算发现算法三三第三章第三章 虚拟社区发现技术与方法虚拟社区发现技术与方法基于混合模型的算法1.初始时，网络模型生成的拓扑结构2.迭代m次后，网络模型生成的拓扑结构3.迭代n次后，网络模型生成拓扑结构。此时网络模型最符合真实的拓扑结构。（nm)严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。对网络节点进行编码描述，通过随机游走在网络上产生最短数据流，代表最佳社区划分结果。4、信息编码算法算法评价体系一一静态计算发现算法二二动态计算发现算法三三第三章第三章 虚拟社区发现技术与方法虚拟社区发现技术与方法In

10、fomap算法仅使用霍夫曼编码的情况，平均码字长度较长。利用社区结构，使用二级霍夫曼编码的最优情况，平均码字长度较短严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。针对网络中节点可能同时属于多个团的性质，从初始团出发动态合并属于同一社区的团，直至得到最佳重叠社区划分。1、团（派系）过滤算法算法评价体系一一静态计算发现算法二二动态计算发现算法三三第三章第三章 虚拟社区发现技术与方法虚拟社区发现技术与方法团（Clique）：网络中的完全子图；k团：具有k个节点的完全子图。CPM算法根据处理后的重叠矩阵，划分出两个重叠的3-团社区2.建

11、立该网络的团-团重叠矩阵3.将矩阵非对角线上小于2的元素和对角线上小于3的元素置0，剩下的非零元素置1k=31.找出网络中所有的最大团严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。通过查找网络中的最大派系，迭代的合并相似度最大的子社区，直到最优划分被发现。2、基于相似度的聚合算法算法评价体系一一静态计算发现算法二二动态计算发现算法三三第三章第三章 虚拟社区发现技术与方法虚拟社区发现技术与方法最大派系1,2,3,4、5、6,7,8、9融合派系5、6,7,8融合派系5,6,7,8、9子社区间相似度公式：最佳社区评判指标：基于相似度的

12、EAGLE聚合算法严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。为网络中所有的节点赋予不同的标签，设计一个传播规则，标签根据这个规则在网络上迭代传播，直到所有节点的标签传播达到稳定，最后将具有相同标签的节点划分到一个社区中。3、标签传播算法算法评价体系一一静态计算发现算法二二动态计算发现算法三三第三章第三章 虚拟社区发现技术与方法虚拟社区发现技术与方法按照顺序1,8,6,5,7,3,2,4,9更新节点标签，每个节点的标签被更新为其最大数量的邻居所具有的标签。LPA算法严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。基于网络的局部结构定义一个健康函数，从一个种子社区开始，迭代扩展该种子社区，直到健康函数的值最优化，形成一个最优的自然社区。4、局部扩展优化算法算法评价体系一一静态计算发现算法二二动态计算发现算法三三第三章第三章 虚拟社区发现技术与方法虚拟社区发现技术与方法节点的自然社区：具有最大健康度的子图，即向该子图中增加一个新节点或者从该子图中删去一个节点都将降低子图的局部健康度。同理，以节点8为种子，局部扩展出另一个自然社区。LFM算法以节点1为种子，局部扩展找出自然社区。