网络图

WebGraph是一个以研究web图形为目的的图形压缩框架。它提供了利用现代压缩技术管理非常大的图形的简单方法。更确切地说,它目前是由一组称为ζ码的平面码组成,特别适合存储网络图(或者,一般来说,在一定指数范围内具有幂律分布的整数)。事实上,这些代码可以很容易地进行经验测试,但我们也试图提供详细的数学分析。压缩网络图的算法,利用间隙压缩和引用(a la LINK),间隔和ζ代码提供一个高压缩比(见我们的数据集)。算法由多个参数控制,这些参数在访问速度和压缩比之间提供了不同的折衷。访问压缩图而不实际解压缩的算法,使用延迟技术将解压缩延迟到实际需要时。分析非常大的图形的算法,比如hyball,它被用来证明Facebook只有四个分离度。以上算法的完整、有文档记录的实现,在GNU通用公共许可证下分发。除了一个明确定义的API之外,我们还提供了几个可以修改(例如,转置)或重新压缩图形的类,以便尝试各种设置。非常大图形的数据集(例如,十亿个链接)。它们要么来自公共资源(如WebBase),要么由UbiCrawler和BUbiNG制作。最后,使用WebGraph,您可以访问和分析非常大的web图。使用WebGraph就像安装几个jar文件和下载一个数据集一样简单。这使得研究诸如PageRank、web图的图属性分布等现象变得非常容易。


zbMATH参考文献(41篇文章引用)

显示第1到第20个结果,共41个。
按年份排序(引用)
  1. Bringmann,Karl;Keusch,Ralph;Lengler,Johannes:几何不均匀随机图(2019)
  2. Joana M.F.da Trindade,Konstantinos Karanasos,Carlo Curino,Samuel Madden,Julian Shun:Kaskade:高效图形分析的图形视图(2019)阿尔十四
  3. 亚历克斯·曼恩(Alex Manne),2019年《科学算法》;弗雷姆·杜恩(Fredrim Douk),科学算法
  4. 沈,赵莉,黄,朱婷,卡彭蒂里,布鲁诺,文,春,顾,贤明,谭雪元:PageRank问题的非对角低阶预处理因子(2019)
  5. van der Hoorn,Pim;Olvera Cravioto,Mariana:定向配置模型中的典型距离(2018年)
  6. Bringmann,Karl;Keusch,Ralph;Lengler,Johannes:线性时间中的几何非均匀随机图抽样(2017)
  7. Lamm,Sebastian;Sanders,Peter;Schulz,Christian;Strash,Darren;Werneck,Renato F.:在规模上寻找近最优独立集(2017)
  8. Mania,Horia;Pan,Xinghao;Papailiopoulos,Dimitris;Recht,Benjamin;Ramchandran,Kannan;Jordan,Michael I.:异步随机优化的扰动迭代分析(2017)
  9. Navlakha,Saket:学习网络的结构词汇(2017)
  10. Rionado,Matteo;García-Soriano,David;Bonchi,Francesco:带质量保证的图形摘要(2017)
  11. 沈,赵莉,黄,朱婷,卡彭蒂里,布鲁诺,顾先明,温,春:解决PageRank问题的有效消除策略(2017)
  12. 赵俊洲;王平辉;吕,约翰C.S.;唐托斯利;关晓红:圆盘驻留图上(H)-群闭中心度的I/O有效计算(2017)
  13. Akiba,Takuya;Iwata,Yoichi:实践中的分支和减少指数/FPT算法:顶点覆盖的案例研究(2016)
  14. Christophe Crespelle;Le,Tien Nam;Perrot,Kevin;Phan,Thi Ha Duong:对于编码图而言,线性比连续性更为强大(2016)
  15. Firmani,Donatella;Georgiadis,Loukas;Italiano,Giuseppe F.;Laura,Luigi;Santaroni,Federico:大型图形中的强连接点和强桥(2016)
  16. Fischer,Johannes;Peters,Daniel:GLOUDS:表示树状图(2016)
  17. Hager,William W.;Phan,Dzung T.;Zhu,Jiajie:非凸最小化的投影算法及其在稀疏主成分分析中的应用(2016)
  18. Lagraa,Sofiane;Seba,Hamida:大型图中三角形列表的有效精确算法(2016)
  19. Slota,George M.;Madduri,Kamesh;Rajamanickam,Sivasankaran:使用标签传播的复杂网络划分(2016)
  20. Sonobe,Tomohiro:在单个PC上计算大型图的PageRank的有效蒙特卡罗方法(2016)