CN101916256A - 综合行动者兴趣与网络拓扑的社区发现方法 - Google Patents

综合行动者兴趣与网络拓扑的社区发现方法 Download PDF

Info

Publication number
CN101916256A
CN101916256A CN201010225110XA CN201010225110A CN101916256A CN 101916256 A CN101916256 A CN 101916256A CN 201010225110X A CN201010225110X A CN 201010225110XA CN 201010225110 A CN201010225110 A CN 201010225110A CN 101916256 A CN101916256 A CN 101916256A
Authority
CN
China
Prior art keywords
community
interest
actor
user
correlation
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201010225110XA
Other languages
English (en)
Inventor
张铭
燕飞
谭裕韦
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Peking University
Original Assignee
Peking University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Peking University filed Critical Peking University
Priority to CN201010225110XA priority Critical patent/CN101916256A/zh
Publication of CN101916256A publication Critical patent/CN101916256A/zh
Pending legal-status Critical Current

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明提出了一种综合社会行动者兴趣和社会网络拓扑结构的社区发现方法,属于社会网络技术领域。对于一个包含了社会行动者兴趣信息的社会网络数据集,首先对行动者个人兴趣进行聚类,得到基于兴趣的行动者社区,然后使用行动者社会网络拓扑结构信息,对兴趣社区进行扩展,使之更符合社区形成和发展的规律,从而达到更好的社区发现效果。本发明文提出的方法比单纯基于兴趣聚类的方法在有效性上有较大的提高。本发明应用于社会网络、资源共享平台,可以为信息检索系统、个性化推荐系统等服务,挖掘社区结构,利用社区特性,改进个性化服务质量。

Description

综合行动者兴趣与网络拓扑的社区发现方法
技术领域
本发明涉及一种Web2.0下资源共享平台中的社区挖掘,尤其是一种综合行动者兴趣与网络拓扑的社区发现方法,属于社会网络技术领域。
背景技术
社区广泛存在于人类社会中,它们有多种多样的结构形式和组织形式,如家庭、同事圈子、朋友圈子、小区、城市、甚至国家。一般来讲,一个社区(或者称作群组)是由一系列节点组成,社区内节点的相互联系相对紧密,社区间节点联系则相对稀松。近年来,随着Web2.0技术的迅猛发展,Web上出现了各种虚拟群组、在线社区等应用系统。在线社会网络系统的发展,使得大规模社会网络数据的获取成为了可能性。如何在大规模社会网络中挖掘出社区信息,成为了一个热门的研究方向,吸引了众多研究者的参与。
社区的主要功能是为具有相同兴趣的人们提供一个交流和共享的平台。一般来说,有两类社区发现的方法,第一类方法基于行动者的个人兴趣,将社区发现的问题映射为计算行动者的兴趣相似度的问题,进而将兴趣划分到不同的群组,从而得到以兴趣为中心的社区结构。例如,使用最广泛的划分聚类方法----k-means聚类法。第二类方法直接基于行动者间的联系,根据社区的定义,将社会网络划分为各个社区,形成以行动者为中心的社区结构。例如,Grivan和Newman提出了的分裂式社区发现算法,该算法通过依次移除边介(betweenness)数大的边,发现图中的社区结构。不论是基于兴趣的社区发现方法,还是基于社会联系的社区发现方法均只考虑了社区特性的一个方面。实际上,兴趣和社会联系对于社区的共享和交流功能来说都具有重要的作用。例如,社区的两个成员可能因为共同兴趣而成为朋友,成员也有可能推荐其有类似兴趣的朋友加入社区。社区和行动者社会网络是相互作用、共同发展的。
发明内容
本发明的目的在于综合社会行动者兴趣和社会网络拓扑结构,从而实现一种新的社区发现方法,该方法比起传统的社区发现算法,更加接近于真实社区的发展过程。
本发明提出的方法分为两个部分:
第一部分,基于兴趣的社区发现。首先利用聚类算法,提取行动者兴趣特征,聚类成兴趣社区。然后将根据行动者-兴趣关联信息,将行动者划分到相应的社区中,形成以兴趣为中心的社区CI
第二部分,基于社会网络的社区扩展。首先利用行动者社会网络和行动者的兴趣,计算社会网络中边的权值。然后在这个带权社会网络中,使用带重启机制的随机游走算法,计算行动者之间的相关度。接着根据行动者间相关度和方法第一部分发现的社区,计算行动者到社区的相关度,从而将行动者加入到相关度最高的k个社区中,形成第三种结构的社区CIU
方法的流程如图1所示,具体包括如下步骤:
A.把用户按照标注过的资源表示成标签向量(即兴趣向量)的形式;
B.对上一步产生的向量进行k-medoids聚类,产生基于兴趣的用户社区;
C.按照用户之间建立的朋友关系,计算用户社会网络边的权重,生成带权社会网络图;
D.在社会网络图上用随机游走算法,计算两个用户之间的相关度;
E.根据用户相关度和步骤B中产生的基于兴趣的社区,计算用户与社区的相关度。
本发明的有益效果:本发明提出方法逻辑比起传统的社区发现算法,更加接近于真实社区的发展过程,在有效性上有较大的提高。本发明应用于社会网络、资源共享平台,可以为信息检索系统、个性化推荐系统等服务,挖掘社区结构,利用社区特性,改进个性化服务质量。
附图说明
图1为根据本发明的综合行动者兴趣与网络拓扑的社区发现方法的总流程图;
图2为以兴趣为中心的社区结构;
图3为以行动者为中心的社区结构;
图4为本发明提出的综合社区结构;
图5为扩展社区数k对纯度的影响示意图;
图6为扩展社区数k对熵的影响示意图;
图7为随机游走重启概率a对纯度的影响示意图;
图8为随机游走重启概率a对熵的影响示意图。
具体实施方式
下面通过实例对本发明做进一步说明。需要注意的是,公布实施例的目的在于帮助进一步理解本发明,但是本领域的技术人员可以理解:在不脱离本发明及所附权利要求的精神和范围内,各种替换和修改都是可能的。因此,本发明不应局限于实施例所公开的内容,本发明要求保护的范围以权利要求书界定的范围为准。
实例1
以下结合一个照片共享网站的例子,详细描述本发明的具体实施方式。
在一个照片共享平台中,用户能够对每一张照片进行标签、收藏等行为。同时,用户之间形成社区,用户可以根据自身兴趣参加到不同社区。用户与用户之间可以显示申明朋友关系。
综合行动者兴趣与网络拓扑的社区发现方法一共有以下几个步骤。
步骤1:对原始数据进行预处理,把用户按照标注过的资源表示成标签向量的形式。
步骤2:对上一步产生的向量进行k-medoids聚类,产生基于兴趣的用户社区。k-medoids聚类方法流程如下:
1)随机挑选k个点作为质心;
2)对每个点计算该点到每个社区中心的距离,把该点加入与它距离最近的社区;
3)重新计算每个社区的中心,中心向量定义为社区内所有点的向量平均值;
4)重新计算每个点到所属中心的距离,选离中心最近的点作为社区中心;
5)重复2)、3)、4)三个步骤,直到每个社区内的点不再变化。
步骤3:按照用户之间建立的朋友关系,计算用户社会网络边的权重,生成带权社会网络图。
社会网络中边的权重代表了用户之间熟悉程度。然而真实社会网络权值信息往往很难获取,因此本发明考虑行动者之间的显式联系和共同拥有的资源数作为量化社会网络权重的方法。只要社会行动者之间声明了社会联系,那么这条边的权值基数就为0.5,使用共同资源计算出的权重作为权重的另一部分,与权重基数叠加形成最终的权重,权重的具体计算方法如下:
设行动者ui拥有的资源集合为Ri,行动者uj拥有的资源集合为Rj,同时ui到uj存在边eij,那么边eij的权值wij由公式(1)计算出:
w ij = 0.5 + 1 2 | R i ∩ R j | | R i | - - - ( 1 )
步骤4:在社会网络图上用随机游走算法,计算两个用户之间的相关度。
得到了带权的社会网络,并将每个社会行动者的关联边权重进行归一化后,可以使用带重启机制的随机游走算法,计算一个行动者到其他所有行动者的相关度。
带重启机制的随机游走(Random Walk with Restarts(RWR))可以用于计算图中任意两点之间的相关度。从点u出发,每一步RWR随机地沿图中的边由一个结点到达另一个结点,同时,每一步都以a的概率从点u重新出发(restart)。
RWR的基本思想可以表示为:
p(t+1)=(1-a)Sp(t)+aq        (2)
p(t)和q为列向量,其中pi (t)表示第t步时到达点i的概率,pi (0)表示从目标行动者出发。q表示初始状态,元素qi表示初始时在结点i的概率,本发明将起始点在q中的初始概率设为1,其它点的概率设置为0。S是转移概率矩阵,Sij是当前在点i,下一步达到结点j的概率。对于一个非周期不可约的图,在有限步迭代之后,到达图中任意点的概率达到平稳分布的状态,再次迭代也不改变图中的概率分布。
对社会网络中每一个结点,从该结点出发,进行RWR计算,直至算法收敛,从而得到了目标结点到网络中其它结点的相关度s。这里的结点间的相关度是有序的,即一般来说,对于u1≠u2,有s(u1,u2)≠s(u2,u1)。
步骤5:根据用户相关度和步骤2中产生的基于兴趣的社区,计算用户与社区的相关度。其中用户社区的相关度定义为用户与该社区所有成员相关度的平均值。
对于一个用户ui,和一个社区Ck,用户到社区的相关度s(ui,Ck)由以下公式定义:
s ( u i , C k ) = Σ u j ∈ C k s ( u i , u j ) | C k | - - - ( 3 )
对用户ui,根据公式(3),计算该用户到所有社区的相关度;根据用户与社区的相关度,把用户加入相关度最高的前k个社区。
性能评测:
本发明的实验以Flickr社会网络数据集中真实社区集合为标准集,通过纯度(Purity)和熵(Entropy)两种评价方法,将基于兴趣聚类的社区发现方法和综合方法得到的社区集合与标准社区集进行对比,从而评价算法的效果。
1)纯度(Purity)
假设Flickr数据集中的真实社区集合为G={G1,G2,...Gs},称作标准社区集合。算法生成的社区集合为C={C1,C2....Ck},称作测试社区集合,那么测试社区Ci的纯度定义为:
Purity ( C i ) = 1 | C i | Max j | C i ∩ G j | - - - ( 4 )
由于每个算法生成的测试社区可能包含属于不同标准社区的样本,纯度定义了测试社区Ci与其主导的标准社区交集的样本个数与Ci样本数的比值。算法社区纯度值越高,说明这个测试社区作为主导标准社区的一个子集纯度越高。
根据测试社区的纯度定义,我们还可以定义测试社区集合C的纯度:
Purity ( C ) = 1 k Σ i = 1 k Purity ( C i ) - - - ( 5 )
测试社区集合的值纯度越高,说明越接近标准社区集合,其对应算法效果也就更好。
2)熵(Entropy)
假设标准社区集合为G={G1,G2,...Gs},测试社区集合为C={C1,C2....Ck},那么测试社区Ci的熵定义为:
Entropy ( C i ) = - 1 log ( s ) Σ j = 1 s | C i ∩ G j | | C i | log ( C i ∩ G j | C i | ) - - - ( 6 )
公式中的熵值归一化到0和1之间,0表示测试社区Ci由一个标准社区Gj完整的包含了,1表示社区均匀地包括了所有的标准社区,是一个很差的结果。熵不仅可以单独评价一个测试社区,也可以利用测试社区大小进行加权平均对整个社区发现算法结果进行评价。测试社区集合C的熵定义为:
Entropy ( C ) = Σ i = 1 k | C i | × Entropy ( C j ) N - - - ( 7 )
其中N为测试社区集合中的对象数(可重复,即,一个行动者可以属于多个社区,他属于多少个社区就被记数多少次)。熵值越小,说明社区发现算法的效果越好。
本发明采用基于兴趣的社区发现方法作为基线方法。
对于基于兴趣聚类的社区发现,采用不添加社会网络信息的兴趣聚类方法,在Flickr数据集上得到了20个社区,社区集合记为CI
在基于行动者兴趣聚类发现的社区集合的基础上,本发明利用Flickr社会网络拓扑结构,对社区进行了扩展。由于Flickr数据集上共同收藏的图片数比较少,使用共同收藏图片计算出的权值极小,对总权值影响不大,所以Flickr数据集上只使用共同tag的权值计算方法,最终得到的结果社区集合记为GH
在综合方法的社区扩展过程中,算法将用户划入最相关的前k个社区。k的取值会对社区发现的结果产生影响。同样,和不同的重启机制随机游走重启概率参数a也会对算法结果产生影响。本发明分别取k=1,2,3,4,5和a=0.2,0.4,0.5,0.6,0.8对综合方法进行实验,以确定参数k和a对算法的影响。
从表1中可以看出,综合方法普遍比兴趣聚类方法发现的社区效果更好。在综合方法中,当设置k=3,a=0.2时,发现的社区纯度最高(比兴趣聚类的纯度提高了57%),而熵值最小(比兴趣聚类的熵降低了11.8%,比最大团聚性的熵降低了4%),所以效果最好。
表1实验结果
Figure BDA0000023248820000061
固定随机游走重启概率a,设置不同的k值,可以观察k值变化对算法效果产生的影响。图5和图6分别展示了取不同的a值,纯度和熵随k值的变化的曲线。
由图5知,随着k的增大,纯度基本上呈先增长再降低的趋势。由图6知,特别是取k>3后,熵呈随k增大而增大的趋势。这说明k取较小的值,即将行动者根据网络拓扑结构,划入最相关的一个社区更加接近真实情况。
固定随机游走相关社区扩展数k,设置不同的随机游走重启概率a值,可以观察a值变化对算法效果产生的影响。图7和图8分别展示了取不同的k值,纯度和熵随a值的变化的曲线。
由图7和图8知,随着a的增大,除去少量的特殊点(如图8中k=2,a=0.5),纯度基本上呈下降趋势,而熵则呈上升趋势。也就是说a越大,综合算法效果越差。这说明频繁重启随机游走,行动者邻居获得更大的相关性在综合方法中效果不明显,反而使用普通的随机游走策略,得到与初始结点无关的平稳分布,更有利于提高社区发现的效果。
可以看出,提出的方法确实比单纯基于兴趣聚类的方法和基于社会网络拓扑结构的方法在有效性上有较大的提高。

Claims (6)

1.一种Web社区发现方法,应用于社会网络和资源共享平台,其特征在于,所述方法综合了社会行动者兴趣和社会网络拓扑结构,包括以下步骤:
A.把用户按照标注过的资源表示成标签向量的形式;
B.对上一步产生的向量进行k-medoids聚类,产生基于兴趣的用户社区;
C.按照用户之间建立的朋友关系,计算用户社会网络边的权重,生成带权社会网络图;
D.在社会网络图上用随机游走算法,计算两个用户之间的相关度;
E.根据用户相关度和步骤B中产生的基于兴趣的社区,计算用户与社区的相关度。
2.如权利要求1所述的方法,其特征在于,所述步骤B中的k-medoids聚类方法流程如下:
1)随机挑选k个点作为质心;
2)对每个点计算该点到每个社区中心的距离,把该点加入与它距离最近的社区;
3)重新计算每个社区的中心,中心向量定义为社区内所有点的向量平均值;
4)重新计算每个点到所属中心的距离,选离中心最近的点作为社区中心;
5)重复2)、3)、4)三个步骤,直到每个社区内的点不再变化。
3.如权利要求2所述的方法,其特征在于,所述步骤C中计算用户社会网络边的权重的方法如下:
设行动者ui拥有的资源集合为Ri,行动者uj拥有的资源集合为Rj,同时ui到uj存在边eij,那么边eij的权值为:
w ij = 0.5 + 1 2 | R i ∩ R j | | R i | .
4.如权利要求3所述的方法,其特征在于,所述步骤D中的随机游走算法采用公式p(t+1)=(1-a)Sp(t)+aq,其中p(t)和q为列向量,pi (t)表示第t步时到达点i的概率,pi (0)表示从目标行动者出发,q表示初始状态,元素qi表示初始时在结点i的概率,S是转移概率矩阵,Sij是当前在点i,下一步达到结点j的概率;起始点在q中的初始概率设为1,其它点的概率设置为0。
5.如权利要求4所述的方法,其特征在于,所述步骤D的实现方法为:
对社会网络中每一个结点,从该结点出发,使用带重启机制的随机游走算法进行计算,直至算法收敛,从而得到目标结点到网络中其它结点的相关度。
6.如权利要求5所述的方法,其特征在于,所述步骤E中计算用户与社区相关度的方法为:
对于一个用户ui,和一个社区Ck,用户到社区的相关度按如下公式计算:
s ( u i , C k ) = Σ u j ∈ C k s ( u i , u j ) | C k | .
CN201010225110XA 2010-07-13 2010-07-13 综合行动者兴趣与网络拓扑的社区发现方法 Pending CN101916256A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201010225110XA CN101916256A (zh) 2010-07-13 2010-07-13 综合行动者兴趣与网络拓扑的社区发现方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201010225110XA CN101916256A (zh) 2010-07-13 2010-07-13 综合行动者兴趣与网络拓扑的社区发现方法

Publications (1)

Publication Number Publication Date
CN101916256A true CN101916256A (zh) 2010-12-15

Family

ID=43323768

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201010225110XA Pending CN101916256A (zh) 2010-07-13 2010-07-13 综合行动者兴趣与网络拓扑的社区发现方法

Country Status (1)

Country Link
CN (1) CN101916256A (zh)

Cited By (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102332000A (zh) * 2011-07-22 2012-01-25 深圳市财富万方信息技术有限公司 一种个人社会化服务系统及其实现方法
CN102750647A (zh) * 2012-06-29 2012-10-24 南京大学 一种基于交易网络的商家推荐方法
CN102929919A (zh) * 2012-09-20 2013-02-13 西北工业大学 社交网络弱连接检测方法
CN103001855A (zh) * 2012-11-26 2013-03-27 北京奇虎科技有限公司 一种客户端和用户群划分和信息传递的方法
CN103020316A (zh) * 2013-01-10 2013-04-03 北京建筑工程学院 一种话题网络的网络模型构建方法及系统
CN103051476A (zh) * 2012-12-24 2013-04-17 浙江大学 基于拓扑分析的网络社区发现方法
CN103106616A (zh) * 2013-02-27 2013-05-15 中国科学院自动化研究所 基于资源整合与信息传播特征的社区发现及演化方法
CN103139280A (zh) * 2011-11-24 2013-06-05 北京千橡网景科技发展有限公司 在sns社区中获得好友动态的方法和系统
CN103268520A (zh) * 2013-05-09 2013-08-28 武汉大学 一种基于技能贡献值的网络团队自动组建方法
CN103488637A (zh) * 2012-06-11 2014-01-01 北京大学 一种基于动态社区挖掘进行专家检索的方法
CN103699617A (zh) * 2013-12-16 2014-04-02 西安交通大学 一种基于随机游走的社区发现方法
CN103729475A (zh) * 2014-01-24 2014-04-16 福州大学 一种社交网络中的多标签传播重叠社区发现方法
CN103810288A (zh) * 2014-02-25 2014-05-21 西安电子科技大学 基于聚类算法对异构社会网络进行社区检测的方法
CN103853726A (zh) * 2012-11-29 2014-06-11 腾讯科技(深圳)有限公司 一种挖掘社区用户的方法及装置
CN103870541A (zh) * 2014-02-24 2014-06-18 微梦创科网络科技(中国)有限公司 社交网络用户兴趣挖掘方法和系统
CN103914493A (zh) * 2013-01-09 2014-07-09 北大方正集团有限公司 一种微博用户群体结构发现分析方法及系统
CN103927336A (zh) * 2014-03-26 2014-07-16 北京邮电大学 基于地理位置的数据聚类挖掘系统及方法
CN103945238A (zh) * 2014-05-07 2014-07-23 北京邮电大学 一种基于用户行为的社区探测方法
CN104391887A (zh) * 2014-11-10 2015-03-04 南京信息工程大学 一种基于网络结构优化的节点属性划分朋友圈的方法
WO2015106657A1 (zh) * 2014-01-16 2015-07-23 上海资本加管理软件有限公司 一种应用于社交网络的推荐方法和推荐系统
CN105095403A (zh) * 2015-07-08 2015-11-25 福州大学 基于混合近邻消息传播的并行社区发现算法
CN105138684A (zh) * 2015-09-15 2015-12-09 联想(北京)有限公司 一种信息处理方法和信息处理装置
CN105337759A (zh) * 2015-08-25 2016-02-17 湖南大学 一种基于社区结构的内外比度量方法及社区发现方法
CN105354244A (zh) * 2015-10-13 2016-02-24 广西师范学院 一种用于社交网络社区挖掘的时空lda模型
CN103729467B (zh) * 2014-01-16 2017-01-18 重庆邮电大学 一种社交网络中的社区结构发现方法
CN103678669B (zh) * 2013-12-25 2017-02-08 福州大学 一种社交网络中的社区影响力评估系统及方法
CN106453096A (zh) * 2016-09-05 2017-02-22 北京邮电大学 一种动态网络社区发现方法及装置
CN107330115A (zh) * 2017-07-12 2017-11-07 广东工业大学 一种信息推荐方法及装置
CN108596778A (zh) * 2018-05-08 2018-09-28 南京邮电大学 一种基于兴趣空间的社区划分方法
CN109388663A (zh) * 2018-08-24 2019-02-26 中国电子科技集团公司电子科学研究院 一种面向社会安全领域的大数据智能分析平台
US10885131B2 (en) 2016-09-12 2021-01-05 Ebrahim Bagheri System and method for temporal identification of latent user communities using electronic content

Cited By (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102332000A (zh) * 2011-07-22 2012-01-25 深圳市财富万方信息技术有限公司 一种个人社会化服务系统及其实现方法
CN103139280A (zh) * 2011-11-24 2013-06-05 北京千橡网景科技发展有限公司 在sns社区中获得好友动态的方法和系统
CN103488637A (zh) * 2012-06-11 2014-01-01 北京大学 一种基于动态社区挖掘进行专家检索的方法
CN103488637B (zh) * 2012-06-11 2016-12-14 北京大学 一种基于动态社区挖掘进行专家检索的方法
CN102750647A (zh) * 2012-06-29 2012-10-24 南京大学 一种基于交易网络的商家推荐方法
CN102929919A (zh) * 2012-09-20 2013-02-13 西北工业大学 社交网络弱连接检测方法
CN102929919B (zh) * 2012-09-20 2016-02-24 西北工业大学 社交网络弱连接检测方法
CN103001855A (zh) * 2012-11-26 2013-03-27 北京奇虎科技有限公司 一种客户端和用户群划分和信息传递的方法
CN103001855B (zh) * 2012-11-26 2016-09-28 北京奇虎科技有限公司 一种客户端和用户群划分和信息传递的方法
CN103853726B (zh) * 2012-11-29 2018-03-02 腾讯科技(深圳)有限公司 一种挖掘社区用户的方法及装置
CN103853726A (zh) * 2012-11-29 2014-06-11 腾讯科技(深圳)有限公司 一种挖掘社区用户的方法及装置
US9817873B2 (en) 2012-11-29 2017-11-14 Tencent Technology (Shenzhen) Company Limited Method and apparatus for mining community users
CN103051476A (zh) * 2012-12-24 2013-04-17 浙江大学 基于拓扑分析的网络社区发现方法
CN103051476B (zh) * 2012-12-24 2015-04-22 浙江大学 基于拓扑分析的网络社区发现方法
CN103914493A (zh) * 2013-01-09 2014-07-09 北大方正集团有限公司 一种微博用户群体结构发现分析方法及系统
CN103020316A (zh) * 2013-01-10 2013-04-03 北京建筑工程学院 一种话题网络的网络模型构建方法及系统
CN103106616A (zh) * 2013-02-27 2013-05-15 中国科学院自动化研究所 基于资源整合与信息传播特征的社区发现及演化方法
CN103106616B (zh) * 2013-02-27 2016-01-20 中国科学院自动化研究所 基于资源整合与信息传播特征的社区发现及演化方法
CN103268520A (zh) * 2013-05-09 2013-08-28 武汉大学 一种基于技能贡献值的网络团队自动组建方法
CN103268520B (zh) * 2013-05-09 2016-03-02 武汉大学 一种基于技能贡献值的网络团队自动组建方法
CN103699617B (zh) * 2013-12-16 2017-06-06 西安交通大学 一种基于随机游走的社区发现方法
CN103699617A (zh) * 2013-12-16 2014-04-02 西安交通大学 一种基于随机游走的社区发现方法
CN103678669B (zh) * 2013-12-25 2017-02-08 福州大学 一种社交网络中的社区影响力评估系统及方法
CN103729467B (zh) * 2014-01-16 2017-01-18 重庆邮电大学 一种社交网络中的社区结构发现方法
WO2015106657A1 (zh) * 2014-01-16 2015-07-23 上海资本加管理软件有限公司 一种应用于社交网络的推荐方法和推荐系统
CN103729475A (zh) * 2014-01-24 2014-04-16 福州大学 一种社交网络中的多标签传播重叠社区发现方法
CN103870541A (zh) * 2014-02-24 2014-06-18 微梦创科网络科技(中国)有限公司 社交网络用户兴趣挖掘方法和系统
CN103810288A (zh) * 2014-02-25 2014-05-21 西安电子科技大学 基于聚类算法对异构社会网络进行社区检测的方法
CN103927336A (zh) * 2014-03-26 2014-07-16 北京邮电大学 基于地理位置的数据聚类挖掘系统及方法
CN103945238A (zh) * 2014-05-07 2014-07-23 北京邮电大学 一种基于用户行为的社区探测方法
CN103945238B (zh) * 2014-05-07 2018-04-03 北京邮电大学 一种基于用户行为的社区探测方法
CN104391887B (zh) * 2014-11-10 2018-01-12 南京信息工程大学 一种基于网络结构优化的节点属性划分朋友圈的方法
CN104391887A (zh) * 2014-11-10 2015-03-04 南京信息工程大学 一种基于网络结构优化的节点属性划分朋友圈的方法
CN105095403A (zh) * 2015-07-08 2015-11-25 福州大学 基于混合近邻消息传播的并行社区发现算法
CN105337759A (zh) * 2015-08-25 2016-02-17 湖南大学 一种基于社区结构的内外比度量方法及社区发现方法
CN105337759B (zh) * 2015-08-25 2018-12-25 湖南大学 一种基于社区结构的内外比度量方法及社区发现方法
CN105138684A (zh) * 2015-09-15 2015-12-09 联想(北京)有限公司 一种信息处理方法和信息处理装置
CN105138684B (zh) * 2015-09-15 2018-12-14 联想(北京)有限公司 一种信息处理方法和信息处理装置
CN105354244A (zh) * 2015-10-13 2016-02-24 广西师范学院 一种用于社交网络社区挖掘的时空lda模型
CN106453096A (zh) * 2016-09-05 2017-02-22 北京邮电大学 一种动态网络社区发现方法及装置
CN106453096B (zh) * 2016-09-05 2019-06-14 北京邮电大学 一种动态网络社区发现方法及装置
US10885131B2 (en) 2016-09-12 2021-01-05 Ebrahim Bagheri System and method for temporal identification of latent user communities using electronic content
CN107330115A (zh) * 2017-07-12 2017-11-07 广东工业大学 一种信息推荐方法及装置
CN107330115B (zh) * 2017-07-12 2020-04-28 广东工业大学 一种信息推荐方法及装置
CN108596778A (zh) * 2018-05-08 2018-09-28 南京邮电大学 一种基于兴趣空间的社区划分方法
CN108596778B (zh) * 2018-05-08 2022-01-28 南京邮电大学 一种基于兴趣空间的社区划分方法
CN109388663A (zh) * 2018-08-24 2019-02-26 中国电子科技集团公司电子科学研究院 一种面向社会安全领域的大数据智能分析平台

Similar Documents

Publication Publication Date Title
CN101916256A (zh) 综合行动者兴趣与网络拓扑的社区发现方法
Kumar et al. Influence maximization in social networks using graph embedding and graph neural network
Li et al. Matching user accounts based on user generated content across social networks
Kumar et al. Identifying influential nodes in Social Networks: Neighborhood Coreness based voting approach
CN102880644B (zh) 社区发现方法
Li et al. Efficient privacy-preserving content recommendation for online social communities
Li et al. Getreal: Towards realistic selection of influence maximization strategies in competitive networks
Yuan et al. ITARS: trust-aware recommender system using implicit trust networks
CN110532436A (zh) 基于社区结构的跨社交网络用户身份识别方法
CN103995823A (zh) 一种基于社交网络的信息推荐方法
Wang et al. Effective identification of multiple influential spreaders by DegreePunishment
CN104077723A (zh) 一种社交网络推荐系统及方法
Chen et al. Opinion evolution in different social acquaintance networks
Hu et al. Analysis of influence maximization in large-scale social networks
Chen et al. Targeted influence maximization based on cloud computing over big data in social networks
Hafiene et al. A new structural and semantic approach for identifying influential nodes in social networks
Lin et al. Analysis and comparison of interaction patterns in online social network and social media
CN115130044B (zh) 一种基于二阶h指数的影响力节点识别方法和系统
Jain et al. Discovering influential users in social network using weighted cumulative centrality
Zhang Research on collaborative filtering recommendation algorithm based on social network
Khatri et al. Influence maximization in social networks using discretized harris hawks optimization algorithm and neighbour scout strategy
Yang et al. A dynamic global backbone updating for communication-efficient personalised federated learning
Zakharov Diffusion approach for community discovering within the complex networks: LiveJournal study
Wang et al. Representation learning for spatial graphs
Lv et al. Mining communities in social network based on information diffusion

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20101215