[go: nahoru, domu]
跳转到内容

网络理论：修订间差异

维基百科，自由的百科全书
以互动方式浏览历史
←上一版本
删除的内容 添加的内容
可视化wikitext
无编辑摘要
标签：已被回退
Cewbot（留言 | 贡献）
机器人、​回退员
1,897,914次编辑
小 清理跨語言連結统计物理学成為內部連結:編輯摘要的紅色內部連結乃正常現象，經繁簡轉換後存在，非bot錯誤編輯 (本次機械人作業已完成85.7%)
 
（未显示5个用户的5个中间版本）
第1行： 第1行：
{{Merge|网络科学|discuss=Talk:网络理论#請求與网络科学合併|time=2022-03-03T21:52:22+00:00}}
[[File:Small_Network.png|右|缩略图|一个有8个[[顶点 (图论)|顶点]]与10条边的小型網路示例]]
[[File:Small_Network.png|右|缩略图|一个有8个[[顶点 (图论)|顶点]]与10条边的小型网络示例]]
'''網路理论'''（Network theory）是一种对[[图 (数学)|图]]的研究，也是[[对称关系]]或{{tsl|en|Directed graph|不对称关系}}在离散对象中的一种表现。 在[[计算机科学]]和[[網路科学]]中 ，網路理论是[[图论]]的一部分：網路可以定义为[[节点]]和/或边具有属性（例如名称）的图。
'''网络理论'''（Network theory）是一种对[[图 (数学)|图]]的研究，也是[[对称关系]]或{{tsl|en|Directed graph|不对称关系}}在离散对象中的一种表现。 在[[计算机科学]]和[[网络科学]]中 ，网络理论是[[图论]]的一部分：网络可以定义为[[节点]]和/或边具有属性（例如名称）的图。


網路理论目前在许多学科中有应用，学科包括{{tsl|en|Statistical physics|统计物理学}}、[[粒子物理學|粒子物理学]]、计算机科学、[[電機工程學|电气工程学]]<ref>{{Cite journal|title=Applications of Complex Network Analysis in Electric Power Systems|last=Saleh|first=Mahmoud|last2=Esa|first2=Yusef|date=2018-05-29|journal=Energies|issue=6|doi=10.3390/en11061381|volume=11|pages=1381|language=en|last3=Mohamed|first3=Ahmed}}</ref><ref>{{Cite book|url=https://ieeexplore.ieee.org/document/8191215/|title=Optimal microgrids placement in electric distribution systems using complex network framework|pages=1036–1040|work=ieeexplore.ieee.org|language=en-US|accessdate=2018-06-07|doi=10.1109/ICRERA.2017.8191215|year=2017|last=Saleh|first=Mahmoud|last2=Esa|first2=Yusef|last3=Onuorah|first3=Nwabueze|last4=Mohamed|first4=Ahmed A.|isbn=978-1-5386-2095-3}}</ref>、[[生物学]]、<ref>{{Cite journal|title=Quantitative analysis of intracellular communication and signaling errors in signaling networks|last=Habibi|first=Iman|last2=Emamian|first2=Effat S.|date=2014-01-01|journal=BMC Systems Biology|doi=10.1186/s12918-014-0089-z|volume=8|pages=89|issn=1752-0509|pmc=4255782|pmid=25115405|last3=Abdi|first3=Ali}}</ref>[[经济学]]、[[金融学]]、[[運籌學|运筹学]]、[[气候学]]、[[生态学]]和[[社会学]]；应用包括[[物流]]网、[[万维网]]、[[互联网]]、{{tsl|en|Gene regulatory network|基因调控網路}}、代谢網路、[[社会網路]]、[[知识论]]網路等。
网络理论目前在许多学科中有应用，学科包括[[统计物理学]]、[[粒子物理學|粒子物理学]]、计算机科学、[[電機工程學|电气工程学]]<ref name="#1">{{Cite journal|title=Applications of Complex Network Analysis in Electric Power Systems|last=Saleh|first=Mahmoud|last2=Esa|first2=Yusef|date=2018-05-29|journal=Energies|issue=6|doi=10.3390/en11061381|volume=11|pages=1381|language=en|last3=Mohamed|first3=Ahmed}}</ref><ref name="#2">{{Cite book|url=https://ieeexplore.ieee.org/document/8191215/|title=Optimal microgrids placement in electric distribution systems using complex network framework|pages=1036–1040|work=ieeexplore.ieee.org|language=en-US|accessdate=2018-06-07|doi=10.1109/ICRERA.2017.8191215|year=2017|last=Saleh|first=Mahmoud|last2=Esa|first2=Yusef|last3=Onuorah|first3=Nwabueze|last4=Mohamed|first4=Ahmed A.|isbn=978-1-5386-2095-3|archive-date=2021-04-30|archive-url=https://web.archive.org/web/20210430041117/https://ieeexplore.ieee.org/document/8191215/|dead-url=no}}</ref>、[[生物学]]、<ref>{{Cite journal|title=Quantitative analysis of intracellular communication and signaling errors in signaling networks|last=Habibi|first=Iman|last2=Emamian|first2=Effat S.|date=2014-01-01|journal=BMC Systems Biology|doi=10.1186/s12918-014-0089-z|volume=8|pages=89|issn=1752-0509|pmc=4255782|pmid=25115405|last3=Abdi|first3=Ali}}</ref>[[经济学]]、[[金融学]]、[[運籌學|运筹学]]、[[气候学]]、[[生态学]]和[[社会学]]；应用包括[[物流]]网、[[万维网]]、[[互联网]]、{{tsl|en|Gene regulatory network|基因调控网络}}、代谢网络、[[社会网络]]、[[知识论]]网络等。


欧拉对[[柯尼斯堡七桥问题]]的解答被认为是在網路理论中第一个被认可的证明。<ref>{{Cite journal|title=The structure and function of complex networks|url=http://www-personal.umich.edu/~mejn/courses/2004/cscs535/review.pdf|last=Newman|first=M. E. J.|publisher=Department of Physics, University of Michigan}}</ref>
欧拉对[[柯尼斯堡七桥问题]]的解答被认为是在网络理论中第一个被认可的证明。<ref>{{Cite journal|title=The structure and function of complex networks|url=http://www-personal.umich.edu/~mejn/courses/2004/cscs535/review.pdf|last=Newman|first=M. E. J.|publisher=Department of Physics, University of Michigan|journal=|access-date=2019-05-16|archive-date=2021-03-14|archive-url=https://web.archive.org/web/20210314182247/http://www-personal.umich.edu/~mejn/courses/2004/cscs535/review.pdf|dead-url=no}}</ref>


== 網路优化 ==
== 网络优化 ==
[[File:Network_Partition_for_Optimization.svg|替代=Network Optimization|左|缩略图|通过忽略掉網路中许多不相关的影响作用，将[[NP困难]]網路的优化任务分为许多子模块。<ref name="Network partition">{{Cite journal|title=Automatic Analysis, Decomposition and Parallel Optimization of Large Homogeneous Networks|last=Ignatov, D.Yu.|last2=Filippov, A.N.|date=2016|journal=Proc. ISP RAS|issue=6|doi=10.15514/ISPRAS-2016-28(6)-10|volume=28|pages=141–152|arxiv=1701.06595|last3=Ignatov, A.D.|last4=Zhang, X.}}</ref>]]
[[File:Network_Partition_for_Optimization.svg|替代=Network Optimization|左|缩略图|通过忽略掉网络中许多不相关的影响作用，将[[NP困难]]网络的优化任务分为许多子模块。<ref name="Network partition">{{Cite journal|title=Automatic Analysis, Decomposition and Parallel Optimization of Large Homogeneous Networks|last=Ignatov, D.Yu.|last2=Filippov, A.N.|date=2016|journal=Proc. ISP RAS|issue=6|doi=10.15514/ISPRAS-2016-28(6)-10|volume=28|pages=141–152|arxiv=1701.06595|last3=Ignatov, A.D.|last4=Zhang, X.}}</ref>]]
在名称[[组合优化]]的模块中，人们正在研究涉及到寻找某类事务[[最短路问题|最优路径]]的網路问题。 其实例包括 [[網路流|網路流问题]]、[[最短路问题|最短路径问题]]、{{tsl|en|Transport problem|运输问题}}、{{tsl|en|Transshipment problem|转运问题}}、{{tsl|en|Facility location problem|选址问题}}、[[匹配 (图论)|匹配问题]]、[[任务分配问题|分配问题]]、{{tsl|en|Packing problem|包装问题}}、[[路由|路由问题]]、[[关键路径|关键路径分析]]与[[計畫評核術|计划评审技术]]（项目评估与审查技术）。 为了将網路优化的一个[[NP困难]]任务分解成子任务。網路被分解为相对独立的子網路<ref name="Network partition">{{Cite journal|title=Automatic Analysis, Decomposition and Parallel Optimization of Large Homogeneous Networks|last=Ignatov, D.Yu.|last2=Filippov, A.N.|date=2016|journal=Proc. ISP RAS|issue=6|doi=10.15514/ISPRAS-2016-28(6)-10|volume=28|pages=141–152|arxiv=1701.06595|last3=Ignatov, A.D.|last4=Zhang, X.}}</ref>
在名称[[组合优化]]的模块中，人们正在研究涉及到寻找某类事务[[最短路问题|最优路径]]的网络问题。 其实例包括 [[网络流|网络流问题]]、[[最短路问题|最短路径问题]]、{{tsl|en|Transport problem|运输问题}}、{{tsl|en|Transshipment problem|转运问题}}、{{tsl|en|Facility location problem|选址问题}}、[[匹配 (图论)|匹配问题]]、[[任务分配问题|分配问题]]、{{tsl|en|Packing problem|包装问题}}、[[路由|路由问题]]、[[关键路径|关键路径分析]]与[[計畫評核術|计划评审技术]]（项目评估与审查技术）。 为了将网络优化的一个[[NP困难]]任务分解成子任务。网络被分解为相对独立的子网络<ref name="Network partition">{{Cite journal|title=Automatic Analysis, Decomposition and Parallel Optimization of Large Homogeneous Networks|last=Ignatov, D.Yu.|last2=Filippov, A.N.|date=2016|journal=Proc. ISP RAS|issue=6|doi=10.15514/ISPRAS-2016-28(6)-10|volume=28|pages=141–152|arxiv=1701.06595|last3=Ignatov, A.D.|last4=Zhang, X.}}</ref>


== 網路分析 ==
== 网络分析 ==


=== 电子網路分析 ===
=== 电子网络分析 ===
电力系统的分析可以利用網路理论从两个主要角度进行:
电力系统的分析可以利用网络理论从两个主要角度进行:


1.一个抽象的網路(例如一个图包括节点和边)，不考虑其电力模块(例如传送线路受阻抗影响)。 这些研究大多数集中在抽象电网结构其节点的度与介数的分布上，而该分布引入了关于网格脆弱性评估的实质性见解。通过这些类型的研究，网格结构的类别可以从網路结构的复杂度（例如，单尺度、无尺度）确定。 这种分类可能有助于电力系统工程师在规划阶段或在升级基础设施（例如，增加一条新的输电线路）时保持输电系统的适当冗余水平。<ref>{{Cite journal|title=Applications of Complex Network Analysis in Electric Power Systems|last=Saleh|first=Mahmoud|last2=Esa|first2=Yusef|date=2018-05-29|journal=Energies|issue=6|doi=10.3390/en11061381|volume=11|pages=1381|language=en|last3=Mohamed|first3=Ahmed}}</ref>
1.一个抽象的网络(例如一个图包括节点和边)，不考虑其电力模块(例如传送线路受阻抗影响)。 这些研究大多数集中在抽象电网结构其节点的度与介数的分布上，而该分布引入了关于网格脆弱性评估的实质性见解。通过这些类型的研究，网格结构的类别可以从网络结构的复杂度（例如，单尺度、无尺度）确定。 这种分类可能有助于电力系统工程师在规划阶段或在升级基础设施（例如，增加一条新的输电线路）时保持输电系统的适当冗余水平。<ref name="#1"/>


2.掺杂了对复杂网络理论与电力系统特性的抽象理解的加权图。<ref name="#2"/>
2.掺杂了对复杂網路理论与电力系统特性的抽象理解的加权图。<ref>{{Cite book|url=https://ieeexplore.ieee.org/document/8191215/|title=Optimal microgrids placement in electric distribution systems using complex network framework|pages=1036–1040|work=ieeexplore.ieee.org|language=en-US|accessdate=2018-06-07|doi=10.1109/ICRERA.2017.8191215|year=2017|last=Saleh|first=Mahmoud|last2=Esa|first2=Yusef|last3=Onuorah|first3=Nwabueze|last4=Mohamed|first4=Ahmed A.|isbn=978-1-5386-2095-3}}</ref>


=== 社会網路分析 ===
=== 社会网络分析 ===
[[File:Social_Network_Analysis_Visualization.png|右|缩略图|可视化的社会網路分析<ref>{{Cite journal|title=La connaissance est un réseau|url=http://www.cairn.info/resume.php?ID_ARTICLE=LCN_103_0037|last=Grandjean|first=Martin|date=2014|journal=Les Cahiers du Numérique|accessdate=2014-10-15|issue=3|doi=10.3166/lcn.10.3.37-54|volume=10|pages=37–54|archive-date=2015-06-27|archive-url=https://web.archive.org/web/20150627140457/http://www.cairn.info/resume.php?ID_ARTICLE=LCN_103_0037|dead-url=no}}</ref>]]
[[File:Social_Network_Analysis_Visualization.png|右|缩略图|可视化的社会网络分析<ref>{{Cite journal|title=La connaissance est un réseau|url=http://www.cairn.info/resume.php?ID_ARTICLE=LCN_103_0037|last=Grandjean|first=Martin|date=2014|journal=Les Cahiers du Numérique|accessdate=2014-10-15|issue=3|doi=10.3166/lcn.10.3.37-54|volume=10|pages=37–54|archive-date=2015-06-27|archive-url=https://web.archive.org/web/20150627140457/http://www.cairn.info/resume.php?ID_ARTICLE=LCN_103_0037|dead-url=no}}</ref>]]
[[社会網路分析]]研究社会实体之间的关系结构。<ref>{{tsl|en|Wasserman, Stanley|Wasserman, Stanley}} and Katherine Faust. 1994. ''Social Network Analysis: Methods and Applications.'' Cambridge: Cambridge University Press. Rainie, Lee and {{tsl|en|Barry Wellman|Barry Wellman}}, ''Networked: The New Social Operating System.'' Cambridge, MA: [[麻省理工学院|MIT]] Press, 2012.
[[社会网络分析]]研究社会实体之间的关系结构。<ref>{{tsl|en|Wasserman, Stanley|Wasserman, Stanley}} and Katherine Faust. 1994. ''Social Network Analysis: Methods and Applications.'' Cambridge: Cambridge University Press. Rainie, Lee and {{tsl|en|Barry Wellman|Barry Wellman}}, ''Networked: The New Social Operating System.'' Cambridge, MA: [[麻省理工学院|MIT]] Press, 2012.
</ref>这些实体通常是个人，但也可能是团体、组织、国家、[[网站]]或[[学术出版|学术出版物]]。
</ref>这些实体通常是个人，但也可能是团体、组织、国家、[[网站]]或[[学术出版|学术出版物]]。


自20世纪70年代以来，对網路的实证研究在社会科学中处于核心地位，许多用于研究網路的[[数学]]和[[统计学]]工具最早是在[[社会学]]中发展起来的。<ref name="Newman">Newman, M.E.J. ''Networks: An Introduction.'' Oxford University Press. 2010</ref>在许多其他应用中，社交網路分析被用来解释创新、新闻和谣言的传播。类似地，它也被用来检测[[疾病]]和[[健康相关行为]]的传播。在[[市场研究]]中，它还被用来研究信任在交换关系中与社会机制在物品定价中的作用。除此以外，它还被用来研究[[政治運動|政治运动]]和[[社会组织]]的招新问题，以及被用来将科学分歧和学术声望观念化。最近，網路分析（以及它的近亲[[流量分析]]）在军事情报中获得了重要的应用，用于揭露有等级与无领导群体的叛乱網路。
自20世纪70年代以来，对网络的实证研究在社会科学中处于核心地位，许多用于研究网络的[[数学]]和[[统计学]]工具最早是在[[社会学]]中发展起来的。<ref name="Newman">Newman, M.E.J. ''Networks: An Introduction.'' Oxford University Press. 2010</ref>在许多其他应用中，社交网络分析被用来解释创新、新闻和谣言的传播。类似地，它也被用来检测[[疾病]]和[[健康相关行为]]的传播。在[[市场研究]]中，它还被用来研究信任在交换关系中与社会机制在物品定价中的作用。除此以外，它还被用来研究[[政治運動|政治运动]]和[[社会组织]]的招新问题，以及被用来将科学分歧和学术声望观念化。最近，网络分析（以及它的近亲[[流量分析]]）在军事情报中获得了重要的应用，用于揭露有等级与无领导群体的叛乱网络。


=== 生物網路分析 ===
=== 生物网络分析 ===
随着近年来公开的高通量生物数据的激增，分子網路分析引起了人们极大的兴趣。<ref>{{Cite journal|title=Advanced Fault Diagnosis Methods in Molecular Networks|last=Habibi|first=Iman|last2=Emamian|first2=Effat S.|date=2014-10-07|journal=PLOS ONE|issue=10|doi=10.1371/journal.pone.0108830|volume=9|pages=e108830|bibcode=2014PLoSO...9j8830H|issn=1932-6203|pmc=4188586|pmid=25290670|last3=Abdi|first3=Ali}}</ref>这种背景下的分析类型与社会網路分析密切相关，但更关注網路中的局部模式。例如，網路基元是在網路中被过度表示的小型子图。类似地，活动基元是在给定網路结构中节点和边被过度表示的模块属性。利用網路来分析生物系统的模式，例如食物网，可以让我们看到物种之间相互作用的特征和强度。对疾病生物網路的分析，促进了網路医学的发展。<ref>{{Cite journal|title=Network medicine: a network-based approach to human disease|last=Barabási|first=A. L.|last2=Gulbahce|first2=N.|journal=Nature Reviews Genetics|issue=1|doi=10.1038/nrg2918|year=2011|volume=12|pages=56–68|pmc=3140052|pmid=21164525|last3=Loscalzo|first3=J.}}</ref>網路理论在生物学中应用的最新例子包括对细胞周期的理解。<ref>{{Cite journal|title=Delineation of key regulatory elements identifies points of vulnerability in the mitogen-activated signaling network|url=|last=Jailkhani|first=N.|last2=Ravichandran|first2=N.|journal=Genome Research|issue=12|doi=10.1101/gr.116145.110|year=2011|volume=21|pages=2067–81|pmc=3227097|pmid=21865350|last3=Hegde|first3=S. R.|last4=Siddiqui|first4=Z.|last5=Mande|first5=S. C.|last6=Rao|first6=K. V.}}</ref>脑、心、眼等生理系统之间的相互作用可以看作是一个生理網路。<ref name="BashanBartsch2012">{{Cite journal|title=Network physiology reveals relations between network topology and physiological function|last=Bashan|first=Amir|last2=Bartsch|first2=Ronny P.|journal=Nature Communications|doi=10.1038/ncomms1705|year=2012|volume=3|pages=702|arxiv=1203.0242|bibcode=2012NatCo...3E.702B|issn=2041-1723|pmc=3518900|pmid=22426223|last3=Kantelhardt|first3=Jan. W.|last4=Havlin|first4=Shlomo|last5=Ivanov|first5=Plamen Ch.}}</ref>
随着近年来公开的高通量生物数据的激增，分子网络分析引起了人们极大的兴趣。<ref>{{Cite journal|title=Advanced Fault Diagnosis Methods in Molecular Networks|last=Habibi|first=Iman|last2=Emamian|first2=Effat S.|date=2014-10-07|journal=PLOS ONE|issue=10|doi=10.1371/journal.pone.0108830|volume=9|pages=e108830|bibcode=2014PLoSO...9j8830H|issn=1932-6203|pmc=4188586|pmid=25290670|last3=Abdi|first3=Ali}}</ref>这种背景下的分析类型与社会网络分析密切相关，但更关注网络中的局部模式。例如，网络基元是在网络中被过度表示的小型子图。类似地，活动基元是在给定网络结构中节点和边被过度表示的模块属性。利用网络来分析生物系统的模式，例如食物网，可以让我们看到物种之间相互作用的特征和强度。对疾病生物网络的分析，促进了网络医学的发展。<ref>{{Cite journal|title=Network medicine: a network-based approach to human disease|last=Barabási|first=A. L.|last2=Gulbahce|first2=N.|journal=Nature Reviews Genetics|issue=1|doi=10.1038/nrg2918|year=2011|volume=12|pages=56–68|pmc=3140052|pmid=21164525|last3=Loscalzo|first3=J.}}</ref>网络理论在生物学中应用的最新例子包括对细胞周期的理解。<ref>{{Cite journal|title=Delineation of key regulatory elements identifies points of vulnerability in the mitogen-activated signaling network|url=|last=Jailkhani|first=N.|last2=Ravichandran|first2=N.|journal=Genome Research|issue=12|doi=10.1101/gr.116145.110|year=2011|volume=21|pages=2067–81|pmc=3227097|pmid=21865350|last3=Hegde|first3=S. R.|last4=Siddiqui|first4=Z.|last5=Mande|first5=S. C.|last6=Rao|first6=K. V.}}</ref>脑、心、眼等生理系统之间的相互作用可以看作是一个生理网络。<ref name="BashanBartsch2012">{{Cite journal|title=Network physiology reveals relations between network topology and physiological function|last=Bashan|first=Amir|last2=Bartsch|first2=Ronny P.|journal=Nature Communications|doi=10.1038/ncomms1705|year=2012|volume=3|pages=702|arxiv=1203.0242|bibcode=2012NatCo...3E.702B|issn=2041-1723|pmc=3518900|pmid=22426223|last3=Kantelhardt|first3=Jan. W.|last4=Havlin|first4=Shlomo|last5=Ivanov|first5=Plamen Ch.}}</ref>


=== 叙事網路分析 ===
=== 叙事网络分析 ===
[[File:Tripletsnew2012.png|右|缩略图|2012美国选举的叙事網路<ref name="Reference">Automated analysis of the US presidential elections using Big Data and network analysis; S Sudhahar, GA Veltri, N Cristianini; Big Data & Society 2 (1), 1–28, 2015</ref>]]
[[File:Tripletsnew2012.png|右|缩略图|2012美国选举的叙事网络<ref name="Reference">Automated analysis of the US presidential elections using Big Data and network analysis; S Sudhahar, GA Veltri, N Cristianini; Big Data & Society 2 (1), 1–28, 2015</ref>]]
[[语料库]]的自动解析在很大程度上实现了角色及其关系網路的提取。然后，使用網路理论中的工具分析可产生包含数千个节点的叙事網路，从而确定关键角色、关键社区或团体，并确定其常规属性如总体網路的[[鲁棒性]]或结构稳定性，以及某些节点的中心性等。<ref>Network analysis of narrative content in large corpora; S Sudhahar, G De Fazio, R Franzosi, N Cristianini; Natural Language Engineering, 1–32, 2013</ref>这针对定量叙事分析引入自动化的方法，即主谓宾结构被识别为不同角色由一个动作连接或由一对主宾结构组成。<ref>Quantitative Narrative Analysis; Roberto Franzosi; Emory University © 2010</ref><ref name="Reference">Automated analysis of the US presidential elections using Big Data and network analysis; S Sudhahar, GA Veltri, N Cristianini; Big Data & Society 2 (1), 1–28, 2015</ref>
[[语料库]]的自动解析在很大程度上实现了角色及其关系网络的提取。然后，使用网络理论中的工具分析可产生包含数千个节点的叙事网络，从而确定关键角色、关键社区或团体，并确定其常规属性如总体网络的[[鲁棒性]]或结构稳定性，以及某些节点的中心性等。<ref>Network analysis of narrative content in large corpora; S Sudhahar, G De Fazio, R Franzosi, N Cristianini; Natural Language Engineering, 1–32, 2013</ref>这针对定量叙事分析引入自动化的方法，即主谓宾结构被识别为不同角色由一个动作连接或由一对主宾结构组成。<ref>Quantitative Narrative Analysis; Roberto Franzosi; Emory University © 2010</ref><ref name="Reference">Automated analysis of the US presidential elections using Big Data and network analysis; S Sudhahar, GA Veltri, N Cristianini; Big Data & Society 2 (1), 1–28, 2015</ref>


=== 链接分析 ===
=== 链接分析 ===
[[链接分析]]是網路分析的一个子集，其研究对象之间的关联性。例如，作为警方调查的一部分，其可以检查犯罪嫌疑人和受害者的地址、他们拨打的电话号码、他们在特定时间内参与的金融交易，以及这些对象之间的家庭关系。链接分析在此提供了许多不同类型的对象之间的关键关系和关联，而其在独立的信息片段中并不明显。计算机辅助或全自动的链接分析越来越多地被使用在各个方面，其中包括[[银行]]和[[保险]]机构进行欺诈检测，电信运营商进行电信網路分析，医疗部门进行[[流行病学]]和[[药理学]]分析以及执法调查，[[搜索引擎]]进行相关性评级(也包括垃圾邮件发送者发送[[垃圾邮件]]与用户进行[[搜索引擎优化]])，以及其他需要分析许多对象之间关系的地方。链接也取决于两个节点时间行为的相似性。例如，气候網路中两个地点(节点)之间的联系是由两个地点的降雨或温度变化的相似性决定的。<ref name="TsonisSwanson2006">{{Cite journal|title=What Do Networks Have to Do with Climate?|last=Tsonis|first=Anastasios A.|last2=Swanson|first2=Kyle L.|journal=Bulletin of the American Meteorological Society|issue=5|doi=10.1175/BAMS-87-5-585|year=2006|volume=87|pages=585–595|bibcode=2006BAMS...87..585T|issn=0003-0007|last3=Roebber|first3=Paul J.}}</ref><ref name="YamasakiGozolchiani2008">{{Cite journal|title=Climate Networks around the Globe are Significantly Affected by El Niño|last=Yamasaki|first=K.|last2=Gozolchiani|first2=A.|journal=Physical Review Letters|issue=22|doi=10.1103/PhysRevLett.100.228501|year=2008|volume=100|page=228501|bibcode=2008PhRvL.100v8501Y|issn=0031-9007|pmid=18643467|last3=Havlin|first3=S.}}</ref><ref name="Boers2014">{{Cite journal|title=Prediction of extreme floods in the eastern Central Andes based on a complex networks approach|last=Boers|first=N.|last2=Bookhagen|first2=B.|journal=Nature Communications|doi=10.1038/ncomms6199|year=2014|volume=5|pages=5199|bibcode=2014NatCo...5E5199B|issn=2041-1723|pmid=25310906|last3=Barbosa|first3=H.M.J.|last4=Marwan|first4=N.|last5=[[尤根·库思|Kurths]]|first5=J.}}</ref>
[[链接分析]]是网络分析的一个子集，其研究对象之间的关联性。例如，作为警方调查的一部分，其可以检查犯罪嫌疑人和受害者的地址、他们拨打的电话号码、他们在特定时间内参与的金融交易，以及这些对象之间的家庭关系。链接分析在此提供了许多不同类型的对象之间的关键关系和关联，而其在独立的信息片段中并不明显。计算机辅助或全自动的链接分析越来越多地被使用在各个方面，其中包括[[银行]]和[[保险]]机构进行欺诈检测，电信运营商进行电信网络分析，医疗部门进行[[流行病学]]和[[药理学]]分析以及执法调查，[[搜索引擎]]进行相关性评级(也包括垃圾邮件发送者发送[[垃圾邮件]]与用户进行[[搜索引擎优化]])，以及其他需要分析许多对象之间关系的地方。链接也取决于两个节点时间行为的相似性。例如，气候网络中两个地点(节点)之间的联系是由两个地点的降雨或温度变化的相似性决定的。<ref name="TsonisSwanson2006">{{Cite journal|title=What Do Networks Have to Do with Climate?|last=Tsonis|first=Anastasios A.|last2=Swanson|first2=Kyle L.|journal=Bulletin of the American Meteorological Society|issue=5|doi=10.1175/BAMS-87-5-585|year=2006|volume=87|pages=585–595|bibcode=2006BAMS...87..585T|issn=0003-0007|last3=Roebber|first3=Paul J.}}</ref><ref name="YamasakiGozolchiani2008">{{Cite journal|title=Climate Networks around the Globe are Significantly Affected by El Niño|last=Yamasaki|first=K.|last2=Gozolchiani|first2=A.|journal=Physical Review Letters|issue=22|doi=10.1103/PhysRevLett.100.228501|year=2008|volume=100|page=228501|bibcode=2008PhRvL.100v8501Y|issn=0031-9007|pmid=18643467|last3=Havlin|first3=S.}}</ref><ref name="Boers2014">{{Cite journal|title=Prediction of extreme floods in the eastern Central Andes based on a complex networks approach|last=Boers|first=N.|last2=Bookhagen|first2=B.|journal=Nature Communications|doi=10.1038/ncomms6199|year=2014|volume=5|pages=5199|bibcode=2014NatCo...5E5199B|issn=2041-1723|pmid=25310906|last3=Barbosa|first3=H.M.J.|last4=Marwan|first4=N.|last5=[[尤根·库思|Kurths]]|first5=J.}}</ref>


==== 網路鲁棒性 ====
==== 网络鲁棒性 ====
对網路结构鲁棒性的研究利用了[[渗流理论]]。<ref>{{Cite book|title=Complex Networks: Structure, Robustness and Function|last=R. Cohen|last2=S. Havlin|year=2010|publisher=Cambridge University Press|url=http://havlin.biu.ac.il/Shlomo%20Havlin%20books_com_net.php}}</ref>当节点(或链接)的关键部分被删除时，網路就会分裂成小的、不连通的社团。这种现象被称为渗流现象，它代表了[[临界指数]]从有序到无序的一种[[相变]]类型。<ref>{{Cite book|title=Fractals and Disordered Systems|last=A. Bunde|last2=S. Havlin|year=1996|publisher=Springer|url=http://havlin.biu.ac.il/Shlomo%20Havlin%20books_fds.php}}</ref>渗流理论可以预测最大连通分量(称为[[超连通分量]])的大小、临界渗流阈值和临界指数。其中一个例子是利用渗透理论预测生物病毒壳层(衣壳)的破碎，并通过实验预测并检测乙肝病毒衣壳的渗透阈值:在底边为菱形的范围上随机进行分子量级的堆叠游戏。<ref>Brunk, N. E., Lee, L. S., Glazier, J. A., Butske, W., & Zlotnick, A. (2018). "[https://iopscience.iop.org/article/10.1088/1478-3975/aac194/meta Molecular Jenga: the percolation phase transition (collapse) in virus capsids]". ''Physical Biology'', 15(5), 056005.</ref><ref>Lee, L. S., Brunk, N., Haywood, D. G., Keifer, D., Pierson, E., Kondylis, P., ... & Zlotnick, A. (2017). "[https://onlinelibrary.wiley.com/doi/full/10.1002/pro.3265 A molecular breadboard: Removal and replacement of subunits in a hepatitis B virus capsid]". ''Protein Science'', 26(11), 2170-2180.</ref>
对网络结构鲁棒性的研究利用了[[渗流理论]]。<ref>{{Cite book|title=Complex Networks: Structure, Robustness and Function|last=R. Cohen|last2=S. Havlin|year=2010|publisher=Cambridge University Press|url=http://havlin.biu.ac.il/Shlomo%20Havlin%20books_com_net.php|access-date=2019-05-16|archive-date=2011-10-04|archive-url=https://web.archive.org/web/20111004235522/http://havlin.biu.ac.il/Shlomo%20Havlin%20books_com_net.php|dead-url=yes}}</ref>当节点(或链接)的关键部分被删除时，网络就会分裂成小的、不连通的社团。这种现象被称为渗流现象，它代表了[[临界指数]]从有序到无序的一种[[相变]]类型。<ref>{{Cite book|title=Fractals and Disordered Systems|last=A. Bunde|last2=S. Havlin|year=1996|publisher=Springer|url=http://havlin.biu.ac.il/Shlomo%20Havlin%20books_fds.php|access-date=2019-05-16|archive-date=2020-10-14|archive-url=https://web.archive.org/web/20201014022328/http://havlin.biu.ac.il/Shlomo%20Havlin%20books_fds.php|dead-url=yes}}</ref>渗流理论可以预测最大连通分量(称为[[超连通分量]])的大小、临界渗流阈值和临界指数。其中一个例子是利用渗透理论预测生物病毒壳层(衣壳)的破碎，并通过实验预测并检测乙肝病毒衣壳的渗透阈值:在底边为菱形的范围上随机进行分子量级的堆叠游戏。<ref>Brunk, N. E., Lee, L. S., Glazier, J. A., Butske, W., & Zlotnick, A. (2018). "[https://iopscience.iop.org/article/10.1088/1478-3975/aac194/meta Molecular Jenga: the percolation phase transition (collapse) in virus capsids]". ''Physical Biology'', 15(5), 056005.</ref><ref>Lee, L. S., Brunk, N., Haywood, D. G., Keifer, D., Pierson, E., Kondylis, P., ... & Zlotnick, A. (2017). "[https://onlinelibrary.wiley.com/doi/full/10.1002/pro.3265 A molecular breadboard: Removal and replacement of subunits in a hepatitis B virus capsid] {{Wayback|url=https://onlinelibrary.wiley.com/doi/full/10.1002/pro.3265 |date=20210501214249 }}". ''Protein Science'', 26(11), 2170-2180.</ref>


==== 網路链接分析 ====
==== 网络链接分析 ====
一些[[網路搜索]][[排名]]算法使用了以链接为中心的衡量指标，包括[[谷歌中国|谷歌]]的[[PageRank]]、Kleinberg的[[HITS算法]]、{{tsl|en|CheiRank|CheiRank}}和{{tsl|en|TrustRank|TrustRank}}算法。链接分析也应用于信息科学和通信科学中，从而了解并提取网页结构中的信息。例如，有可能是针对政治家的网站或博客之间相互联系的分析。另一个用途是根据在其他页面中提到的内容对页面进行分类。<ref>{{Cite journal|title=Categorization by Context|url=http://www.jucs.org/jucs_4_9/categorisation_by_context/Attardi_G.pdf|last=Attardi|first=G.|last2=S. Di Marco|journal={{tsl|en|Journal of Universal Computer Science|Journal of Universal Computer Science}}|issue=9|year=1998|volume=4|pages=719–736|last3=D. Salvi}}</ref>
一些[[网络搜索]][[排名]]算法使用了以链接为中心的衡量指标，包括[[谷歌中国|谷歌]]的[[PageRank]]、Kleinberg的[[HITS算法]]、{{tsl|en|CheiRank|CheiRank}}和{{tsl|en|TrustRank|TrustRank}}算法。链接分析也应用于信息科学和通信科学中，从而了解并提取网页结构中的信息。例如，有可能是针对政治家的网站或博客之间相互联系的分析。另一个用途是根据在其他页面中提到的内容对页面进行分类。<ref>{{Cite journal|title=Categorization by Context|url=http://www.jucs.org/jucs_4_9/categorisation_by_context/Attardi_G.pdf|last=Attardi|first=G.|last2=S. Di Marco|journal={{tsl|en|Journal of Universal Computer Science|Journal of Universal Computer Science}}|issue=9|year=1998|volume=4|pages=719–736|last3=D. Salvi|access-date=2019-05-16|archive-date=2020-10-25|archive-url=https://web.archive.org/web/20201025231151/http://www.jucs.org/jucs_4_9/categorisation_by_context/Attardi_G.pdf|dead-url=no}}</ref>


=== 中心性测量 ===
=== 中心性测量 ===
图中节点和边的相对重要性的信息可以通过中心性的测量得出，其[[社会学]]等学科中得到广泛应用。例如，[[特征向量中心性]]利用[[邻接矩阵]]针对该網路的特征向量来确定有被频繁访问趋势的节点。正式建立的中心性指标有[[度中心性]]、[[接近中心性]]、[[介数中心性]]、[[特征向量中心性]]、[[子图中心性]]和[[Katz中心性]]。分析的目的或目标通常由使用的中心性测量类型所决定。例如，如果一个人对網路动态或網路在移除节点/边时的鲁棒性感兴趣，通常节点的动态重要性是中心度测量中最相关的参数。<ref>{{Cite journal|title=Characterizing the Dynamical Importance of Network Nodes and Links|last=Restrepo|first=Juan|last2=E. Ott|journal=Phys. Rev. Lett.|issue=9|doi=10.1103/PhysRevLett.97.094102|year=2006|volume=97|pages=094102|arxiv=cond-mat/0606122|bibcode=2006PhRvL..97i4102R|pmid=17026366|last3=B. R. Hunt}}</ref>基于k-core分析的中心性测量见参考文献。<ref name="CarmiHavlin2007">{{Cite journal|title=A model of Internet topology using k-shell decomposition|last=Carmi|first=S.|last2=Havlin|first2=S.|journal=Proceedings of the National Academy of Sciences|issue=27|doi=10.1073/pnas.0701175104|year=2007|volume=104|pages=11150–11154|arxiv=cs/0607080|bibcode=2007PNAS..10411150C|issn=0027-8424|pmc=1896135|pmid=17586683|last3=Kirkpatrick|first3=S.|last4=Shavitt|first4=Y.|last5=Shir|first5=E.}}</ref>
图中节点和边的相对重要性的信息可以通过中心性的测量得出，其[[社会学]]等学科中得到广泛应用。例如，[[特征向量中心性]]利用[[邻接矩阵]]针对该网络的特征向量来确定有被频繁访问趋势的节点。正式建立的中心性指标有[[度中心性]]、[[接近中心性]]、[[介数中心性]]、[[特征向量中心性]]、[[子图中心性]]和[[Katz中心性]]。分析的目的或目标通常由使用的中心性测量类型所决定。例如，如果一个人对网络动态或网络在移除节点/边时的鲁棒性感兴趣，通常节点的动态重要性是中心度测量中最相关的参数。<ref>{{Cite journal|title=Characterizing the Dynamical Importance of Network Nodes and Links|last=Restrepo|first=Juan|last2=E. Ott|journal=Phys. Rev. Lett.|issue=9|doi=10.1103/PhysRevLett.97.094102|year=2006|volume=97|pages=094102|arxiv=cond-mat/0606122|bibcode=2006PhRvL..97i4102R|pmid=17026366|last3=B. R. Hunt}}</ref>基于k-core分析的中心性测量见参考文献。<ref name="CarmiHavlin2007">{{Cite journal|title=A model of Internet topology using k-shell decomposition|last=Carmi|first=S.|last2=Havlin|first2=S.|journal=Proceedings of the National Academy of Sciences|issue=27|doi=10.1073/pnas.0701175104|year=2007|volume=104|pages=11150–11154|arxiv=cs/0607080|bibcode=2007PNAS..10411150C|issn=0027-8424|pmc=1896135|pmid=17586683|last3=Kirkpatrick|first3=S.|last4=Shavitt|first4=Y.|last5=Shir|first5=E.}}</ref>


=== 同型和异型匹配 ===
=== 同型和异型匹配 ===
这些概念用于描述網路中[[集线器]]的链接偏好。集线器是具有大量连接的节点。一些集线器倾向于连接到其他集线器，而另一些集线器则避免连接到集线器而倾向于连接到连接性较差的节点。当一个集线器倾向于连接到其他集线器时，其被称为同型集线器。异型集线器则避免连接到其他集线器。如果集线器是处于预期随机概率的则称为中性。有三种方法可以量化其相关性程度。
这些概念用于描述网络中[[集线器]]的链接偏好。集线器是具有大量连接的节点。一些集线器倾向于连接到其他集线器，而另一些集线器则避免连接到集线器而倾向于连接到连接性较差的节点。当一个集线器倾向于连接到其他集线器时，其被称为同型集线器。异型集线器则避免连接到其他集线器。如果集线器是处于预期随机概率的则称为中性。有三种方法可以量化其相关性程度。


=== 递归網路 ===
=== 递归网络 ===
[[递归图]]的递归矩阵可以看作是无向无权網路的邻接矩阵。这允许通过網路标准对时间序列进行分析。其应用范围为检测从特征动力学到同步分析的状态变化。<ref name="marwan2009">{{Cite journal|title=Complex network approach for recurrence analysis of time series|last=Marwan|first=N.|last2=Donges|first2=J.F.|journal=Physics Letters A|issue=46|doi=10.1016/j.physleta.2009.09.042|year=2009|volume=373|pages=4246–4254|arxiv=0907.3368|bibcode=2009PhLA..373.4246M|issn=0375-9601|last3=Zou|first3=Y.|last4=Donner|first4=R.V.|last5=Kurths|first5=J.}}</ref><ref name="donner2011">{{Cite journal|title=The Geometry of Chaotic Dynamics – A Complex Network Perspective|last=Donner|first=R.V.|last2=Heitzig|first2=J.|journal=European Physical Journal B|issue=4|doi=10.1140/epjb/e2011-10899-1|year=2011|volume=84|pages=653–672|arxiv=1102.1853|bibcode=2011EPJB...84..653D|issn=1434-6036|last3=Donges|first3=J.F.|last4=Zou|first4=Y.|last5=Marwan|first5=N.|last6=Kurths|first6=J.}}</ref><ref name="feldhoff2013">{{Cite journal|title=Geometric signature of complex synchronisation scenarios|last=Feldhoff|first=J.H.|last2=Donner|first2=R.V.|journal=Europhysics Letters|issue=3|doi=10.1209/0295-5075/102/30007|year=2013|volume=102|pages=30007|arxiv=1301.0806|bibcode=2013EL....10230007F|issn=1286-4854|last3=Donges|first3=J.F.|last4=Marwan|first4=N.|last5=Kurths|first5=J.}}</ref>
[[递归图]]的递归矩阵可以看作是无向无权网络的邻接矩阵。这允许通过网络标准对时间序列进行分析。其应用范围为检测从特征动力学到同步分析的状态变化。<ref name="marwan2009">{{Cite journal|title=Complex network approach for recurrence analysis of time series|last=Marwan|first=N.|last2=Donges|first2=J.F.|journal=Physics Letters A|issue=46|doi=10.1016/j.physleta.2009.09.042|year=2009|volume=373|pages=4246–4254|arxiv=0907.3368|bibcode=2009PhLA..373.4246M|issn=0375-9601|last3=Zou|first3=Y.|last4=Donner|first4=R.V.|last5=Kurths|first5=J.}}</ref><ref name="donner2011">{{Cite journal|title=The Geometry of Chaotic Dynamics – A Complex Network Perspective|last=Donner|first=R.V.|last2=Heitzig|first2=J.|journal=European Physical Journal B|issue=4|doi=10.1140/epjb/e2011-10899-1|year=2011|volume=84|pages=653–672|arxiv=1102.1853|bibcode=2011EPJB...84..653D|issn=1434-6036|last3=Donges|first3=J.F.|last4=Zou|first4=Y.|last5=Marwan|first5=N.|last6=Kurths|first6=J.}}</ref><ref name="feldhoff2013">{{Cite journal|title=Geometric signature of complex synchronisation scenarios|last=Feldhoff|first=J.H.|last2=Donner|first2=R.V.|journal=Europhysics Letters|issue=3|doi=10.1209/0295-5075/102/30007|year=2013|volume=102|pages=30007|arxiv=1301.0806|bibcode=2013EL....10230007F|issn=1286-4854|last3=Donges|first3=J.F.|last4=Marwan|first4=N.|last5=Kurths|first5=J.}}</ref>


== 传播 ==
== 传播 ==
在复杂網路中的内容可以通过两种主要方式传播:守恒传播与不守恒传播。<ref>Newman, M., Barabási, A.-L., Watts, D.J. [eds.] (2006) The Structure and Dynamics of Networks. Princeton, N.J.: Princeton University Press.</ref>在守恒传播中，进入复杂網路的内容总量在其通过时保持不变。这种守恒传播模型可以用一个装有水的水罐被倒入由管道连接的漏斗来表示。其中水罐代表源头，水则是正在传播的内容。漏斗和连接管道分别表示节点与这些节点之间的连接。当水从一个漏斗流到另一个漏斗时，先前漏斗中的水会立即消失。在不守恒传播中，内容的数量在其进入和通过复杂網路时发生变化。不守恒传播模型可以用一个连续运行且通过由管道连接的漏斗的水龙头来表示。其中来自水源的水量是无限的。同时，任何接触过水的漏斗，即时在水进入下一个漏斗时，也会继续受到水的影响。不守恒模型非常适用于解释大多数[[传染病]]、神经兴奋、信息和谣言等的传播。
在复杂网络中的内容可以通过两种主要方式传播:守恒传播与不守恒传播。<ref>Newman, M., Barabási, A.-L., Watts, D.J. [eds.] (2006) The Structure and Dynamics of Networks. Princeton, N.J.: Princeton University Press.</ref>在守恒传播中，进入复杂网络的内容总量在其通过时保持不变。这种守恒传播模型可以用一个装有水的水罐被倒入由管道连接的漏斗来表示。其中水罐代表源头，水则是正在传播的内容。漏斗和连接管道分别表示节点与这些节点之间的连接。当水从一个漏斗流到另一个漏斗时，先前漏斗中的水会立即消失。在不守恒传播中，内容的数量在其进入和通过复杂网络时发生变化。不守恒传播模型可以用一个连续运行且通过由管道连接的漏斗的水龙头来表示。其中来自水源的水量是无限的。同时，任何接触过水的漏斗，即时在水进入下一个漏斗时，也会继续受到水的影响。不守恒模型非常适用于解释大多数[[传染病]]、神经兴奋、信息和谣言等的传播。


== 相互依赖網路 ==
== 相互依赖网络 ==
相互依赖網路是一个耦合網路系统，其中一个或多个網路的节点取决于其他網路中的节点。现代技术的发展增强了这种依赖性。依赖关系可能导致網路之间的级联故障，一个相对较小的失误便可能导致系统的灾难性故障。停电是網路之间的依赖性重要地位的一个有代表性的证明。最近的一项研究开发了一个框架来研究相互依赖的網路系统中的级联故障。<ref>{{Cite journal|title=Catastrophic cascade of failures in interdependent networks|url=http://havlin.biu.ac.il/Publications.php?keyword=Catastrophic+cascade+of+failures+in+interdependent+networks&year=*&match=all|last=S. V. Buldyrev|last2=R. Parshani|journal=Nature|issue=7291|doi=10.1038/nature08932|year=2010|volume=464|pages=1025–28|arxiv=0907.1182|bibcode=2010Natur.464.1025B|pmid=20393559|last3=G. Paul|last4=H. E. Stanley|last5=S. Havlin}}</ref><ref>{{Cite journal|title=Robustness of a Network of Networks|url=http://havlin.biu.ac.il/Publications.php?keyword=Robustness+of+a+Tree-like+Network+of+Interdependent+Networks&year=*&match=all|last=Jianxi Gao|last2=Sergey V. Buldyrev|journal=Phys. Rev. Lett.|issue=19|doi=10.1103/PhysRevLett.107.195701|year=2011|volume=107|pages=195701|arxiv=1010.5829|bibcode=2011PhRvL.107s5701G|pmid=22181627|last3=Shlomo Havlin|last4=H. Eugene Stanley}}</ref>
相互依赖网络是一个耦合网络系统，其中一个或多个网络的节点取决于其他网络中的节点。现代技术的发展增强了这种依赖性。依赖关系可能导致网络之间的级联故障，一个相对较小的失误便可能导致系统的灾难性故障。停电是网络之间的依赖性重要地位的一个有代表性的证明。最近的一项研究开发了一个框架来研究相互依赖的网络系统中的级联故障。<ref>{{Cite journal|title=Catastrophic cascade of failures in interdependent networks|url=http://havlin.biu.ac.il/Publications.php?keyword=Catastrophic+cascade+of+failures+in+interdependent+networks&year=*&match=all|last=S. V. Buldyrev|last2=R. Parshani|journal=Nature|issue=7291|doi=10.1038/nature08932|year=2010|volume=464|pages=1025–28|arxiv=0907.1182|bibcode=2010Natur.464.1025B|pmid=20393559|last3=G. Paul|last4=H. E. Stanley|last5=S. Havlin|access-date=2019-05-16|archive-date=2017-10-18|archive-url=https://web.archive.org/web/20171018231045/http://havlin.biu.ac.il/Publications.php?keyword=Catastrophic+cascade+of+failures+in+interdependent+networks&year=*&match=all|dead-url=yes}}</ref><ref>{{Cite journal|title=Robustness of a Network of Networks|url=http://havlin.biu.ac.il/Publications.php?keyword=Robustness+of+a+Tree-like+Network+of+Interdependent+Networks&year=*&match=all|last=Jianxi Gao|last2=Sergey V. Buldyrev|journal=Phys. Rev. Lett.|issue=19|doi=10.1103/PhysRevLett.107.195701|year=2011|volume=107|pages=195701|arxiv=1010.5829|bibcode=2011PhRvL.107s5701G|pmid=22181627|last3=Shlomo Havlin|last4=H. Eugene Stanley|access-date=2019-05-16|archive-date=2021-04-15|archive-url=https://web.archive.org/web/20210415210437/http://havlin.biu.ac.il/Publications.php?keyword=Robustness+of+a+Tree-like+Network+of+Interdependent+Networks&year=*&match=all|dead-url=no}}</ref>


== 相关 ==
== 相关 ==
第77行： 第78行：


* [http://netwiki.amath.unc.edu/ netwiki] {{Wayback|url=http://netwiki.amath.unc.edu/ |date=20141224155051 }} Scientific wiki dedicated to network theory
* [http://netwiki.amath.unc.edu/ netwiki] {{Wayback|url=http://netwiki.amath.unc.edu/ |date=20141224155051 }} Scientific wiki dedicated to network theory
* [http://www.networkcultures.org/networktheory/ New Network Theory] International Conference on 'New Network Theory'
* [http://www.networkcultures.org/networktheory/ New Network Theory] {{Wayback|url=http://www.networkcultures.org/networktheory/ |date=20210505151711 }} International Conference on 'New Network Theory'
* [https://web.archive.org/web/20100826150852/http://nwb.slis.indiana.edu/ Network Workbench]: A Large-Scale Network Analysis, Modeling and Visualization Toolkit
* [https://web.archive.org/web/20100826150852/http://nwb.slis.indiana.edu/ Network Workbench]: A Large-Scale Network Analysis, Modeling and Visualization Toolkit
* [https://www.slideshare.net/DmitryIgnatovPhD/network-optimization-82005426 Optimization of the Large Network] <span style="font-size:70%">[[doi:10.13140/RG.2.2.20183.06565/6]]</span>
* [https://www.slideshare.net/DmitryIgnatovPhD/network-optimization-82005426 Optimization of the Large Network] {{Wayback|url=https://www.slideshare.net/DmitryIgnatovPhD/network-optimization-82005426 |date=20210922175855 }} <span style="font-size:70%">[[doi:10.13140/RG.2.2.20183.06565/6]]</span>
* [http://www.orgnet.com/SocialLifeOfRouters.pdf Network analysis of computer networks] {{Wayback|url=http://www.orgnet.com/SocialLifeOfRouters.pdf |date=20140617161159 }}
* [http://www.orgnet.com/SocialLifeOfRouters.pdf Network analysis of computer networks] {{Wayback|url=http://www.orgnet.com/SocialLifeOfRouters.pdf |date=20140617161159 }}
* [http://www.orgnet.com/orgnetmap.pdf Network analysis of organizational networks]
* [http://www.orgnet.com/orgnetmap.pdf Network analysis of organizational networks] {{Wayback|url=http://www.orgnet.com/orgnetmap.pdf |date=20210505023006 }}
* [https://web.archive.org/web/20121123010939/http://firstmonday.org/htbin/cgiwrap/bin/ojs/index.php/fm/article/view/941/863 Network analysis of terrorist networks]
* [https://web.archive.org/web/20121123010939/http://firstmonday.org/htbin/cgiwrap/bin/ojs/index.php/fm/article/view/941/863 Network analysis of terrorist networks]
* [https://web.archive.org/web/20080724193037/http://www.orgnet.com/AJPH2007.pdf Network analysis of a disease outbreak]
* [https://web.archive.org/web/20080724193037/http://www.orgnet.com/AJPH2007.pdf Network analysis of a disease outbreak]
第87行： 第88行：
* [https://web.archive.org/web/20090307155011/http://gephi.org/2008/how-kevin-bacon-cured-cancer/ Connected: The Power of Six Degrees] (documentary)
* [https://web.archive.org/web/20090307155011/http://gephi.org/2008/how-kevin-bacon-cured-cancer/ Connected: The Power of Six Degrees] (documentary)
* {{Cite journal|title=Influential Spreaders in Networks|url=http://havlin.biu.ac.il/Publications.php?keyword=Identification+of+influential+spreaders+in+complex+networks++&year=*&match=all|last=Kitsak|first=M.|last2=Gallos|first2=L. K.|journal=Nature Physics|issue=11|doi=10.1038/nphys1746|year=2010|volume=6|page=888|arxiv=1001.5285|bibcode=2010NatPh...6..888K|last3=Havlin|first3=S.|last4=Liljeros|first4=F.|last5=Muchnik|first5=L.|last6=Stanley|first6=H. E.|last7=Makes|first7=H.A.|access-date=2019-05-16|archive-date=2019-09-20|archive-url=https://web.archive.org/web/20190920150208/http://havlin.biu.ac.il/Publications.php?keyword=Identification+of+influential+spreaders+in+complex+networks++&year=*&match=all|dead-url=no}}
* {{Cite journal|title=Influential Spreaders in Networks|url=http://havlin.biu.ac.il/Publications.php?keyword=Identification+of+influential+spreaders+in+complex+networks++&year=*&match=all|last=Kitsak|first=M.|last2=Gallos|first2=L. K.|journal=Nature Physics|issue=11|doi=10.1038/nphys1746|year=2010|volume=6|page=888|arxiv=1001.5285|bibcode=2010NatPh...6..888K|last3=Havlin|first3=S.|last4=Liljeros|first4=F.|last5=Muchnik|first5=L.|last6=Stanley|first6=H. E.|last7=Makes|first7=H.A.|access-date=2019-05-16|archive-date=2019-09-20|archive-url=https://web.archive.org/web/20190920150208/http://havlin.biu.ac.il/Publications.php?keyword=Identification+of+influential+spreaders+in+complex+networks++&year=*&match=all|dead-url=no}}
* [http://havlin.biu.ac.il/course4.php A short course on complex networks]
* [http://havlin.biu.ac.il/course4.php A short course on complex networks] {{Wayback|url=http://havlin.biu.ac.il/course4.php |date=20210415195703 }}
* [https://web.archive.org/web/20160211200247/http://barabasilab.neu.edu/courses/phys5116/ A course on complex network analysis by Albert-László Barabási]
* [https://web.archive.org/web/20160211200247/http://barabasilab.neu.edu/courses/phys5116/ A course on complex network analysis by Albert-László Barabási]
* [http://www.risk.net/type/technical-paper/source/journal-of-network-theory-in-finance/ The Journal of Network Theory in Finance]
* [http://www.risk.net/type/technical-paper/source/journal-of-network-theory-in-finance/ The Journal of Network Theory in Finance] {{Wayback|url=http://www.risk.net/type/technical-paper/source/journal-of-network-theory-in-finance/ |date=20191206140625 }}
* [https://www.informs.org/About-INFORMS/History-and-Traditions/OR-Methodologies/Networks-and-Graphs Network theory in Operations Research] from the Institute for Operations Research and the Management Sciences (INFORMS)
* [https://www.informs.org/About-INFORMS/History-and-Traditions/OR-Methodologies/Networks-and-Graphs Network theory in Operations Research] {{Wayback|url=https://www.informs.org/About-INFORMS/History-and-Traditions/OR-Methodologies/Networks-and-Graphs |date=20160915013303 }} from the Institute for Operations Research and the Management Sciences (INFORMS)


[[Category:图论]]
[[Category:图论]]
[[Category:網路]]
[[Category:网络]]
[[Category:網路图论]]
[[Category:网络图论]]
[[Category:有未审阅翻译的页面]]
[[Category:有未审阅翻译的页面]]

2023年6月25日 (日) 00:10的最新版本

一个有8个顶点与10条边的小型网络示例

网络理论（Network theory）是一种对图的研究，也是对称关系或不对称关系（英语：Directed graph）在离散对象中的一种表现。 在计算机科学和网络科学中 ，网络理论是图论的一部分：网络可以定义为节点和/或边具有属性（例如名称）的图。

网络理论目前在许多学科中有应用，学科包括统计物理学、粒子物理学、计算机科学、电气工程学[1][2]、生物学、[3]经济学、金融学、运筹学、气候学、生态学和社会学；应用包括物流网、万维网、互联网、基因调控网络（英语：Gene regulatory network）、代谢网络、社会网络、知识论网络等。

欧拉对柯尼斯堡七桥问题的解答被认为是在网络理论中第一个被认可的证明。[4]

网络优化

[编辑]
Network Optimization
通过忽略掉网络中许多不相关的影响作用，将NP困难网络的优化任务分为许多子模块。[5]

在名称组合优化的模块中，人们正在研究涉及到寻找某类事务最优路径的网络问题。 其实例包括 网络流问题、最短路径问题、运输问题（英语：Transport problem）、转运问题（英语：Transshipment problem）、选址问题（英语：Facility location problem）、匹配问题、分配问题、包装问题（英语：Packing problem）、路由问题、关键路径分析与计划评审技术（项目评估与审查技术）。 为了将网络优化的一个NP困难任务分解成子任务。网络被分解为相对独立的子网络[5]

网络分析

[编辑]

电子网络分析

[编辑]

电力系统的分析可以利用网络理论从两个主要角度进行:

1.一个抽象的网络(例如一个图包括节点和边)，不考虑其电力模块(例如传送线路受阻抗影响)。 这些研究大多数集中在抽象电网结构其节点的度与介数的分布上，而该分布引入了关于网格脆弱性评估的实质性见解。通过这些类型的研究，网格结构的类别可以从网络结构的复杂度（例如，单尺度、无尺度）确定。 这种分类可能有助于电力系统工程师在规划阶段或在升级基础设施（例如，增加一条新的输电线路）时保持输电系统的适当冗余水平。[1]

2.掺杂了对复杂网络理论与电力系统特性的抽象理解的加权图。[2]

社会网络分析

[编辑]
可视化的社会网络分析[6]

社会网络分析研究社会实体之间的关系结构。[7]这些实体通常是个人，但也可能是团体、组织、国家、网站或学术出版物。

自20世纪70年代以来，对网络的实证研究在社会科学中处于核心地位，许多用于研究网络的数学和统计学工具最早是在社会学中发展起来的。[8]在许多其他应用中，社交网络分析被用来解释创新、新闻和谣言的传播。类似地，它也被用来检测疾病和健康相关行为的传播。在市场研究中，它还被用来研究信任在交换关系中与社会机制在物品定价中的作用。除此以外，它还被用来研究政治运动和社会组织的招新问题，以及被用来将科学分歧和学术声望观念化。最近，网络分析（以及它的近亲流量分析）在军事情报中获得了重要的应用，用于揭露有等级与无领导群体的叛乱网络。

生物网络分析

[编辑]

随着近年来公开的高通量生物数据的激增，分子网络分析引起了人们极大的兴趣。[9]这种背景下的分析类型与社会网络分析密切相关，但更关注网络中的局部模式。例如，网络基元是在网络中被过度表示的小型子图。类似地，活动基元是在给定网络结构中节点和边被过度表示的模块属性。利用网络来分析生物系统的模式，例如食物网，可以让我们看到物种之间相互作用的特征和强度。对疾病生物网络的分析，促进了网络医学的发展。[10]网络理论在生物学中应用的最新例子包括对细胞周期的理解。[11]脑、心、眼等生理系统之间的相互作用可以看作是一个生理网络。[12]

叙事网络分析

[编辑]
2012美国选举的叙事网络[13]

语料库的自动解析在很大程度上实现了角色及其关系网络的提取。然后，使用网络理论中的工具分析可产生包含数千个节点的叙事网络，从而确定关键角色、关键社区或团体，并确定其常规属性如总体网络的鲁棒性或结构稳定性，以及某些节点的中心性等。[14]这针对定量叙事分析引入自动化的方法，即主谓宾结构被识别为不同角色由一个动作连接或由一对主宾结构组成。[15][13]

链接分析

[编辑]

链接分析是网络分析的一个子集，其研究对象之间的关联性。例如，作为警方调查的一部分，其可以检查犯罪嫌疑人和受害者的地址、他们拨打的电话号码、他们在特定时间内参与的金融交易，以及这些对象之间的家庭关系。链接分析在此提供了许多不同类型的对象之间的关键关系和关联，而其在独立的信息片段中并不明显。计算机辅助或全自动的链接分析越来越多地被使用在各个方面，其中包括银行和保险机构进行欺诈检测，电信运营商进行电信网络分析，医疗部门进行流行病学和药理学分析以及执法调查，搜索引擎进行相关性评级(也包括垃圾邮件发送者发送垃圾邮件与用户进行搜索引擎优化)，以及其他需要分析许多对象之间关系的地方。链接也取决于两个节点时间行为的相似性。例如，气候网络中两个地点(节点)之间的联系是由两个地点的降雨或温度变化的相似性决定的。[16][17][18]

网络鲁棒性

[编辑]

对网络结构鲁棒性的研究利用了渗流理论。[19]当节点(或链接)的关键部分被删除时，网络就会分裂成小的、不连通的社团。这种现象被称为渗流现象，它代表了临界指数从有序到无序的一种相变类型。[20]渗流理论可以预测最大连通分量(称为超连通分量)的大小、临界渗流阈值和临界指数。其中一个例子是利用渗透理论预测生物病毒壳层(衣壳)的破碎，并通过实验预测并检测乙肝病毒衣壳的渗透阈值:在底边为菱形的范围上随机进行分子量级的堆叠游戏。[21][22]

网络链接分析

[编辑]

一些网络搜索排名算法使用了以链接为中心的衡量指标，包括谷歌的PageRank、Kleinberg的HITS算法、CheiRank（英语：CheiRank）和TrustRank（英语：TrustRank）算法。链接分析也应用于信息科学和通信科学中，从而了解并提取网页结构中的信息。例如，有可能是针对政治家的网站或博客之间相互联系的分析。另一个用途是根据在其他页面中提到的内容对页面进行分类。[23]

中心性测量

[编辑]

图中节点和边的相对重要性的信息可以通过中心性的测量得出，其社会学等学科中得到广泛应用。例如，特征向量中心性利用邻接矩阵针对该网络的特征向量来确定有被频繁访问趋势的节点。正式建立的中心性指标有度中心性、接近中心性、介数中心性、特征向量中心性、子图中心性和Katz中心性。分析的目的或目标通常由使用的中心性测量类型所决定。例如，如果一个人对网络动态或网络在移除节点/边时的鲁棒性感兴趣，通常节点的动态重要性是中心度测量中最相关的参数。[24]基于k-core分析的中心性测量见参考文献。[25]

同型和异型匹配

[编辑]

这些概念用于描述网络中集线器的链接偏好。集线器是具有大量连接的节点。一些集线器倾向于连接到其他集线器，而另一些集线器则避免连接到集线器而倾向于连接到连接性较差的节点。当一个集线器倾向于连接到其他集线器时，其被称为同型集线器。异型集线器则避免连接到其他集线器。如果集线器是处于预期随机概率的则称为中性。有三种方法可以量化其相关性程度。

递归网络

[编辑]

递归图的递归矩阵可以看作是无向无权网络的邻接矩阵。这允许通过网络标准对时间序列进行分析。其应用范围为检测从特征动力学到同步分析的状态变化。[26][27][28]

传播

[编辑]

在复杂网络中的内容可以通过两种主要方式传播:守恒传播与不守恒传播。[29]在守恒传播中，进入复杂网络的内容总量在其通过时保持不变。这种守恒传播模型可以用一个装有水的水罐被倒入由管道连接的漏斗来表示。其中水罐代表源头，水则是正在传播的内容。漏斗和连接管道分别表示节点与这些节点之间的连接。当水从一个漏斗流到另一个漏斗时，先前漏斗中的水会立即消失。在不守恒传播中，内容的数量在其进入和通过复杂网络时发生变化。不守恒传播模型可以用一个连续运行且通过由管道连接的漏斗的水龙头来表示。其中来自水源的水量是无限的。同时，任何接触过水的漏斗，即时在水进入下一个漏斗时，也会继续受到水的影响。不守恒模型非常适用于解释大多数传染病、神经兴奋、信息和谣言等的传播。

相互依赖网络

[编辑]

相互依赖网络是一个耦合网络系统，其中一个或多个网络的节点取决于其他网络中的节点。现代技术的发展增强了这种依赖性。依赖关系可能导致网络之间的级联故障，一个相对较小的失误便可能导致系统的灾难性故障。停电是网络之间的依赖性重要地位的一个有代表性的证明。最近的一项研究开发了一个框架来研究相互依赖的网络系统中的级联故障。[30][31]

相关

[编辑]

参考文献

[编辑]
  1. ^ 1.0 1.1 Saleh, Mahmoud; Esa, Yusef; Mohamed, Ahmed. Applications of Complex Network Analysis in Electric Power Systems. Energies. 2018-05-29, 11 (6): 1381. doi:10.3390/en11061381 （英语）. 
  2. ^ 2.0 2.1 Saleh, Mahmoud; Esa, Yusef; Onuorah, Nwabueze; Mohamed, Ahmed A. Optimal microgrids placement in electric distribution systems using complex network framework. ieeexplore.ieee.org. 2017: 1036–1040 [2018-06-07]. ISBN 978-1-5386-2095-3. doi:10.1109/ICRERA.2017.8191215. （原始内容存档于2021-04-30） （美国英语）. 
  3. ^ Habibi, Iman; Emamian, Effat S.; Abdi, Ali. Quantitative analysis of intracellular communication and signaling errors in signaling networks. BMC Systems Biology. 2014-01-01, 8: 89. ISSN 1752-0509. PMC 4255782 可免费查阅. PMID 25115405. doi:10.1186/s12918-014-0089-z. 
  4. ^ Newman, M. E. J. The structure and function of complex networks (PDF). Department of Physics, University of Michigan. [2019-05-16]. （原始内容存档 (PDF)于2021-03-14）. 
  5. ^ 5.0 5.1 Ignatov, D.Yu.; Filippov, A.N.; Ignatov, A.D.; Zhang, X. Automatic Analysis, Decomposition and Parallel Optimization of Large Homogeneous Networks. Proc. ISP RAS. 2016, 28 (6): 141–152. arXiv:1701.06595 可免费查阅. doi:10.15514/ISPRAS-2016-28(6)-10. 
  6. ^ Grandjean, Martin. La connaissance est un réseau. Les Cahiers du Numérique. 2014, 10 (3): 37–54 [2014-10-15]. doi:10.3166/lcn.10.3.37-54. （原始内容存档于2015-06-27）. 
  7. ^ Wasserman, Stanley（英语：Wasserman, Stanley） and Katherine Faust. 1994. Social Network Analysis: Methods and Applications. Cambridge: Cambridge University Press. Rainie, Lee and Barry Wellman（英语：Barry Wellman）, Networked: The New Social Operating System. Cambridge, MA: MIT Press, 2012.
  8. ^ Newman, M.E.J. Networks: An Introduction. Oxford University Press. 2010
  9. ^ Habibi, Iman; Emamian, Effat S.; Abdi, Ali. Advanced Fault Diagnosis Methods in Molecular Networks. PLOS ONE. 2014-10-07, 9 (10): e108830. Bibcode:2014PLoSO...9j8830H. ISSN 1932-6203. PMC 4188586 可免费查阅. PMID 25290670. doi:10.1371/journal.pone.0108830. 
  10. ^ Barabási, A. L.; Gulbahce, N.; Loscalzo, J. Network medicine: a network-based approach to human disease. Nature Reviews Genetics. 2011, 12 (1): 56–68. PMC 3140052 可免费查阅. PMID 21164525. doi:10.1038/nrg2918. 
  11. ^ Jailkhani, N.; Ravichandran, N.; Hegde, S. R.; Siddiqui, Z.; Mande, S. C.; Rao, K. V. Delineation of key regulatory elements identifies points of vulnerability in the mitogen-activated signaling network. Genome Research. 2011, 21 (12): 2067–81. PMC 3227097 可免费查阅. PMID 21865350. doi:10.1101/gr.116145.110. 
  12. ^ Bashan, Amir; Bartsch, Ronny P.; Kantelhardt, Jan. W.; Havlin, Shlomo; Ivanov, Plamen Ch. Network physiology reveals relations between network topology and physiological function. Nature Communications. 2012, 3: 702. Bibcode:2012NatCo...3E.702B. ISSN 2041-1723. PMC 3518900 可免费查阅. PMID 22426223. arXiv:1203.0242 可免费查阅. doi:10.1038/ncomms1705. 
  13. ^ 13.0 13.1 Automated analysis of the US presidential elections using Big Data and network analysis; S Sudhahar, GA Veltri, N Cristianini; Big Data & Society 2 (1), 1–28, 2015
  14. ^ Network analysis of narrative content in large corpora; S Sudhahar, G De Fazio, R Franzosi, N Cristianini; Natural Language Engineering, 1–32, 2013
  15. ^ Quantitative Narrative Analysis; Roberto Franzosi; Emory University © 2010
  16. ^ Tsonis, Anastasios A.; Swanson, Kyle L.; Roebber, Paul J. What Do Networks Have to Do with Climate?. Bulletin of the American Meteorological Society. 2006, 87 (5): 585–595. Bibcode:2006BAMS...87..585T. ISSN 0003-0007. doi:10.1175/BAMS-87-5-585. 
  17. ^ Yamasaki, K.; Gozolchiani, A.; Havlin, S. Climate Networks around the Globe are Significantly Affected by El Niño. Physical Review Letters. 2008, 100 (22): 228501. Bibcode:2008PhRvL.100v8501Y. ISSN 0031-9007. PMID 18643467. doi:10.1103/PhysRevLett.100.228501. 
  18. ^ Boers, N.; Bookhagen, B.; Barbosa, H.M.J.; Marwan, N.; Kurths, J. Prediction of extreme floods in the eastern Central Andes based on a complex networks approach. Nature Communications. 2014, 5: 5199. Bibcode:2014NatCo...5E5199B. ISSN 2041-1723. PMID 25310906. doi:10.1038/ncomms6199. 
  19. ^ R. Cohen; S. Havlin. Complex Networks: Structure, Robustness and Function. Cambridge University Press. 2010 [2019-05-16]. （原始内容存档于2011-10-04）. 
  20. ^ A. Bunde; S. Havlin. Fractals and Disordered Systems. Springer. 1996 [2019-05-16]. （原始内容存档于2020-10-14）. 
  21. ^ Brunk, N. E., Lee, L. S., Glazier, J. A., Butske, W., & Zlotnick, A. (2018). "Molecular Jenga: the percolation phase transition (collapse) in virus capsids". Physical Biology, 15(5), 056005.
  22. ^ Lee, L. S., Brunk, N., Haywood, D. G., Keifer, D., Pierson, E., Kondylis, P., ... & Zlotnick, A. (2017). "A molecular breadboard: Removal and replacement of subunits in a hepatitis B virus capsid （页面存档备份，存于互联网档案馆）". Protein Science, 26(11), 2170-2180.
  23. ^ Attardi, G.; S. Di Marco; D. Salvi. Categorization by Context (PDF). Journal of Universal Computer Science（英语：Journal of Universal Computer Science）. 1998, 4 (9): 719–736 [2019-05-16]. （原始内容存档 (PDF)于2020-10-25）. 
  24. ^ Restrepo, Juan; E. Ott; B. R. Hunt. Characterizing the Dynamical Importance of Network Nodes and Links. Phys. Rev. Lett. 2006, 97 (9): 094102. Bibcode:2006PhRvL..97i4102R. PMID 17026366. arXiv:cond-mat/0606122 可免费查阅. doi:10.1103/PhysRevLett.97.094102. 
  25. ^ Carmi, S.; Havlin, S.; Kirkpatrick, S.; Shavitt, Y.; Shir, E. A model of Internet topology using k-shell decomposition. Proceedings of the National Academy of Sciences. 2007, 104 (27): 11150–11154. Bibcode:2007PNAS..10411150C. ISSN 0027-8424. PMC 1896135 可免费查阅. PMID 17586683. arXiv:cs/0607080 可免费查阅. doi:10.1073/pnas.0701175104. 
  26. ^ Marwan, N.; Donges, J.F.; Zou, Y.; Donner, R.V.; Kurths, J. Complex network approach for recurrence analysis of time series. Physics Letters A. 2009, 373 (46): 4246–4254. Bibcode:2009PhLA..373.4246M. ISSN 0375-9601. arXiv:0907.3368 可免费查阅. doi:10.1016/j.physleta.2009.09.042. 
  27. ^ Donner, R.V.; Heitzig, J.; Donges, J.F.; Zou, Y.; Marwan, N.; Kurths, J. The Geometry of Chaotic Dynamics – A Complex Network Perspective. European Physical Journal B. 2011, 84 (4): 653–672. Bibcode:2011EPJB...84..653D. ISSN 1434-6036. arXiv:1102.1853 可免费查阅. doi:10.1140/epjb/e2011-10899-1. 
  28. ^ Feldhoff, J.H.; Donner, R.V.; Donges, J.F.; Marwan, N.; Kurths, J. Geometric signature of complex synchronisation scenarios. Europhysics Letters. 2013, 102 (3): 30007. Bibcode:2013EL....10230007F. ISSN 1286-4854. arXiv:1301.0806 可免费查阅. doi:10.1209/0295-5075/102/30007. 
  29. ^ Newman, M., Barabási, A.-L., Watts, D.J. [eds.] (2006) The Structure and Dynamics of Networks. Princeton, N.J.: Princeton University Press.
  30. ^ S. V. Buldyrev; R. Parshani; G. Paul; H. E. Stanley; S. Havlin. Catastrophic cascade of failures in interdependent networks. Nature. 2010, 464 (7291): 1025–28 [2019-05-16]. Bibcode:2010Natur.464.1025B. PMID 20393559. arXiv:0907.1182 可免费查阅. doi:10.1038/nature08932. （原始内容存档于2017-10-18）. 
  31. ^ Jianxi Gao; Sergey V. Buldyrev; Shlomo Havlin; H. Eugene Stanley. Robustness of a Network of Networks. Phys. Rev. Lett. 2011, 107 (19): 195701 [2019-05-16]. Bibcode:2011PhRvL.107s5701G. PMID 22181627. arXiv:1010.5829 可免费查阅. doi:10.1103/PhysRevLett.107.195701. （原始内容存档于2021-04-15）. 

书籍

[编辑]
  • S.N. Dorogovtsev and J.F.F. Mendes, Evolution of Networks: from biological networks to the Internet and WWW, Oxford University Press, 2003, ISBN 0-19-851590-1
  • G. Caldarelli, "Scale-Free Networks", Oxford University Press, 2007, ISBN 978-0-19-921151-7
  • A. Barrat, M. Barthelemy, A. Vespignani, "Dynamical Processes on Complex Networks", Cambridge University Press, 2008, ISBN 978-0521879507
  • E. Estrada, "The Structure of Complex Networks: Theory and Applications", Oxford University Press, 2011, ISBN 978-0-199-59175-6
  • Kimmo., Soramäki. Network theory and financial risk. Cook, Samantha (Statistician). [London]: Risk Books. 2016. ISBN 978-1782722199. OCLC 973733901. 
  • V. Latora, V. Nicosia, G. Russo, "Complex Networks: Principles, Methods and Applications", Cambridge University Press, 2017, ISBN 978-1107103184

外部链接

[编辑]
检索自“https://zh.wikipedia.org/w/index.php?title=网络理论&oldid=77813710”