基本信息

---

下载

文档摘要

---

基于相似性度量的图模式挖掘：算法、应用与优化研究

一、引言

1.1研究背景

随着信息技术的飞速发展，我们已然步入大数据时代，数据量呈现出爆发式增长态势。国际数据公司（IDC）的研究报告显示，全球每年产生的数据量从2010年的1.2ZB激增至2025年预计的175ZB，年复合增长率高达42%。在这样的数据洪流中，图数据作为一种能够有效表达复杂关系的数据类型，广泛存在于社交网络、生物信息学、知识图谱、交通网络等众多领域。

在社交网络领域，如Facebook、微信等社交平台拥有数十亿用户，用户之间的好友关系、互动行为构成了庞大而复杂的社交图数据。据统计，Facebook每天产