二部图凝聚子图快速查询算法以及在电子商务中的应用

作者：张文超; 何逸章; 王丽苹

来源：计算技术与自动化, 2021, 40(02): 154-158.

DOI：10.16339/j.cnki.jsjsyzdh.202102029

• 凝聚子图计算
• 电子商务
• 社区搜索
• 二部图

随着互联网的飞速发展,亚马逊,阿里巴巴和eBay这样的的电子商务平台已经成为世界经济不可或缺的一环。在这些电子商务平台中,用户和商品之间的互动可以自然地抽象成二部图,其中每个点表示用户或商品,每条边表示用户购买或评价了物品。如果一些用户和商品之间发生了紧密的联系,那么他们就形成了一个电子社区。基于二部图中的凝聚子图模型(α,β)-core,引入了(α,β)-组的概念来代表社区。设计了有效且快速的算法来计算大规模用户-商品二部图中包含给定查询点的(α,β)-组,给出了查询算法并分析了算法的时间和空间复杂度。在6个真实数据集上的实验证实了采用(α,β)-组这一模型的合理性以及提出的算法的高效性。

• 单位
  华东师范大学