基于改进标签传播的社交网络社团发现方法、装置及介质制造方法及图纸

本发明专利技术公开一种基于改进标签传播的社交网络社团发现方法、装置及介质，其中方法包括：将社交网络中的用户作为节点，用户间的关注关系作为连边，构建无向网络；计算网络中每个节点的介数，进而将所有节点根据介数大小依次存储于向量中，作为新的节点集合；计算各节点间的Salton相似度指标；为网络中每个节点分配一个不同标签，并基于所述相似度矩阵对各节点标签进行迭代更新，直到各节点标签不再变化；将具有相同标签的节点划分为同一社团。本发明专利技术的方法对网络结构的挖掘更充分，对标签的区分更加精细化，且可以加快算法的收敛速度。

【技术实现步骤摘要】
基于改进标签传播的社交网络社团发现方法、装置及介质
本专利技术涉及社交网络和网络科学领域，具体针对社交网络中典型的微博网络设计一种基于改进标签传播的社交网络社团发现方法、装置及介质。
技术介绍
近年来，社交网络在人们生活中扮演越来越重要的地位。从国外的Facebook、Twitter到国内的微博、博客等，都在很大程度上影响了人们日常的生活和交流方式。其中，新浪微博的用户数量在几年内实现井喷式增长，日均活跃用户超过5000万。新浪微博作为开放的言论平台和便捷的沟通渠道，通过构建用户关注关系网络实现话题、新闻的快速传播，极大提升了公众对热点话题的参与程度。在微博网络中，用户通过关注、评论、转发、点赞等操作即可成为流行话题的参与者和传播者，同时，具有共同兴趣的用户间还可通过形成超话社区等方式进一步扩大话题影响力。微博关注关系网络表现出典型的复杂网络特性，可采用复杂网络分析方法对其动力学特性进行分析。复杂网络作为网络科学的基本研究对象，将各类复杂系统与复杂过程进行抽象建模，进而利用统计学、物理学、系统动力学等手段研究其内在结构机理与动态特性。在本文档来自技高网...

【技术保护点】
1.一种基于改进标签传播的社交网络社团发现方法，其特征在于，包括以下步骤：/nS1、将社交网络中的用户作为节点，用户间的关注关系作为连边，构建无向网络；/nS2、计算网络中每个节点的介数，进而将所有节点根据介数大小从大到小存储于一个向量中，作为新的节点集合；/nS3、对于所述向量中每个节点，计算各节点间的Salton相似度指标，构建相似度矩阵；/nS4、为网络中每个节点分配一个不同标签，基于所述相似度指标设置标签更新策略，并根据所述标签更新策略，对各节点标签进行迭代更新，直到各节点标签不再变化；/nS5、将具有相同标签的节点划分为同一社团。/n

【技术特征摘要】
1.一种基于改进标签传播的社交网络社团发现方法，其特征在于，包括以下步骤：
S1、将社交网络中的用户作为节点，用户间的关注关系作为连边，构建无向网络；
S2、计算网络中每个节点的介数，进而将所有节点根据介数大小从大到小存储于一个向量中，作为新的节点集合；
S3、对于所述向量中每个节点，计算各节点间的Salton相似度指标，构建相似度矩阵；
S4、为网络中每个节点分配一个不同标签，基于所述相似度指标设置标签更新策略，并根据所述标签更新策略，对各节点标签进行迭代更新，直到各节点标签不再变化；
S5、将具有相同标签的节点划分为同一社团。


2.根据权利要求1所述的基于改进标签传播的社交网络社团发现方法，其特征在于，所述步骤S1包括：
将网络连边进行预处理，去除连边权重、自环、重复边以及孤立节点。


3.根据权利要求1所述的基于改进标签传播的社交网络社团发现方法，其特征在于，所述步骤S2包括：
对于每个节点i∈V，计算其节点介数其中，V表示节点集合，σst(i)表示经过节点i的s→t的最短路径条数，σst表示s→t的最短路径条数。


4.根据权利要求1所述的基于改进标签传播的社交网络社团发现方法，其特征在于，所述步骤S3包括：
对于每个节点对i，j∈W，计算其Salton相似度指标其中，W表示所述向量，Γ(i)表示节点i的邻居节点集合，ki表示节点i的度，|·|表示集合中元素的个数。


5.根据权利要求1所述的基于改进标签传播的社交网络社团发现方法，其特征在于，所述步骤S4包括：
S401、为网络中每个节点分配一个不同标签ci＝i；
S402、...

【专利技术属性】
技术研发人员：丁大钊，杨树村，王海英，闫文洋，
申请(专利权)人：珠海高凌信息科技股份有限公司，
类型：发明
国别省市：广东;44