KronFit公司 swMATH ID: 20428 软件作者: Leskovec,Jure;查克拉巴蒂,迪帕扬;Jon Kleinberg;克里斯托斯·法洛索斯;佐宾·加赫拉马尼 描述: 克罗内克图:一种网络建模方法。我们如何生成真实的网络?此外,我们如何使用数学上易于处理的模型来实现这一点,该模型允许对网络属性进行严格分析?真实网络显示出一长串令人惊讶的特性:进出度分布的重尾、特征值和特征向量的重尾,小直径,以及随着时间的推移的致密化和收缩直径。当前的网络模型和生成器要么与上述几个特性不匹配,要么数学分析复杂,要么两者兼而有之。在这里,我们提出了一个网络生成模型,该模型在数学上易于处理,并且可以生成具有上述所有结构属性的网络。我们这里的主要思想是使用非标准矩阵运算,即Kronecker积,来生成我们称之为“Kroneckergraphs”的图。首先,我们证明了Kronecker图自然服从公共网络属性。事实上,我们严格地证明了这一点。我们还提供了经验证据,表明克罗内克图可以有效地模拟真实网络的结构。然后,我们提出了KRONFIT,一种快速且可扩展的算法,用于将Kronecker图生成模型拟合到大型真实网络。一种朴素的拟合方法需要超指数时间。相反,KRONFIT通过利用Kronecker矩阵乘法的结构和使用统计模拟技术,花费线性时间。在各种大型真实网络和合成网络上的实验表明,KRONFIT可以找到非常好地模拟目标网络特性的准确参数。事实上,只需使用四个参数,我们就可以准确地对全球网络结构的几个方面进行建模。一旦拟合好,模型参数可以用来获得关于网络结构的见解,并且生成的合成图可以用于零模型、匿名化、外推和图摘要。 主页: https://arxiv.org/pdf/0812.4905.pdf 关键词: 克罗内克图;网络分析;网络模型;社交网络;图形生成器;图挖掘;网络演化 相关软件: 搭扣;ANF公司;PRMLT公司;请;WebGraph(网络图表);UbiCrawler浏览器;图;MetExplore公司;Pajek数据集;数学溢出;Matlab公司;克朗;网络工具包;皮曼诺普;NetworkX公司;Scikit公司;CVXOPT公司;自动图形X;韦卡;HysterSoft公司 引用于: 61文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 克罗内克图:一种网络建模方法。 Zbl 1242.05256号朱尔·莱斯科维奇;查克拉巴蒂,迪帕扬;乔恩·克莱恩伯格;克里斯托斯·法洛索斯;佐宾·加赫拉马尼 2010 全部的 前5名148位作者引用 三 Alexey A.Kislitsyn。 三 蒂姆·拉夫加登 三 科曼杜尔·塞沙赫里 2 阿奇利奥普塔斯,迪米特里斯 2 阿迪卡里(Adhikari,Bibhas) 2 朱斯特纳·巴纳扎克 2 格尔纳兹博鲁桑·埃金奇 2 Chattopadhyay,沼泽 2 阿比尔·德 2 福克斯,雅各布 2 曼努埃尔·戈梅兹·罗德里格斯 2 罗伯托·格罗西 2 马修·约翰逊 2 Marcin Jurkiewicz 2 阿尔佩Kirlangic 2 彼得·马尔巴赫 2 安德烈亚·马里诺 2 尤里·奥尔洛夫。 2 丹尼尔·保卢斯马 2 沙尔马,罗汉 2 巴黎西米内拉基斯 2 Van Leeuwen、Erik Jan 2 魏,范 2 妮可·温 2 马蒂亚·佐齐 1 塔莱尔·阿卜杜塞勒姆 1 安德烈亚斯·阿曼 1 布兰科·阿尔西奇 1 巴哈多里,M.塔哈 1 巴西奇,米兰 1 诺姆·伯杰 1 保罗·博尔迪 1 克里斯蒂安·博格斯 1 乔舒亚·布拉肯西克 1 卢卡·卡尔德罗尼 1 吉勒斯·卡波罗西 1 查克拉巴蒂,迪帕扬 1 查克拉波蒂,塔努吉特 1 普拉蒂姆·库马尔·查塔拉吉 1 查耶斯,詹妮弗·图尔 1 陈,洪 1 程慧文 1 阿莱西奥·孔蒂 1 皮埃尔路易吉·克雷森齐 1 达斯,素西米塔 1 萨米·戴维斯 1 迈克尔·查尔斯·戴维斯 1 新浪德哈尼 1 路易吉码头Dragotti 1 乔治奥斯·德拉科普洛斯 1 杜凌霞 1 妮可·艾克迈尔 1 埃斯特拉达,埃内斯托 1 克里斯托斯·法洛索斯 1 穆罕默德·阿明·法兹利 1 西尔维亚·加戈 1 尼洛伊·甘古利 1 高超 1 佐宾·加赫拉马尼 1 莫森加西米 1 大卫·F·格莱奇(David F.Gleich)。 1 哥梅斯,维琴察 1 关、曙光 1 郭、夏 1 里什·古普塔 1 米歇尔·哈比卜 1 哈比比,贾法尔 1 哈吉尔·谢里加尼(Haghir Chehreghani),莫斯塔法(Mostafa) 1 诺姆·哈桑 1 皮埃尔·亨伯特 1 露丝·亨特 1 古尔哈里·贾纳 1 塔马斯·卡尔·纳吉 1 卡拉格拉托斯,阿格里斯 1 安德烈亚斯·卡纳沃斯 1 Kang,Mihyun康美贤 1 米查·卡洛恩斯基 1 弗兰克·基 1 D.金。 1 金素云(Kim,Suhyun) 1 金永硕(Kim,Youngseok) 1 阿托·克拉米 1 乔恩·迈克尔·克莱伯格 1 科赫(Christoph T.Koch)。 1 姆拉丹·科拉尔 1 Kotzagiannidis,医学硕士。 1 萨里特·克劳斯 1 Tyll Krüger 1 库尔根·库思 1 莱昂纳多·兰齐 1 巴蒂斯特酒吧 1 陪审员莱斯科韦茨 1 李聪 1 李翠萍 1 李金月 1 李湘 1 林瑞芝 1 刘伟如 1 刘燕 1 托马斯·尤扎克 …还有48位作者 全部的 前5名在38篇连载文章中被引用 7 机器学习研究杂志(JMLR) 三 离散应用数学 三 Automatica公司 2 离散数学 2 信息处理信件 2 信息科学 2 SIAM计算机杂志 2 理论计算机科学 2 信息与计算 2 Matematicheskoe Modelirovanie公司 2 复杂系统研究进展 2 算法 1 人工智能 1 统计物理杂志 1 物理A 1 概率年鉴 1 应用数学与计算 1 斯洛伐克数学 1 运营研究信件 1 SIAM离散数学杂志 1 机器学习 1 国际计算几何与应用杂志 1 SIAM审查 1 应用和计算谐波分析 1 计算与应用数学 1 组合数学电子杂志 1 组合优化期刊 1 图形算法与应用杂志 1 数据挖掘与知识发现 1 新物理学杂志 1 非线性科学与数值模拟中的通信 1 洛巴切夫斯基数学杂志 1 RAIRO公司。运筹学 1 互联网数学 1 统计力学杂志:理论与实验 1 当代数学硕士 1 离散数学、算法和应用 1 组合数学杂志 全部的 前5名在15个字段中引用 41 组合数学(05-XX) 17 计算机科学(68至XX) 13 博弈论、经济学、金融和其他社会和行为科学(91-XX) 11 统计学(62-XX) 5 运筹学、数学规划(90-XX) 4 概率论与随机过程(60-XX) 4 系统论;控制(93至XX) 三 统计力学,物质结构(82-XX) 2 线性代数和多线性代数;矩阵理论(15-XX) 2 近似值和展开值(41-XX) 1 常微分方程(34-XX) 1 动力系统和遍历理论(37至XX) 1 欧氏空间的调和分析(42至XX) 1 生物学和其他自然科学(92-XX) 1 信息与通信理论、电路(94-XX) 按年份列出的引文