克朗菲特

Kronecker图:一种网络建模方法。我们如何才能产生现实的网络?此外,我们如何利用一个数学上可处理的模型来实现这一点,该模型允许对网络特性进行严格的分析?真实的网络表现出一长串令人惊讶的特性:重尾表示进出度分布,重尾代表特征值和特征向量,小直径,以及随着时间的推移致密化和收缩直径。当前的网络模型和生成器要么与上述几个属性不匹配,要么数学分析复杂,要么两者兼而有之。我们在这里提出了一个生成网络的数学模型,这个模型可以生成上述所有的网络结构。我们这里的主要思想是使用一个非标准矩阵运算,Kronecker积来生成我们称之为“Kronecker图”的图。首先,我们证明了Kronecker图自然地服从公共网络性质。事实上,我们严格地证明他们是这样做的。我们还提供了经验证据表明Kronecker图可以有效地模拟真实网络的结构。然后,我们提出了KRONFIT,一个快速和可扩展的算法来拟合Kronecker图生成模型到大型实际网络。一个幼稚的拟合方法需要超指数时间。相反,KRONFIT利用Kronecker矩阵乘法的结构和使用统计模拟技术,需要线性时间。在大范围的真实网络和合成网络上的实验表明,KRONFIT找到了精确的参数,可以很好地模拟目标网络的特性。事实上,仅使用四个参数,我们就可以精确地模拟全球网络结构的几个方面。一旦拟合,模型参数就可以用来深入了解网络结构,得到的合成图可以用于空模型、匿名化、外推和图形摘要。


zbMATH参考文献(41篇文章引用,1标准件)

显示第41至第20个结果。
按年份排序(引用)
  1. 康特,阿莱西奥;格罗西,罗伯托;马里诺,安德里亚:真实世界网络的大规模集团封面(2020年)
  2. 雅各布·韦恩、韦恩·费克斯、新《社交网络》杂志;雅各布·塞什里《社交网络》;尼科尔·费恩(Tim free),2020年;社交网络
  3. Kim,Youngseok;Gao,Chao:基于图结构稀疏性的贝叶斯模型选择(2020)
  4. 林瑞芝;张和平;赵维生:正则图直积的匹配排除(2020)
  5. Samanta,Bidisha;De,Abir;Jana,Gourhari;Gómez,Vicenç;Chattaraj,Pratim;Ganguly,Niloy;Gomez Rodriguez,Manuel:\ textscNeVAE:分子图的深层生成模型(2020年)
  6. Yousuf,Muhammad Irfan;Kim,Suhyun:通过在现有节点之间创建关联和随机链接生成图(2020)
  7. Yu,Ming;Gupta,Varun;Kolar,Mladen:基于低阶主题的信息级联模型估计(2020)
  8. Zorzi,Mattia:Kronecker图形模型的自回归识别(2020)
  9. Kalmár-Nagy,T.;Amann,A.;Kim,D.;Rachinskii,Dmitry:魔鬼在细节中:离散Preisach记忆模型的频谱和特征值分布(2019)
  10. Kotzagindis,M.S.;Dragotti,P.L.:循环图上的样条函数和小波(2019)
  11. Ramani,Arjun S.;Eikmeier,Nicole;Gleich,David F.:从边缘概率矩阵生成随机图的抛硬币、丢球和跳草(2019年)
  12. Zheng,Zemin;Bahadori,M.Taha;Liu,Yan;Lv,Jinchi:通过SEED进行可伸缩可解释多响应回归(2019年)
  13. Achlioptas,Dimitris;Siminelakis,Paris:对称图属性具有独立边(2018)
  14. Banaszak,Justyna;Łuczak,Tomasz:关于Kronecker图的直径(2018)
  15. Ekinci,Gülnaz-Boruzanli;Kirlangic,Alpay:Kronecker产品图的超级边连通性(2018)
  16. Moreno,Sebastian;Pfeiffer,Joseph J.III;Neville,Jennifer:概率生成图模型的可伸缩精确抽样方法(2018)
  17. Liat Sless;Hazon,Noam;Kraus,Sarit;Wooldridge,Michael:在社交网络中形成(k)联盟和促进关系(2018)
  18. Zarezade,Ali;De,Abir;Upadhayy,Utkarsh;Rabiee,Hamid R.;Gomez Rodriguez,Manuel:《引导社会活动:随机最优控制观点》(2018)
  19. Drakopoulos,Georgios;Kanavos,Andreas;Tsakalidis,Konstantinos:具有二阶边界的模糊随机游走者:非对称分析(2017)
  20. Haghir Chehreghani,Mostafa;Abdessalem,Talel:网络模型(q)-熵的上下界及其在网络模型选择中的应用(2017)