关键词：凝聚子图计算;电子商务;社区搜索;二部图
摘 要：随着互联网的飞速发展,亚马逊,阿里巴巴和eBay这样的的电子商务平台已经成为世界经济不可或缺的一环。在这些电子商务平台中,用户和商品之间的互动可以自然地抽象成二部图,其中每个点表示用户或商品,每条边表示用户购买或评价了物品。如果一些用户和商品之间发生了紧密的联系,那么他们就形成了一个电子社区。基于二部图中的凝聚子图模型(α,β)-core,引入了(α,β)-组的概念来代表社区。设计了有效且快速的算法来计算大规模用户-商品二部图中包含给定查询点的(α,β)-组,给出了查询算法并分析了算法的时间和空间复杂度。在6个真实数据集上的实验证实了采用(α,β)-组这一模型的合理性以及提出的算法的高效性。
内 容：原文可通过湖北省科技信息共享服务平台（http://hbstl.hbstd.gov.cn/webs/homepage.jsp)获取