×

KronFit公司

swMATH ID: 20428
软件作者： Leskovec，Jure；查克拉巴蒂，迪帕扬；Jon Kleinberg；克里斯托斯·法洛索斯；佐宾·加赫拉马尼
描述： 克罗内克图：一种网络建模方法。我们如何生成真实的网络？此外，我们如何使用数学上易于处理的模型来实现这一点，该模型允许对网络属性进行严格分析？真实网络显示出一长串令人惊讶的特性：进出度分布的重尾、特征值和特征向量的重尾，小直径，以及随着时间的推移的致密化和收缩直径。当前的网络模型和生成器要么与上述几个特性不匹配，要么数学分析复杂，要么两者兼而有之。在这里，我们提出了一个网络的生成模型，该模型在数学上是可处理的，并且可以生成具有上述所有结构属性的网络。我们这里的主要思想是使用非标准矩阵运算，即Kronecker积，来生成我们称之为“Kroneckergraphs”的图。首先，我们证明了Kronecker图自然服从公共网络属性。事实上，我们严格地证明了这一点。我们还提供了经验证据，表明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公司
引用于： 61文件

标准文章

1出版物描述软件，包括1出版物以zbMATH为单位 年份
Kronecker图：一种网络建模方法。 Zbl 1242.05256号
朱尔·莱斯科维奇;查克拉巴蒂，迪帕扬;乔恩·克莱恩伯格;克里斯托斯·法洛索斯;佐宾·加赫拉马尼
2010
全部的 前5名

148位作者引用

三 Kislitsyn，阿列克谢A。
三 拉夫加登，蒂姆
三 科曼杜尔·塞沙赫里
2 阿奇利奥普塔斯，迪米特里斯
2 Adhikari，比巴斯
2 朱斯特纳·巴纳扎克
2 BoruzanlıEkinci，古尔纳兹
2 Chattopadhyay，沼泽
2 阿比尔·德
2 福克斯，雅各布
2 曼努埃尔·戈梅兹·罗德里格斯
2 罗伯托·格罗西
2 马修·约翰逊
2 Marcin Jurkiewicz
2 阿尔贝，基尔兰奇
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 康，美贤
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）
三 离散应用数学
三 自动化
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）

按年份列出的引文