CN102880644B - 社区发现方法 - Google Patents
社区发现方法 Download PDFInfo
- Publication number
- CN102880644B CN102880644B CN201210304097.6A CN201210304097A CN102880644B CN 102880644 B CN102880644 B CN 102880644B CN 201210304097 A CN201210304097 A CN 201210304097A CN 102880644 B CN102880644 B CN 102880644B
- Authority
- CN
- China
- Prior art keywords
- user
- users
- community
- new
- feature
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 26
- 239000013598 vector Substances 0.000 claims abstract description 136
- 238000004364 calculation method Methods 0.000 claims description 5
- 238000011160 research Methods 0.000 abstract description 7
- 238000004891 communication Methods 0.000 abstract description 2
- 230000006399 behavior Effects 0.000 abstract 2
- 239000003814 drug Substances 0.000 description 9
- 230000009194 climbing Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000006855 networking Effects 0.000 description 2
- 241000764238 Isis Species 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000001351 cycling effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000003012 network analysis Methods 0.000 description 1
- 230000000474 nursing effect Effects 0.000 description 1
- 230000003449 preventive effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种社区发现方法。包括步骤:分析每个用户的信息,从中提取特征词,计算用户对应的特征向量;以某一个用户为基准,计算其余用户与该用户的相似度;将相似度高于门限值的用户标记为相似用户,将所有相似用户合并成为一个新的用户,被合并的相似用户记录为新用户的子用户,计算并简化新用户的特征向量;直到新用户达到设定的社区发现门限时完成新社区的发现。本发明的方法根据用户多属性相似度进行社区划分,不依赖用户的网络行为,在社会网络形成之初就能将兴趣相似、研究方向相似、行为方式相似的用户们组织在一个社区内,且发现的社区属性丰富,社区用户相似度高,能够为用户提供一个较为理想的信息交流和共享的平台。
Description
技术领域
本发明属于社会网络领域,具体涉及一种基于多属性相似度的社区发现方法。
背景技术
随着互联网的快速发展,社会网络得到了越来越多的关注,如何发掘社会网络内个体的关系,已经成为研究的重点。社会网络是由一个个单独的个体组成的,这些个体之间相互联系相互依赖形成了一个关系网络,这些个体之间的联系有紧密的,也有稀疏的,将社会网络中具有紧密联系的个体的集合称为社区。社区发现是社会网络分析的一种重要方法,可以发现社会网络中内部紧密联系的个体;社区存在的意义是为了给社会网络中的个体提供一个相互交流和共享信息的平台,因此,如何正确划分一个社区将直接决定这个社区的价值。
现有的社区发现方法主要有两类,第一类方法是基于个体的兴趣,计算各个个体兴趣的相似度,将个体按兴趣划分到不同的群组,从而得到以兴趣为中心的社区结构;第二类方法是基于个体的直接关系,将社会网络划分为各个社区,形成以个体为中心的社区网络。按照上述方法划分社区时都存在一定的缺陷。第一类方法只按照个体的兴趣来划分社区,这样的社区属性比较单调,可交流或共享的信息局限,且个体之间的关系不紧密,即使有相同的兴趣可能也会因为层次的不同而不能很好的沟通;按照第二类方法划分的社区中,个体联系比较紧密,但由于社区属性过于庞杂,主题明确不明确,个体之间不能有很好的交流点。
发明内容
本发明的目的是为了解决现有的社区发现方法存在的上述问题,提出了一种社区发现方法。
本发明的技术方案是:一种社区发现方法,具体包括如下步骤:
步骤1:建立一个基准特征向量和特征词库;
步骤2:提取社会网络中的用户特征词,所述社会网络可以图的形式来表示,令G=(V,E),其中,G表示一个社会网络,V表示用户v的集合,E表示用户之间边e的集合;社会网络图中的每个节点代表一个用户,每个用户的用户信息用来描述用户的属性,用户信息可以分割为多个标签,标签是用户信息的基本单位。将每个标签看成关键词,然后将各个关键词与已建立的特征词库里的特征词作比较,若该关键词存在于特征词库里,则该关键词就为特征词,反之,则不是特征词;
步骤3:建立用户特征向量,用户vi的特征向量用数学符号来表示,其中,i为用户标号,为特征向量的分量;
步骤4:计算用户相似度,根据步骤3得到用户特征向量,随机以某一个用户为基准,计算其余用户与该基准用户的相似程度,两个用户vi和vj相似度的采用如下公式得到:
其中,和分别为用户vi和vj的特征向量,特征向量中的元素个数为N,各个分向量的相似度的权重wi,(i=1,2,...,N)满足
是和的分向量的相似度,采用如下公式:
其中, 分别为两个用户所对应的特征向量中分向量的模,表示两个分向量的内积,ε表示一个极小值,表示全为1的向量,即
步骤5:将相似度高于相似门限值的用户记录为相似用户,把所有的相似用户合并成为一个新的用户,被合并的相似用户记录为新用户的子用户;
步骤6:重复步骤4和步骤5,直到所有用户都被划分到新用户中,若新用户达到预先设定的社区发现的门限值时,发现新的社区,该新用户内的所有子用户组成一个社区。
进一步的,步骤6中所述的发现新的社区具体过程如下:
步骤7:计算步骤6中得到的新用户对应的用户特征向量,新用户对应的用户特征向量是通过其子用户的特征向量计算得到的,该步骤分为两个部分:更新基准特征向量和计算新用户特征向量;
更新基准特征向量将所有子用户的各个分量的模相加,得到新用户各个分量的相似度权值Wm,其中,m表示新用户的标号,具体的计算公式为:p表示子用户vp,然后将所有新用户的各个分量的相似度权值Wm相加得到总相似权值W,将总权值W中最小的αN个特征分量从基准特征向量中删除,其中,α为预先设定的第一阈值,取值范围为(0 1),得到一个新的基准特征向量该基准特征向量的特征分向量的个数更改为(1-α)N。
根据更新的基准特征向量和子用户的特征向量计算新用户对应的特征向量;
步骤8:重复步骤4至步骤7,直到新用户找不到与它相似的用户或者新用户对应的基准特征向量的特征分向量的个数等于βN时,发现新社区,其中,β为预先设定的第二阈值,取值范围为(0 1),该新用户下的所有子用户都是所述新社区的成员,将所述新社区对应的特征分向量作为关键词添加到新社区的属性标签里,当所有社区发现完时,将基准特征向量还原到初始状态,基准特征向量的特征分向量个数为N;
步骤9:简化社会网络。
简化所有用户的特征向量,为每个用户生成一个其对应的新的特征向量所述特征向量的每个分量是数字“1”或“0”,分量个数为N,若用户特征向量的分向量中有用户信息的特征词,则相应的分量值为“1”,反之则为“0”;
为每个社区生成其对应的社区特征向量所述特征向量的每个分量与的中的每个分量是一一对应的,每个分量是数字“1”或“0”,分量个数为N,从社区的标签中提取特征词,将社区特征词对应的分量用“1”表示,其余的都用“0”表示;
一一计算某个用户与其所属社区外的所有社区的相似度,对于某个社区,若计算得到的相似度小于预先设定的第三阈值,则去除所述用户与所述社区内所有用户的连接,将所有用户遍历一次,则得到一个精简社会网络。
本发明的有益效果:本发明的方法是根据用户多属性相似度进行社区划分,不依赖于用户的网络行为,在社会网络形成之初就能将兴趣相似、研究方向相似、行为方式相似的用户们组织在一个社区内,且发现的社区属性丰富、主题多样,社区用户相似度高,能够为用户提供一个较为理想的信息交流和共享的平台。
附图说明
图1为本发明社区发现方法的流程示意图。
图2为社会网络的表示图。
图3为基于社区简化后的社会网络表示图。
具体实施方式
下面结合附图和具体实施例对本发明做进一步的说明:
针对背景技术中提到的现有社区发现方法存在的社区属性单调、共享信息局限、主题不明确等不足,本发明提出了一种社区发现方法,具体为基于多属性相似度的社区发现方法。
为了更好的理解本发明,首先对社会网络相关概念作一说明。本发明所述社会网络以图的形式表示,如图2所示,令G=(V,E),其中,V表示用户v的集合,E表示用户之间边e的集合,初始社会网络中的用户都是两两相连的。
社会网络图中每个用户有自己的用户信息,用户信息用来描述用户的属性。用户信息可以分割为多个标签,而标签是用户信息的基本单位。
根据用户信息的内容特点为用户设置的特征向量,是由所述用户信息的特征词构成的,每个用户对应一个特征向量,每个有意义的标签对应一个特征词,所述特征词能够充分体现用户的研究方向,喜好,关注的问题等。特征向量用数学符号来表示,每个分量可以是数字,对应一个特征词;也可以是一个向量,对应一个特征类,每个特征类中包含一定的数量的特征值。
例如,用户信息中可以包含用户的研究方向,一般的研究方向有哲学、经济学、法学、教育学、文学、历史学、理学、工学、农学、医学、管理学。这些研究方向就是一个特征分量,每个特征分量有自己一定数量的特征值。以其中几个特征分量为例,经济学包含经济类、财政类、保险类,金融类、贸易类等特征词;法学包含法学类、马克思主义理论类、社会学类、政治学类、公安学类等特征词;医学包含基础医学类、预防医学类、临床医学类、口腔医学类、中医学类、法医学类、护理学类、医药学类等特征词。由此,特征向量中的特征向量 和可使用数学符号形式表示为:
经济学向量
法学向量
医学向量
其中,向量中的每个特征词的对应的分量分别用“1”和“0”表示用户信息中是否存在该特征词。
本发明社区发现方法的流程示意图如图1所示,具体包括以下步骤:
步骤1:建立一个基准特征向量和特征词库,所述的特征词库尽可能包含了所有用户的有用信息中存在的特征词,根据特征词库生成基准特征向量 特征分向量中的每个特征词的对应的分量分别用“1”和“0”表示用户信息中是否存在该特征词,其中,的特征分量个数为N。
步骤2:从用户信息中提取用户特征词。用户信息可以分割为多个标签(具体的分割处理可以利用现有的相关技术完成),将每个标签先看成关键词,然后将各个关键词与特征词库里的特征词作比较,若该关键词存在于特征词库里,则该关键词就为特征词,反之,则不是特征词。例如:通过分割处理用户vi的用户信息,得到用户vi的标签为金融学、社会学、阳光、平易近人、爬山、骑车、吉他、NBA等,将这些关键词与特征词库就比较,得到用户vi的特征词为金融学、社会学、爬山、骑车、吉他、NBA。
步骤3:建立用户的特征向量。
用户vi的特征向量用数学符号来表示,其中,i为用户标号,为特征向量的分量。这里的每个分量可以是数字,对应一个特征词;也可以是一个向量,对应一个特征类,每个特征类中包含一定的数量的特征词,可使用数学符号形式表示为 其中,向量中的每个特征词的对应的分量分别用“1”和“0”表示用户信息中是否存在该特征词。
以基准特征向量为模版,对比用户特征词,将用户特征词对应的分量用“1”表示,其余的都用“0”表示。继续以用户vi为例,根据从步骤2中得到特征词,用户vi的特征向量 (0,0,1,0,0),(0,0,0,0,0,0,0,0),…,(0,1,1,0,0,0)…,(1,0,0,0,0),(0,0,0,1,0,0,0,0)…)。
步骤4:随机选取一个用户为基准,根据用户的特征向量,计算其他用户与该用户的相似度。所述用户相似度的计算采用如下公式:
其中,和分别为用户v1和v2的特征向量,特征向量中的元素个数为N。不失一般性,本发明中,假设用户的每个特征分量都同等重要,即各个分向量的相似度的权重wi=1/N,(i=1,2,…,N)。的取值范围为[0,1],值越接近1,说明两个用户之间的相似度越大。
是用户v1和v2的特征向量和的分向量 的相似度,采用如下公式:
其中,和分别为两个用户v1和v2所对应的特征向量中分向量的模,表示两个分向量的内积,ε表示一个极小值,表示全为1的向量,需要说明的是:这里为了防止分母为0,设置一个极小值ε,取一个无限接近于0的值,这里的极小值ε对于本领域技术人员来说,其含义是清楚的。假设即
由上式可见,的取值范围为[0,1],由两部分组成,是根据 中完全相同的特征词计算出来的相似度,若 两个向量完全相同(和都为空也是完全相同的两个向量),得到 在每一个分向量中,ai和aj(i≠j)虽然不是相同特征词,但它们在同一个分向量中,具有一定的相似度,可以近似的认为因此是根据 中不同的特征词计算出来的相似度。例如 通过上述公式的计算得到
步骤5:根据相似度门限值γ合并用户,生成新的用户,被合并的用户记录为新用户的子用户。本发明设定相似度门限值γ为0.7,例如,用户v1为基准用户,用户v3、v7、v8与v1的相似度达到0.7以上,将它们进行合并,得到新用户va1,用户v1、v3、v7、v8都记录为其子用户。
步骤6:重复步骤4和步骤5,直到所有用户都被划分到新用户中,若新用户达到预先设定的社区发现的门限值时,发现新的社区,该新用户内的所有子用户组成一个社区。
作为一种优选方案,步骤6中所述的发现新的社区具体过程如下:
步骤7:计算步骤6中得到的新用户对应的用户特征向量。新用户对应的用户特征向量是通过其用户的特征向量计算得到的。该步骤分为两个部分:更新基准特征向量和计算新用户特征向量。
更新基准特征向量将所有子用户的各个分量的模相加,得到新用户各个分量的相似度权值Wm(m表示新用户的标号),具体的计算公式为:p表示子用户vp。然后将所有新用户的各个分量的相似度权值Wm相加得到总相似权值W,M表示新用户的总数,最后将总权值W中最小的0.2N个特征分量从基准特征向量中删除,得到一个新的基准特征向量该基准特征向量的特征分向量的个数更改为0.8N。
根据更新的基准特征向量和子用户的特征向量计算新用户对应的特征向量。以新用户va1为例,用户v1、v3、v7、v8是其子用户,先计算各个分量的特征词相似度权重分量(其中)。假设特征分向量具体的计算公式如下:取(q1,q2,q3,q4,q5)中最大的两个值所对应的特征词作为新用户分向量的特征词,以此类推,可以得到新用户va1对应的特征向量
步骤8:重复步骤4至步骤7,直到新用户找不到与它相似的用户或者新用户对应的基准特征向量的特征分向量的个数等于0.4N时,发现新社区s(S表示社区s的集合,s∈S),该新用户下的所有子用户都是所述新社区的成员。将所述新社区对应的特征分向量作为关键词添加到新社区的属性标签里。当所有社区发现完时,将基准特征向量还原到初始状态,基准特征向量的特征分向量个数为N。
步骤9:简化社会网络。初始的社会网络中的用户都是两两相连,这样的网络过于复杂,可以根据用户与其他社区之间的相似度简化社会网络,去除相似度较小的连接。
简化用户的特征向量,得到一个新的用户特征向量,所述特征向量的每个分量是数字“1”或“0”,分量个数为N,若用户特征向量的分向量中有用户信息的特征词,则相应的分量值为“1”,反之则为“0”。
为每个社区生成其对应的社区特征向量所述特征向量的每个分量与的中的每个分量是一一对应的,每个分量是数字“1”或“0”,分量个数为N。从社区的标签中提取特征词,将社区特征词对应的分量用“1”表示,其余的都用“0”表示。
一一计算某个用户与其所属社区外的所有社区的相似度,对于某个社区,若计算得到的相似度小于预先设定的第三阈值,则去除所述用户与所述社区内所有用户的连接,将所有用户遍历一次,则得到一个精简社会网络。
例如,计算用户vi与其所属社区外的社区sk的相似度,是用户vi的特征向量和社区sk的特征向量的相似度,采用如下公式:若的值小于0.2,则去除所述用户vi与所述社区sk 内所有用户的连接,以此类推,将所有用户遍历一次,则得到一个精简社会网络,如图3所示。
以上是本发明的具体实现方式。
本发明根据用户多属性相似度来划分社区,将多种兴趣相似(例如:都爱好体育、电影、音乐等)、研究方向相似、行为方式相似的用户们组织在一个社区内。该社区属性丰富,主题多样,社区用户相似度高,能够为用户提供一个较为理想的信息交流和共享的平台。
本领域的普通技术人员将会意识到,这里所述的实施例是为了帮助读者理解本发明的原理,应被理解为本发明的保护范围并不局限于这样的特别陈述和实施例。本领域的普通技术人员可以根据本发明公开的这些技术启示做出各种不脱离本发明实质的其它各种具体变形和组合,这些变形和组合仍然在本发明的保护范围内。
Claims (1)
1.一种社区发现方法,具体包括如下步骤:
步骤1:建立一个基准特征向量和特征词库;
步骤2:提取社会网络中的用户特征词,所述社会网络以图的形式来表示,令G=(V,E),其中,G表示一个社会网络,V表示用户v的集合,E表示用户之间边e的集合;社会网络图中的每个节点代表一个用户,每个用户的用户信息用来描述用户的属性,用户信息分割为多个标签,标签是用户信息的基本单位,将每个标签看成关键词,然后将各个关键词与已建立的特征词库里的特征词作比较,若该关键词存在于特征词库里,则该关键词就为特征词,反之,则不是特征词;
步骤3:建立用户特征向量,用户vi的特征向量用数学符号来表示,其中,i为用户标号,为特征向量的分量;
步骤4:计算用户相似度,根据步骤3得到用户特征向量,随机以某一个用户为基准,计算其余用户与该基准用户的相似程度,两个用户vi和vj相似度的采用如下公式得到:
其中,和分别为用户vi和vj的特征向量,特征向量中的元素个数为N,各个分向量的相似度的权重wi,(i=1,2,...,N)满足
是和的分向量的相似度,采用如下公式:
其中,分别为两个用户所对应的特征向量中分向量的模,表示两个分向量的内积,ε表示一个极小值,表示全为1的向量,即
步骤5:将相似度高于相似门限值的用户记录为相似用户,把所有的相似用户合并成为一个新的用户,被合并的相似用户记录为新用户的子用户;
步骤6:重复步骤4和步骤5,直到所有用户都被划分到新用户中,若新用户达到预先设定的社区发现的门限值时,发现新的社区,该新用户内的所有子用户组成一个社区;
步骤6中所述的发现新的社区具体过程如下:
步骤7:计算步骤6中得到的新用户对应的用户特征向量,新用户对应的用户特征向量是通过其子用户的特征向量计算得到的,该步骤分为两个部分:更新基准特征向量和计算新用户特征向量;
更新基准特征向量将所有子用户的各个分量的模相加,得到新用户各个分量的相似度权值Wm,其中,m表示新用户的标号,具体的计算公式为:p表示子用户vp,然后将所有新用户的各个分量的相似度权值Wm相加得到总相似权值W,M表示新用户的总数,将总权值W中最小的αN个特征分量从基准特征向量中删除,其中,α为预先设定的第一阈值,取值范围为(0,1),得到一个新的基准特征向量该基准特征向量的特征分向量的个数更改为(1-α)N;
根据更新的基准特征向量和子用户的特征向量计算新用户对应的特征向量;
步骤8:重复步骤4至步骤7,直到新用户找不到与它相似的用户或者新用户对应的基准特征向量的特征分向量的个数等于βN时,发现新社区,其中,β为预先设定的第二阈值,取值范围为(0,1),该新用户下的所有子用户都是所述新社区的成员,将所述新社区对应的特征分向量作为关键词添加到新社区的属性标签里,当所有社区发现完时,将基准特征向量还原到初始状态,基准特征向量的特征分向量个数为N;
步骤9:简化社会网络,
简化所有用户的特征向量,为每个用户生成一个其对应的新的特征向量所述特征向量的每个分量是数字“1”或“0”,分量个数为N,若用户特征向量的分向量中有用户信息的特征词,则相应的分量值为“1”,反之则为“0”;
为每个社区生成其对应的社区特征向量所述特征向量的每个分量与的中的每个分量是一一对应的,每个分量是数字“1”或“0”,分量个数为N,从社区的标签中提取特征词,将社区特征词对应的分量用“1”表示,其余的都用“0”表示;
一一计算某个用户与其所属社区外的所有社区的相似度,对于某个社区,若计算得到的相似度小于预先设定的第三阈值,则去除所述用户与所述社区内所有用户的连接,将所有用户遍历一次,则得到一个精简社会网络。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210304097.6A CN102880644B (zh) | 2012-08-24 | 2012-08-24 | 社区发现方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210304097.6A CN102880644B (zh) | 2012-08-24 | 2012-08-24 | 社区发现方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102880644A CN102880644A (zh) | 2013-01-16 |
CN102880644B true CN102880644B (zh) | 2015-05-06 |
Family
ID=47481970
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210304097.6A Expired - Fee Related CN102880644B (zh) | 2012-08-24 | 2012-08-24 | 社区发现方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102880644B (zh) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103218400B (zh) * | 2013-03-15 | 2017-04-05 | 北京工业大学 | 基于链接与文本内容的网络社区用户群划分方法 |
CN103327075B (zh) * | 2013-05-27 | 2015-11-18 | 电子科技大学 | 基于标签交互的分布式社团发现方法 |
CN103425868B (zh) * | 2013-07-04 | 2016-12-28 | 西安理工大学 | 基于分形特征的复杂网络社区发现方法 |
CN103577592A (zh) * | 2013-11-13 | 2014-02-12 | 西安工程大学 | 基于性格相似度匹配计算的网络社区用户好友推荐方法 |
CN104090890B (zh) * | 2013-12-12 | 2016-05-04 | 深圳市腾讯计算机系统有限公司 | 关键词相似度获取方法、装置及服务器 |
CN105893382A (zh) * | 2014-12-23 | 2016-08-24 | 天津科技大学 | 一种基于先验知识的微博用户群体划分方法 |
CN105138684B (zh) * | 2015-09-15 | 2018-12-14 | 联想(北京)有限公司 | 一种信息处理方法和信息处理装置 |
CN105608174A (zh) * | 2015-12-21 | 2016-05-25 | 西北工业大学 | 一种基于跨模态节点链接聚类的社区发现方法 |
CN106453096B (zh) * | 2016-09-05 | 2019-06-14 | 北京邮电大学 | 一种动态网络社区发现方法及装置 |
CN107025463A (zh) * | 2017-04-10 | 2017-08-08 | 刘欣语 | 基于合并分组算法的寝室分组装置及方法 |
CN107357858B (zh) * | 2017-06-30 | 2020-09-08 | 中山大学 | 一种基于地理位置的网络重构方法 |
CN109446171B (zh) * | 2017-08-30 | 2022-03-15 | 腾讯科技(深圳)有限公司 | 一种数据处理方法和装置 |
CN107609982B (zh) * | 2017-09-14 | 2020-11-24 | 福州大学 | 考虑社区结构稳定度和增量相关节点进行社区发现的方法 |
CN107798141B (zh) * | 2017-11-24 | 2021-07-20 | 广州数说故事信息科技有限公司 | 一种基于统计指标的迭代运算的确定用户标签方法 |
CN110166344B (zh) * | 2018-04-25 | 2021-08-24 | 腾讯科技(深圳)有限公司 | 一种身份标识识别方法、装置以及相关设备 |
CN110019567B (zh) * | 2019-04-10 | 2021-07-23 | 武汉斗鱼鱼乐网络科技有限公司 | 发现未知风险模式的方法、装置、电子设备及存储介质 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7831538B2 (en) * | 2007-05-23 | 2010-11-09 | Nec Laboratories America, Inc. | Evolutionary spectral clustering by incorporating temporal smoothness |
CN101877711B (zh) * | 2009-04-28 | 2013-08-28 | 华为技术有限公司 | 社会网络建立方法及装置、以及社区发现方法及装置 |
CN102347917B (zh) * | 2011-11-04 | 2014-04-16 | 西安电子科技大学 | 用于网络消息通信的联系人语义分组方法 |
-
2012
- 2012-08-24 CN CN201210304097.6A patent/CN102880644B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN102880644A (zh) | 2013-01-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102880644B (zh) | 社区发现方法 | |
Liu et al. | Cloud-enabled privacy-preserving collaborative learning for mobile sensing | |
CN103279515B (zh) | 基于微群的推荐方法及微群推荐装置 | |
CN107145527A (zh) | 对齐异构社交网络中基于元路径的链路预测方法 | |
CN108509607A (zh) | 一种基于Louvain算法的社区发现方法及系统 | |
CN113486190A (zh) | 一种融合实体图像信息和实体类别信息的多模态知识表示方法 | |
Zhao et al. | TDFI: Two-stage deep learning framework for friendship inference via multi-source information | |
CN111476673A (zh) | 基于神经网络的社交网络间用户对齐的方法、装置、介质 | |
CN113934936A (zh) | 融合知识图卷积网络和用户偏好的推荐算法 | |
CN108564479A (zh) | 一种基于隐链接分析热点话题传播趋势的系统及方法 | |
CN114942998B (zh) | 融合多源数据的知识图谱邻域结构稀疏的实体对齐方法 | |
CN107809370A (zh) | 用户推荐方法及装置 | |
CN116166875A (zh) | 基于元路径增强的异质图神经网络的双向跨域推荐方法 | |
Zhou et al. | Approximate deep network embedding for mining large-scale graphs | |
CN113887698B (zh) | 基于图神经网络的整体知识蒸馏方法和系统 | |
CN105159918A (zh) | 一种基于信任关联度的微博网络社区发现方法 | |
CN105426382B (zh) | 一种基于Personal Rank的情绪上下文感知的音乐推荐方法 | |
CN113377656A (zh) | 一种基于图神经网络的众测推荐方法 | |
Seo et al. | A graph embedding technique for weighted graphs based on LSTM autoencoders | |
Sharma et al. | Comparative analysis of different algorithms in link prediction on social networks | |
Zhou et al. | Hgena: A hyperbolic graph embedding approach for network alignment | |
Zhang et al. | Federated model decomposition with private vocabulary for text classification | |
Yang et al. | A dynamic global backbone updating for communication-efficient personalised federated learning | |
CN112967146A (zh) | 一种基于标签传播的科研社区发现方法及装置 | |
CN110990715B (zh) | 基于层自编码器的多源用户属性推断方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150506 Termination date: 20190824 |