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