×
尹，丹;邹兆年;杨凤源

不确定图的有效聚合。 （英语） Zbl 1522.05393号

模糊集系统。 446, 261-276 (2022).
摘要：大规模图被广泛用于对实体及其复杂关系进行建模。当实体之间的关系包含一些不确定性时，采用不确定图。然而，隐含在数据和各种来源的图表结构背后的固有不确定性给数据分析带来了困难。为了理解大型图的基本特征，图聚合技术至关重要。然而，现有的图聚合技术是为确定性图设计的，因此不适用于不确定图。在本文中，我们首次尝试解决不确定图上的聚集问题。为了解决聚合问题的计算复杂性，我们提出了一种基于启发式的不确定图聚合算法和一些优化方法，以提高其在现实世界中的实现效率。除了优化之外，为了进一步加快这个过程，我们设计了一种并行聚合实现方法。对DBLP和Flickr这两个数据集的深入评估表明，我们提出的算法能够在合理的操作时间内生成高质量的聚合结果，并且与基线算法相比，并行实现将聚合速度提高了82倍。

MSC公司：

05C72号 分数图论、模糊图论
05C85号 图形算法（图形理论方面）
65年第68季度 算法和问题复杂性分析

关键词：

不确定图;聚合;相似性;优化;平行

软件：

GTgraph（GT图）;SNAP（快照）
PDF格式BibTeX公司 XML格式引用
\textit{D.Yin}等人，《模糊集系统》。446261-276（2022年；Zbl 1522.05393）
全文： 内政部

参考文献：

[1] 张，Z。；崔，P。；朱伟，《图形深度学习：一项调查》，IEEE Trans。知识。数据工程，1（2020）
[2] Akoglu，L。；Tong，H。；Koutra，D.，《基于图形的异常检测和描述：调查》，Data Min.Knowl。发现。，29, 3, 626-688 (2015)
[3] 李毅。；范，J。；Wang，Y。；Tan，K.-L.，《社会图的影响最大化：调查》，IEEE Trans。知识。数据工程，30，10，1852-1872（2018）
[4] Leskovec，J。；Sosic，R.，Snap:通用网络分析和图形管理库，ACM Trans。智力。系统。技术。，8, 1, 1-20 (2016)
[5] 南迪什，J。；A.Khan。；李，C。；严，X。；Elmasri，R.，通过示例实体元组查询知识图，IEEE Trans。知识。数据工程，27，10，2797-2811（2015）
[6] Ke，X。；Arijit，A.H。；Khanand Mohammad；Rojin，R.，不确定图中的可靠性最大化，IEEE Trans。知识。数据工程，1（2020）
[7] Fukunaga，T.，在不确定图中寻找连通支配集的自适应算法，IEEE/ACM Trans。净值。，28, 1, 387-398 (2020)
[8] 帕诺斯，P。；尼古拉奥斯，P。；迪米特里斯，P。；Francesco，B.，《不确定图稀疏化》，IEEE Trans。知识。数据工程，30，12，2435-2449（2018）
[9] 高，Y。；苗，X。；陈，G。；郑，B。；蔡，D。；Cui，H.，关于在不确定图上高效地找到反向k近邻，VLDB J.，26，4，467-492（2017）
[10] 帕尔恰斯，P。；Gullo，F。；Papadias，D。；Bonchi，F.，通过代表性实例进行的不确定性图形处理，ACM Trans。数据库系统。，40, 3, 1-39 (2015) ·Zbl 1474.68118号
[11] 李伟（Li，W.）。；关，J。；Lian，X。；周，S。；Cao，J.，不确定道路网络上的概率时间约束路径搜索，IEEE Trans。服务。计算。，11, 2, 399-414 (2016)
[12] 高，Y。；秦，Z.，关于计算不确定图的边连通性，IEEE Trans。模糊系统。，24, 4, 981-991 (2015)
[13] 詹，M。；梁，H。；寇，G。；Dong，Y。；Yu，S.，社会网络结构对不确定意见形成的影响，IEEE Trans。计算。社会系统。，6, 4, 670-679 (2019)
[14] 新墨西哥州艾哈迈德。；Chen，L.，时间不确定社交网络中链接预测的有效算法，信息科学。，331, 120-136 (2016) ·Zbl 1390.91258号
[15] 舒尔茨，C。；Nocaj，A。；J.戈特勒。；O.Deussen。；Brandes，美国。；Weiskopf，D.，不确定网络可视化的概率图布局，IEEE Trans。视觉。计算。图表。，23, 1, 531-540 (2016)
[16] 杜，L。；李，C。；陈，H。；Tan，L。；Zhang，Y.，不确定图上的概率SimRank计算，Inf.Sci。，295, 521-535 (2015) ·Zbl 1360.68834号
[17] Drobyshevskiy，M。；Turdakov，D.，《随机图建模：概念综述》，ACM计算。调查。，52, 6, 1-36 (2019)
[18] Gao，X.，不确定图的周期指数，信息，16，2A，1131-1138（2013）
[19] Fosdick，B.K。；拉雷莫尔，D.B。；西村，J。；Ugander，J.，用固定度序列配置随机图模型，SIAM Rev.，60，2，315-355（2018）·Zbl 1387.05235号
[20] 高，X。；高勇，不确定图的连通性指数，国际不确定性杂志。模糊知识-基于系统。，21, 01, 127-137 (2013) ·Zbl 1325.05098号
[21] 张，B。；彭，J.，不确定图中的欧拉指数，应用。数学。计算。，218, 20, 10279-10288 (2012) ·Zbl 1248.05168号
[22] Hübschle-Schneider，L。；Sanders，P.，R-MAT图的线性工作生成，Netw。科学。，8, 4, 543-550 (2020)
[23] Bader，D.A。；Madduri，K.，Gtgraph:一个合成图形生成器套件（2006年3月），在线阅读
[24] Bonifati，A。；Holubová，I。；Prat-Pérez，A。；Sakr，S.，《图形生成器：最新技术和开放挑战》，ACM Compute。调查。，53, 2, 1-30 (2020)
[25] 邹，Z。；李，J。；高，H。；Zhang，S.，不确定图数据的频繁子图模式挖掘，（第18届ACM信息与知识管理会议论文集（2009），ACM），583-592
[26] 陈，C。；严，X。；朱，F。；Han，J。；Yu，P.S.，图形OLAP：走向图形的在线分析处理，（ICDE（2008）），103-112
[27] 陈，C。；严，X。；朱，F。；Han，J。；Yu，P.S.，《图形OLAP：图形数据分析的多维框架》，Knowl。信息系统。，21, 1, 41-63 (2009)
[28] 田，Y。；汉金斯，R.A。；Patel，J.M.，图表摘要的高效聚合，（SIGMOD（2008），ACM），567-580
[29] 张，N。；Tian Pate，Y.，发现驱动的图形摘要，（IEEE国际数据工程会议（2010）论文集，IEEE:IEEE Piscataway，NJ），880-891
[30] 赵，P。；李，X。；Xin博士。；Han，J.，《图形立方体：关于仓储和OLAP多维网络》，（ACM SIGMOD（2011）），第853-864页
[31] 尹，D。；高，H。；邹，Z。；Li，J.，异构信息网络上的最小化成本立方体查询，J.Comb。最佳。，33, 1, 339-364 (2017) ·Zbl 1366.90022号
[32] 尹，D。；高，H。；邹，Z。；Li，J.，《大规模异构信息网络的灵活聚合框架》，J.Inf.Sci。，43, 2, 186-203 (2017)
[33] 陈，Y。；X.赵。；林，X。；Wang，Y。；郭，D.，不确定图上频繁模式的有效挖掘，IEEE Trans。知识。数据工程，31，2，287-300（2018）
[34] Chen，L。；Wang，C.，确定和不确定图流上的连续子图模式搜索，IEEE Trans。知识。数据工程，221093-1109（2010）
[35] Wu，D。；Ren，J。；Sheng，L.，基于邻接矩阵和权重的不确定最大频繁子图挖掘算法，Int.J.Mach。学习。赛博。，9, 9, 1445-1455 (2018)
[36] A.Khan。；Chen，L.，《关于不确定图建模和查询》，VLDB J.，8，12，2042-2043（2015）
[37] 穆克吉，A.P。；徐，P。；Tirthapura，S.，从不确定图中枚举最大团，IEEE Trans。知识。数据工程，29，3，543-555（2016）
[38] 邱义霞。；李，R.-H。；李，J。；乔·S。；王，G。；于建新。；Mao，R.，概率图的有效结构聚类，IEEE Trans。知识。数据工程，31,101954-1968（2018）
[39] 拉希德，A。；卡姆兰，M。；Halim，Z.，《枚举不确定图中α-最大团的自顶向下方法》，J.Intell。模糊系统。，36, 4, 3129-3141 (2019)
[40] 袁，Y。；王，G。；Wang，H。；Chen，L.，大型不确定图的高效子图搜索，VLDB J.，4，11，876-886（2011）
[41] 金·R。；刘，L。；Aggarwal，C.C.，在不确定图中发现高度可靠的子图，（第17届ACM SIGKDD国际知识发现和数据挖掘会议论文集（2011），ACM），992-1000
[42] 袁，Y。；王，G。；Chen，L。；Wang，H.，大型不确定图形数据库的图形相似性搜索，VLDB J.，24，2，271-296（2015）
[43] 袁，Y。；王，G。；Chen，L。；Ning，B.，大不确定图的有效模式匹配，信息科学。，339, 369-394 (2016) ·Zbl 1395.68111号
[44] 科利奥斯，G。；Michalis，P。；Evimaria，T.，聚类大概率图，IEEE Trans。知识。数据工程，25，2，325-336（2013）
[45] Ceccarello，M。；范托齐，C。；Pietracaprina，A。；Pucci，G.（普奇，G.）。；Vandin，F.，聚类不确定图，VLDB J.，4，11，472-484（2017）
[46] 扎希德，H。；穆罕默德，W。；阿卜杜勒·R。；Ahmar，R.，使用邻域信息对大型不确定图进行有效聚类，国际期刊近似推理。，90, 274-291 (2017) ·Zbl 1419.68166号
[47] Han，K。；桂，F。；Xiao，X。；Tang，J。；何毅。；Cao，Z。；Huang，H.，聚类不确定图的高效算法，VLDB J.，12，6，667-680（2019）
[48] 沃尔克，P.B。；罗森塔尔，F。；哈曼，M。；哈比奇，D。；Lehner，W.，《用可能世界聚类不确定数据》（2009年IEEE第25届国际数据工程会议（2009年），IEEE），1625-1632
[49] 邹，Z。；朱，R.，不确定图的桁架分解，Knowl。信息系统。，50, 1-34 (2016)
[50] 温，D。；杨，B。；秦，L。；Zhang，Y。；李昌，L.，计算大型不确定图中的k核：基于索引的优化方法，IEEE Trans。知识。数据工程，2020（2020）
[51] F.D.马利亚罗斯。；贾西迪斯，C。；Papadopoulos，A.N。；Vazirgiannis，M.，《网络的核心分解：理论、算法和应用》，VLDB J.，29，1，61-92（2020）
[52] O.Yezerska。；Butenko，S。；Boginski，V.L.，《在不确定边失效的图中检测鲁棒团》，Ann.Oper。第262、1、109-132号决议（2018年）·Zbl 1390.90555号
[53] 朱，R。；邹，Z。；Li，J.，《不确定图的高效top-k可靠性搜索》，Knowl。信息系统。，50, 3, 723-750 (2017)
[54] 马尼乌，S。；Cheng，R。；Senellart，P.，概率图查询的索引框架，ACM Trans。数据库系统。，42, 2, 1-34 (2017) ·Zbl 1474.68113号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。