FacetNet公司 swMATH ID: 20426 软件作者: Lin,Y.R.,Chi,Y.,Zhu,S.,Sundaram,H.,Tseng,B.L。 描述: FacetNet:分析动态网络中社区及其演变的框架。我们从社交网络数据中发现社区,并分析社区演化。这些社区是在线社交网络以及论文引文网络中人类互动的固有特征。此外,由于个人在网络中的角色和社会地位的变化以及个人研究兴趣的变化,社区可能会随着时间而演变。我们提出了一种创新的算法,它偏离了传统的两步方法来分析社区进化。在传统方法中,首先对每个时间片检测社区,然后进行比较以确定对应关系。我们认为,这种方法不适用于具有噪声数据的应用程序。在本文中,我们提出了FacetNet,用于通过一个健壮的统一过程来分析社区及其演变。在这个新的框架中,社区不仅产生进化,而且还通过进化的时间平滑性进行规范。因此,该框架将发现共同最大限度地适应观测数据和时间演变的社区。我们的方法依赖于以非负矩阵分解的方式来表述问题,其中社区及其进化以统一的方式进行分解。然后我们开发了一种迭代算法,该算法具有经证明的低时间复杂度,可以保证收敛到最优解。我们在合成数据集和真实数据集上进行了广泛的实验研究,以证明我们的方法发现了有意义的社区,并提供了传统方法无法直接获得的额外见解。 主页: http://dl.acm.org/citation.cfm?id=1367590 相关软件: 图形范围;算法457;鲁万将军;SimRank公司;线路;NetGAN公司;DeepWalk公司;图RNN;摩尔根;巨大的;节点2vec;玻璃制品;HPStream公司;生命周期管理;群集查找;gSpan(量程);标签等级T;SNAP(快照);潜伏网;统计网 引用于: 13文件 全部的 前5名49位作者引用 1 查鲁·C·阿加瓦尔。 1 阿卜杜勒·阿利姆(Alim,Md Abdul) 1 毕、袁军 1 米洛什·布拉乔维奇 1 彼得罗·布罗德卡 1 Çatalyürek,Ümit V。 1 志云 1 安东尼·康斯坦丁德斯(Anthony G.Constantinides)。 1 米歇尔·科西娅 1 米洛什·达科维奇 1 Dinh,Thang N。 1 董、石 1 高,林 1 布埃拉·盖迪克 1 福斯卡·吉安诺蒂 1 龚茂国 1 龚一红 1 加布里埃拉·雅克·席尔瓦 1 焦立成 1 金、荣 1 普尔泽米斯·瓦·卡齐恩科 1 Kim,Bomin先生 1 Lee,Kevin H。 1 李胜喜 1 连彪 1 马,晶晶 1 马晓科 1 Danilo P.曼迪奇。 1 肖恩·曼卡德 1 乔治·迈克利迪斯(George C.Michailidis)。 1 Nguyen、Nam-phuong 1 牛、小月 1 佩德雷希·迪诺 1 斯坦尼斯·萨格诺夫斯基 1 艾哈迈特·埃尔登·萨耶斯 1 布鲁诺·斯卡佐 1 卢比沙·斯坦科维奇 1 卡提克省苏比安 1 泰语,我的T。 1 王,江 1 王,李 1 王佩卓 1 吴坤龙 1 吴伟丽 1 徐,文 1 薛、凌州 1 杨天宝 1 张玲君 1 朱生火 全部的 前5名12篇连载文章中引用 2 组合优化期刊 1 倒排索引综述 1 计算 1 计算机科学与技术杂志 1 机器学习 1 计算与决策科学基础 1 数据挖掘与知识发现 1 统计力学杂志:理论与实验 1 统计分析与数据挖掘 1 应用统计学年鉴 1 机器学习的基础和趋势 1 统计调查 在5个字段中引用 7 计算机科学(68至XX) 5 统计学(62-XX) 5 博弈论、经济学、金融和其他社会和行为科学(91-XX) 4 组合数学(05-XX) 三 运筹学、数学编程(90-XX) 按年份列出的引文