| 二部图凝聚子图快速查询算法以及在电子商务中的应用 |
| |
| 引用本文： | 张文超,何逸章,王丽苹. 二部图凝聚子图快速查询算法以及在电子商务中的应用[J]. 计算技术与自动化, 2021, 40(2): 154-158. DOI: 10.16339/j.cnki.jsjsyzdh.202102029 |
| |
| 作者姓名： | 张文超 何逸章 王丽苹 |
| |
| 作者单位： | 中国建设银行齐齐哈尔分行,黑龙江 齐齐哈尔 161000;新南威尔士大学 计算机科学与工程学院,澳大利亚 2052;华东师范大学软件学院,上海 200062 |
| |
| 摘 要： | 随着互联网的飞速发展,亚马逊,阿里巴巴和eBay这样的的电子商务平台已经成为世界经济不可或缺的一环.在这些电子商务平台中,用户和商品之间的互动可以自然地抽象成二部图,其中每个点表示用户或商品,每条边表示用户购买或评价了物品.如果一些用户和商品之间发生了紧密的联系,那么他们就形成了一个电子社区.基于二部图中的凝聚子图模型(α,β)-core,引入了(α,β)组的概念来代表社区.设计了有效且快速的算法来计算大规模用户-商品二部图中包含给定查询点的(α,β)组,给出了查询算法并分析了算法的时间和空间复杂度.在6个真实数据集上的实验证实了采用(α,β)组这一模型的合理性以及提出的算法的高效性.
|
| 关 键 词： | 凝聚子图计算 电子商务 社区搜索 二部图 |
Efficient Algorithms for Cohesive Subgraph Search in Bipartite Graphs and Applications on E-commerce |
| |
| ZHANG Wen-chao,HE Yi-zhang,WANG Li-ping. Efficient Algorithms for Cohesive Subgraph Search in Bipartite Graphs and Applications on E-commerce[J]. Computing Technology and Automation, 2021, 40(2): 154-158. DOI: 10.16339/j.cnki.jsjsyzdh.202102029 |
| |
| Authors: | ZHANG Wen-chao HE Yi-zhang WANG Li-ping |
| |
| Affiliation: | (1.Bank of Construction, Qiqihar 161000, China; 2.School of Computer Science and Engineering, University of New South Wales, Sydney Australia 2032,China; 3. School of Software Engineering, East China Normal University, Shanghai 200062, China) |
| |
| Abstract: | |
| |
| Keywords: | cohesive subgraph computation e-commerce community search bipartite graph |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算技术与自动化》浏览原始摘要信息 |
|
点击此处可从《计算技术与自动化》下载全文 |
|
