免责声明:网站内容仅供个人学习记录,禁做商业用途,转载请注明出处。

版权所有 © 2017-2020 NEUSNCP个人学习笔记 辽ICP备17017855号-2

多层网络社团发现(Community detection in multilayer networks)

社团结构(Community structure)在现实世界的复杂系统中普遍存在,对社团结构的分析和挖掘也是复杂网络领域最基础的研究之一。目前,社团发现(Community detection)相关研究大多基于图模型(Graph model)展开,随着网络规模的增加以及网络的多元化发展,传统方法可能由于网络模型的局限导致不正确或不完整的研究结果,如以下场景: 多元化社交 。 Twitter、Facebook、Google+、微博等社交媒体的发展极大丰富了人们的日常生活。人们在社交媒体中分享观点、聊天、购物等...

继续阅读 »
分享到:

正规文法与有限自动机的等价性

1. 什么是文法? 文法是用于 描述语言的语法结构的形式规则 。形式语言的理论自1956年由乔姆斯基(Chomsky)建立以来,发展很快,对计算机科学有着深刻影响。常见的描述语言的文法有:蒙塔格文法(Montague Grammar),基于知识的概念依存文法,语义描述的格文法以及Chomsky的转换生成文法。 Chomsky 的转换生成文法分为四类 ,即 短语文法(0型文法)、上下文有关文法(1型文法)、上下文无关文法(2型文法)和正规文法(3型文法) ,其中正规文法又被称为线性文法,分为 左线性文...

继续阅读 »
分享到:

几种动态网络表述方式的比较

动态网络 相关的表述方式有很多,常见如下名词: Dynamic network Temporal network Evolutionary network Time-varying network 1. Dynamic network,指与static network相反的网络,非常宽泛地指网络随时间变化 (The network topology changes over times,Nodes and/or edges may come and go),Nature.com关于dynamic ...

继续阅读 »
分享到: