CN111008338A - 一种基于层次聚类的社交网络多尺度结构挖掘方法及介质 - Google Patents
一种基于层次聚类的社交网络多尺度结构挖掘方法及介质 Download PDFInfo
- Publication number
- CN111008338A CN111008338A CN201911093344.0A CN201911093344A CN111008338A CN 111008338 A CN111008338 A CN 111008338A CN 201911093344 A CN201911093344 A CN 201911093344A CN 111008338 A CN111008338 A CN 111008338A
- Authority
- CN
- China
- Prior art keywords
- node
- network
- cluster
- edge
- social network
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9536—Search customisation based on social or collaborative filtering
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明请求保护一种基于层次聚类的多尺度社交网络社区发现方法及介质,属于社区发现领域,通过将各个社交网络用户视为网络中的独立节点,然后使用用户的好友关系、互动数据计算节点相似度,最后结合层次聚类算法挖掘社区结构。方法包括以下步骤:社交网络数据统计,计算邻接矩阵,使用层次聚类算法发现多尺度社交网络社区结构,社交网络社区结构优化。本发明的方法基于层次聚类理论挖掘多层次、多尺度的社区结构,相比于传统社区,本方法发现提供了更加立体、丰富的信息,从而进一步提高了社区发现的质量,提升了基于社区发现的广告推送、好友推荐等操作的效果。
Description
技术领域
本发明属于计算机社交网络领域,尤其涉及面向社交网络的社区检测方法。
背景技术
社区是指网络中的“小团体”,社区内节点之间的联系较为密切,而不同社区间的节点联系不密切。社区结构普遍存在于现实生活中。例如,在蛋白质相互作用网络中,细胞内具有相同功能的蛋白质很可能会构成一个社区;在万维网中,关于同一主题的网页很可能构成一个社区等等。社区发现的目的是发现网络中的社区结构,从而更好的研宄网络,服务社会。例如,研究万维网中的社区可以为用户提供更好的网络服务;研究顾客和商品间的购物关系网中的社区可以更好的构建推荐系统等等。所以社区发现引起了人们的广泛关注。
社交网络社区可以为用户提供有价值的、可靠的、及时的信息。对社区的深人研究可以了解社区中知识信息及其组织结构的发展状况。社区也有利于商家准确地找到客户。发现这些社区可以帮助我们对于社交网络的知识性和社会性做出评估,也可以研究某个方面感兴趣用户的组成形式。因此,采用将社交网络信息以社区的形式组织,为信息查询提供了有效和便捷的途径。网络社区结构发现可以从复杂网络中提取有规律、有价值的信息。因此,对于复杂网络社区结构发现的研究具有广泛的应用前景和十分重要的意义。社区发现研究的就是如何准确的识别出复杂网络中的社区结构。
传统的社区发现算法是将网络划分成若干个互不相连的社区,网络中每个节点和边只能隶属一个固定社区。包括模块度优化方法,层次聚类算法,标签传播算法和信息论算法。
但实际上,给定的节点在属于一个小局部社区的同时,往往会属于一个较大的社区。深入研究社交网络中社区之间的从属关系可以为提供更多社交网络社区的结构信息,因此多尺度社区发现也很有意义和价值。
发明内容
本发明旨在解决以上现有技术的问题。提出了一种基于层次聚类的社交网络多尺度结构挖掘方法。本发明的技术方案如下:
一种基于层次聚类的社交网络多尺度结构挖掘方法,其包括以下步骤:
S1:计算机对社交网络用户交互数据进行统计,以用户为点,构成网络G=<V,E>,V表示网络中点的集合,E表示网络中边的结合,基于获取的交互数据计算每两个用户间的用户关联度LH;
S2:计算机使用单连接层次聚类算法的准则,参照用户关联度LH不断添加边到网络的边集E中,每添加一条边就视为将该边连接的两个连通域合并为一个聚类簇,直到网络G=<V,E>成为连通图;
S3:计算机根据S2中层次聚类添加边的顺序,生成二叉树状图;
S4:计算机依据先验知识对S3中生成的二叉树状图进行结构优化,使其更加接近社交网络真实结构;
S5:计算机输出最终的社区挖掘结果,用于后续推荐系统的构建。
进一步的,所述步骤S1对社交网络用户交互数据进行统计,以用户为点,构成网络G=<V,E>,基于获取的交互数据计算每两个用户间的用户关联度LH,具体为:
S11:获取社交网络用户与其他用户的交互数据;
进一步的,所述步骤S2具体为:
S21:初始化未添加边对应的相似度集合为LH′=LH;边添加序列S22:抽取LH′中值最大的个体,找到其对应的边ei,j,如果其所属的节点i与节点j属于同一聚类簇即通过边添加序列ES中的边连通,则放弃向ES中添加边ei,j,如果其所属的节点i与节点j不属于同一聚类簇,则将节点i与节点j所属的两个簇合并,并将边ei,j添加进边添加序列ES中;
S23:若已添加边序列ES中边的数量达到n-1,则进入步骤S3,否则返回步骤S22。
进一步的,所述步骤S3根据S2中层次聚类添加边的顺序,生成二叉树状图,具体为:
S31:初始化树状图T为空图;
S32:取出边添加序列ES中当前所包含的添加时间最早的边ei,j;
S33:如果网络G中的节点i未出现在树状图上,则在树状图T中新建叶子节点以代表仅包含了网络G中的节点i的簇,如果网络G中的节点j未出现在树状图上,则在树状图T中新建叶子节点以代表仅包含网络G中的节点j的簇;
S34:将树状图T中包含节点i的最大的簇与包含j的最大的簇作为两个子节点连接到新建的父节点,父节点代表的簇包含两个子节点簇所包含的所有网络G中的节点;
S35:如果ES不为空,跳转至步骤S32;
S36:获取生成完毕的树状图T。
进一步的,所述步骤S4计算机依据先验知识对S3中生成的二叉树状图进行结构优化具体步骤为:
S41:根据先验知识,给出最小簇规模K,描述树状图T中除叶子节点外最小的簇的大小;
S42:对树状图T的根节点进行优化操作。
进一步的,所述步骤S42的对树状图T某节点parent的优化操作具体为:
若节点parent所代表簇的规模小于K,则将节点parent及其以下结构改动,变为节点parent所代表的簇中的所有节点个体直接作为叶子节点连接至parent的父节点。否则对parent的两个子节点执行优化操作。
一种介质,该存储介质内部存储计算机程序,所述计算机程序被处理器读取时,执行上述权利要求1~6任一项的方法。
本发明的优点及有益效果如下:
本发明的方法基于层次聚类算法挖掘社交网络中的社区结构信息,创新地通过保留凝聚层次聚类流程中的关键信息并对依据该信息生成的二叉结构树进行优化,重建了不同尺度上社区之间的结构关系。相比传统社区发现算法,本方法能够挖掘出社交网络中社区的立体结构信息,从而进一步提高社区发现质量。
附图说明
图1是本发明提供优选实施例基于层次聚类的社交网络多尺度结构挖掘方法的流程图;
图2是生成二叉树状图;
图3是优化树状图;
图4是传统社区发现结果
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、详细地描述。所描述的实施例仅仅是本发明的一部分实施例。
本发明解决上述技术问题的技术方案是:
图1为根据本发明实施方式的一种基于层次聚类的社交网络多尺度结构挖掘方法的流程图,如图1所示,本发明方法的步骤如下:
S1:对某公司一部门内部网络用户交互数据进行统计,以用户为点,构成网络G=<V,E>,基于获取的交互数据计算每两个用户间的关联度LH;
步骤S1具体为:
S11:获取用户与其他用户的交互数据,其中一段时间内用户交互数据如下所示;
节点 | v1 | v2 | v3 | v4 | v5 | v6 | v7 | v8 | v9 | v10 | v11 | v12 |
v1 | 0 | 152 | 97 | 238 | 23 | 24 | 7 | 17 | 2 | 0 | 5 | 0 |
v2 | 137 | 0 | 165 | 215 | 67 | 16 | 12 | 5 | 0 | 1 | 7 | 3 |
v3 | 97 | 155 | 0 | 129 | 8 | 4 | 2 | 0 | 2 | 7 | 9 | 8 |
v4 | 248 | 194 | 172 | 0 | 3 | 0 | 7 | 8 | 0 | 13 | 5 | 3 |
v5 | 15 | 62 | 5 | 3 | 0 | 132 | 146 | 121 | 0 | 0 | 0 | 0 |
v6 | 12 | 6 | 2 | 0 | 257 | 0 | 104 | 133 | 2 | 8 | 7 | 1 |
v7 | 5 | 8 | 3 | 5 | 131 | 99 | 0 | 192 | 83 | 10 | 2 | 0 |
v8 | 12 | 3 | 0 | 5 | 113 | 122 | 183 | 0 | 3 | 4 | 0 | 5 |
v9 | 1 | 0 | 3 | 0 | 0 | 1 | 79 | 2 | 0 | 120 | 115 | 148 |
v10 | 0 | 0 | 5 | 8 | 0 | 9 | 8 | 3 | 136 | 0 | 117 | 134 |
v11 | 3 | 2 | 7 | 3 | 0 | 6 | 1 | 0 | 124 | 102 | 0 | 110 |
v12 | 0 | 2 | 2 | 1 | 0 | 1 | 0 | 3 | 100 | 104 | 121 | 0 |
其中第i行第j列单元格的数值表示用户i向用户j发送消息的次数。
S12:构建网络G=<V,E>,i,j∈V。其中表示社交网络中共n个的用户,表示网络G=<V,E>中连接节点i与节点j的边,视网络中每一个连通域为一个聚类簇,其中V=(V1,V2,V3,V4,V5,V6,V7,V8,V9,V10,V11,V12)共12个用户。
其中fi j表示用户i与用户j交互次数占用户i总交互次数的比例,ε表示一个足够小的数,以避免除0的情形;
依据S11中数据计算得用户间关联度如下表所示:
节点 | v1 | v2 | v3 | v4 | v5 | v6 | v7 | v8 | v9 | v10 | v11 |
v1 | |||||||||||
v2 | 0.2361 | ||||||||||
v3 | 0.1920 | 0.3019 | |||||||||
v4 | 0.3945 | 0.3132 | 0.2393 | ||||||||
v5 | 0.0309 | 0.1117 | 0.0054 | 0.0027 | |||||||
v6 | 0.0255 | 0.0123 | 0.0012 | 0.0000 | 0.3441 | ||||||
v7 | 0.0073 | 0.0129 | 0.0031 | 0.0066 | 0.2646 | 0.1847 | |||||
v8 | 0.0240 | 0.0043 | 0.0000 | 0.0082 | 0.2457 | 0.2552 | 0.3752 | ||||
v9 | 0.0010 | 0.0000 | 0.0039 | 0.0000 | 0.0000 | 0.0010 | 0.1562 | 0.0027 | |||
v10 | 0.0000 | 0.0000 | 0.0074 | 0.0155 | 0.0000 | 0.0139 | 0.0149 | 0.0049 | 0.2810 | ||
v11 | 0.0054 | 0.0047 | 0.0150 | 0.0049 | 0.0000 | 0.0110 | 0.0013 | 0.0000 | 0.2824 | 0.2768 | |
v12 | 0.0000 | 0.0028 | 0.0020 | 0.0016 | 0.0000 | 0.0008 | 0.0000 | 0.0066 | 0.3024 | 0.3102 | 0.3276 |
其中第i行第j列单元格的数值表示用户i与用户j之间的关联度,由于lh(i,j)=lh(j,i)以及lh(i,i)没有实际意义,简明起见,省略重复或无意义的部分。
S2:使用单连接层次聚类算法的准则,参照LH不断添加边到网络的边集E中,每添加一条边就视为将该边连接的两个连通域合并为一个聚类簇,直到网络G=<V,E>成为连通图;
步骤S2具体为:
S22:抽取LH′中值最大的个体,找到其对应的边ei,j,如果其所属的节点i与节点j属于同一聚类簇(通过边添加序列ES中的边连通),则放弃向ES中添加边ei,j,如果其所属的节点i与节点j不属于同一聚类簇,则将节点i与节点j所属的两个簇合并,并将边ei,j添加进边添加序列ES中;
S23:若已添加边序列ES中边的数量达到n-1,则进入步骤S3,否则返回步骤S22;其中,根据S14中的关联度表格,按照步骤S2处理后,向网络G中添加边的顺序如下:e1,4,e7,8,e5,6,e10,12,e11,12,e2,4,e2,3,e9,12,e5,7,e7,9,e2,5。其对应连接的节点间的关联度为:0.3945,0.3752,0.3440,0.3276,0.3102,0.3132,0.3018,0.3023,0.2646,0.1562,0.1116。
S3:根据S2中添加边的顺序,生成二叉树状图;
步骤S3具体为:
S31:初始化树状图T为空图
S32:取出边添加序列ES中当前所包含的添加时间最早的边ei,j;
S33:如果网络G中的节点i未出现在树状图上,则在树状图T中新建叶子节点以代表仅包含了网络G中的节点i的簇,如果网络G中的节点j未出现在树状图上,则在树状图T中新建叶子节点以代表仅包含网络G中的节点j的簇;
S34:将树状图T中包含节点i的最大的簇与包含j的最大的簇作为两个子节点连接到新建的父节点,父节点代表的簇包含两个子节点簇所包含的所有网络G中的节点;
S35:如果ES不为空,跳转至步骤S32;
S36:获取生成完毕的树状图T;
其中按步骤S23中的序列生成的树状图如图2所示,图中每个方块表示一个聚类簇,方块中的数组表示包含的节点。
S4:依据先验知识对S3中生成的二叉树状图进行结构优化,使其更加接近社交网络真实结构。
步骤S4具体为:
S41:根据先验知识,给出最小簇规模K,描述树状图T中除叶子节点外最小的簇的大小;
S42:对树状图T的根节点进行优化操作;
进一步的,所述的对树状图T某节点parent的优化操作具体为:
优化操作:若节点parent所代表簇的规模小于K,则将节点parent及其以下结构改动,变为节点parent所代表的簇中的所有节点个体直接作为叶子节点连接至parent的父节点。否则对parent的两个子节点执行优化操作。
其中将步骤S36中的树状图按K=4优化后结果如图3所示,图中每个方块表示一个聚类簇,方块中的数组表示包含的节点,而传统社区发现的结果会如图4所示。
S5:输出最终的社区挖掘结果,将结果传递给社交网络分析人员,用于后续推荐系统的构建。可以看出本发明方法生成的社区发现结果比传统社区发现方法提取了更加丰富的结构关系。
以上这些实施例应理解为仅用于说明本发明而不用于限制本发明的保护范围。在阅读了本发明的记载的内容之后,技术人员可以对本发明作各种改动或修改,这些等效变化和修饰同样落入本发明权利要求所限定的范围。
Claims (7)
1.一种基于层次聚类的社交网络多尺度结构挖掘方法,其特征在于,包括以下步骤:
S1:计算机对社交网络用户交互数据进行统计,以用户为点,构成网络G=<V,E>,V表示网络中点的集合,E表示网络中边的结合,基于获取的交互数据计算每两个用户间的用户关联度LH;
S2:计算机使用单连接层次聚类算法的准则,参照用户关联度LH不断添加边到网络的边集E中,每添加一条边就视为将该边连接的两个连通域合并为一个聚类簇,直到网络G=<V,E>成为连通图;
S3:计算机根据S2中层次聚类添加边的顺序,生成二叉树状图;
S4:计算机依据先验知识对S3中生成的二叉树状图进行结构优化,使其更加接近社交网络真实结构;
S5:计算机输出最终的社区挖掘结果,用于后续推荐系统的构建。
2.根据权利要求1所述的一种基于层次聚类的社交网络多尺度结构挖掘方法,其特征在于,所述步骤S1对社交网络用户交互数据进行统计,以用户为点,构成网络G=<V,E>,基于获取的交互数据计算每两个用户间的用户关联度LH,具体为:
S11:获取社交网络用户与其他用户的交互数据;
4.根据权利要求3所述的一种基于层次聚类的社交网络多尺度结构挖掘方法,其特征在于,所述步骤S3根据S2中层次聚类添加边的顺序,生成二叉树状图,具体为:
S31:初始化树状图T为空图;
S32:取出边添加序列ES中当前所包含的添加时间最早的边ei,j;
S33:如果网络G中的节点i未出现在树状图上,则在树状图T中新建叶子节点以代表仅包含了网络G中的节点i的簇,如果网络G中的节点j未出现在树状图上,则在树状图T中新建叶子节点以代表仅包含网络G中的节点j的簇;
S34:将树状图T中包含节点i的最大的簇与包含j的最大的簇作为两个子节点连接到新建的父节点,父节点代表的簇包含两个子节点簇所包含的所有网络G中的节点;
S35:如果ES不为空,跳转至步骤S32;
S36:获取生成完毕的树状图T。
5.根据权利要求4所述的一种基于层次聚类的社交网络多尺度结构挖掘方法,其特征在于,,所述步骤S4计算机依据先验知识对S3中生成的二叉树状图进行结构优化具体步骤为:
S41:根据先验知识,给出最小簇规模K,描述树状图T中除叶子节点外最小的簇的大小;
S42:对树状图T的根节点进行优化操作。
6.根据权利要求5所述的一种基于层次聚类的社交网络多尺度结构挖掘方法,其特征在于,所述步骤S42的对树状图T某节点parent的优化操作具体为:
若节点parent所代表簇的规模小于K,则将节点parent及其以下结构改动,变为节点parent所代表的簇中的所有节点个体直接作为叶子节点连接至parent的父节点。否则对parent的两个子节点执行优化操作。
7.一种介质,该存储介质内部存储计算机程序,其特征在于,所述计算机程序被处理器读取时,执行上述权利要求1~6任一项的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911093344.0A CN111008338B (zh) | 2019-11-11 | 2019-11-11 | 一种基于层次聚类的社交网络多尺度结构挖掘方法及介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911093344.0A CN111008338B (zh) | 2019-11-11 | 2019-11-11 | 一种基于层次聚类的社交网络多尺度结构挖掘方法及介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111008338A true CN111008338A (zh) | 2020-04-14 |
CN111008338B CN111008338B (zh) | 2022-08-23 |
Family
ID=70111732
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911093344.0A Active CN111008338B (zh) | 2019-11-11 | 2019-11-11 | 一种基于层次聚类的社交网络多尺度结构挖掘方法及介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111008338B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112994933A (zh) * | 2021-02-07 | 2021-06-18 | 河北师范大学 | 一种复杂网络的广义社区发现方法 |
CN113434907A (zh) * | 2021-07-09 | 2021-09-24 | 四川大学 | 一种面向私有数据集的安全高效分位数聚合方法及装置 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080126523A1 (en) * | 2006-09-22 | 2008-05-29 | Microsoft Corporation | Hierarchical clustering of large-scale networks |
CN101901251A (zh) * | 2010-06-28 | 2010-12-01 | 吉林大学 | 基于马尔科夫过程亚稳性的复杂网络簇结构分析和识别方法 |
CN102073700A (zh) * | 2010-12-30 | 2011-05-25 | 浙江大学 | 一种复杂网络社团的发现方法 |
CN102929942A (zh) * | 2012-09-27 | 2013-02-13 | 福建师范大学 | 一种基于集成学习的社会网络重叠社区发现方法 |
CN103379158A (zh) * | 2012-04-24 | 2013-10-30 | 中国移动通信集团公司 | 一种社交网络中推荐好友信息的方法及系统 |
CN103838803A (zh) * | 2013-04-28 | 2014-06-04 | 电子科技大学 | 一种基于节点Jaccard相似度的社交网络社团发现方法 |
CN104102745A (zh) * | 2014-07-31 | 2014-10-15 | 上海交通大学 | 基于局部最小边的复杂网络社团挖掘方法 |
CN106296422A (zh) * | 2016-07-29 | 2017-01-04 | 重庆邮电大学 | 一种融合多算法的社交网络垃圾用户检测方法 |
CN107153713A (zh) * | 2017-05-27 | 2017-09-12 | 合肥工业大学 | 社交网络中基于节点间相似性的重叠社区检测方法及系统 |
-
2019
- 2019-11-11 CN CN201911093344.0A patent/CN111008338B/zh active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080126523A1 (en) * | 2006-09-22 | 2008-05-29 | Microsoft Corporation | Hierarchical clustering of large-scale networks |
CN101901251A (zh) * | 2010-06-28 | 2010-12-01 | 吉林大学 | 基于马尔科夫过程亚稳性的复杂网络簇结构分析和识别方法 |
CN102073700A (zh) * | 2010-12-30 | 2011-05-25 | 浙江大学 | 一种复杂网络社团的发现方法 |
CN103379158A (zh) * | 2012-04-24 | 2013-10-30 | 中国移动通信集团公司 | 一种社交网络中推荐好友信息的方法及系统 |
CN102929942A (zh) * | 2012-09-27 | 2013-02-13 | 福建师范大学 | 一种基于集成学习的社会网络重叠社区发现方法 |
CN103838803A (zh) * | 2013-04-28 | 2014-06-04 | 电子科技大学 | 一种基于节点Jaccard相似度的社交网络社团发现方法 |
CN104102745A (zh) * | 2014-07-31 | 2014-10-15 | 上海交通大学 | 基于局部最小边的复杂网络社团挖掘方法 |
CN106296422A (zh) * | 2016-07-29 | 2017-01-04 | 重庆邮电大学 | 一种融合多算法的社交网络垃圾用户检测方法 |
CN107153713A (zh) * | 2017-05-27 | 2017-09-12 | 合肥工业大学 | 社交网络中基于节点间相似性的重叠社区检测方法及系统 |
US20180341696A1 (en) * | 2017-05-27 | 2018-11-29 | Hefei University Of Technology | Method and system for detecting overlapping communities based on similarity between nodes in social network |
Non-Patent Citations (4)
Title |
---|
NATHALIE HENRY ET AL.: "MatrixExplorer: a Dual-Representation System to Explore Social Networks", 《IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS》 * |
PEIXIN ZHAO ET AL.: "A new clustering method and its application in social networks", 《PATTERN RECOGNITION LETTERS》 * |
刘英杰: "在线社交网络舆情话题分析技术研究与实现", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
石秀金 等: "一种基于差分隐私保护的社交网络发布图模型", 《智能计算机与应用》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112994933A (zh) * | 2021-02-07 | 2021-06-18 | 河北师范大学 | 一种复杂网络的广义社区发现方法 |
CN112994933B (zh) * | 2021-02-07 | 2022-09-06 | 河北师范大学 | 一种复杂网络的广义社区发现方法 |
CN113434907A (zh) * | 2021-07-09 | 2021-09-24 | 四川大学 | 一种面向私有数据集的安全高效分位数聚合方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN111008338B (zh) | 2022-08-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109345348B (zh) | 基于旅行社用户的多维信息画像的推荐方法 | |
Singh et al. | C2IM: Community based context-aware influence maximization in social networks | |
Wang et al. | Model: Motif-based deep feature learning for link prediction | |
Zhang et al. | An LDA-based community structure discovery approach for large-scale social networks | |
Ozer et al. | Community detection in political twitter networks using nonnegative matrix factorization methods | |
Crockett et al. | Cluster analysis of twitter data: A review of algorithms | |
CN104077723A (zh) | 一种社交网络推荐系统及方法 | |
CN103020163A (zh) | 一种网络中基于节点相似度的网络社区划分方法 | |
CN111008338B (zh) | 一种基于层次聚类的社交网络多尺度结构挖掘方法及介质 | |
Mittal et al. | Classification and comparative evaluation of community detection algorithms | |
CN111274485A (zh) | 一种基于社区发现的个性化推荐方法 | |
Xie et al. | Robust transfer integrated locally kernel embedding for click-through rate prediction | |
Dhumal et al. | Survey on community detection in online social networks | |
Liu et al. | Coupled clustering of time-series and networks | |
Shang et al. | Demographic inference via knowledge transfer in cross-domain recommender systems | |
Xu et al. | Towards annotating media contents through social diffusion analysis | |
Meena et al. | A survey on community detection algorithm and its applications | |
Seshadri et al. | Design and evaluation of a parallel algorithm for inferring topic hierarchies | |
Aggarwal et al. | Spatio-temporal frequent itemset mining on web data | |
Bruno et al. | Community detection in the hyperbolic space | |
Arya et al. | Balanced and Unbalanced Triangle Count in Signed Networks | |
Liu et al. | Community discovery in weighted networks based on the similarity of common neighbors | |
CN114003803A (zh) | 一种社交平台上特定地域的媒体账号发现方法及系统 | |
Vaganov et al. | A comparative study of social data similarity measures related to financial behavior | |
Chen et al. | Protecting sensitive labels in weighted social networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |