更改

图论 (查看源代码)

2020年4月21日 (二) 21:16的版本

添加4字节、 2020年4月21日 (二) 21:16

第61行：第61行：

[[File:Wikipedia multilingual network graph July 2013.png|缩略图|2013年夏某月贡献于维基百科不同语言版本（顶点）的编者（边）形成的网络图<ref>{{Cite journal|arxiv=1312.0976|last1=Hale|first1=Scott A.|title=Multilinguals and Wikipedia Editing|year=2013|doi=10.1145/2615569.2615684|journal=Proceedings of the 2014 ACM Conference on Web Science - WebSci '14|pages=99–108|isbn=9781450326223|bibcode=2013arXiv1312.0976H}}</ref>]]

图可以用来模拟物理、生物、<ref>{{cite journal |last=Mashaghi |first=A. |title=Investigation of a protein complex network |journal=European Physical Journal B |volume=41 |issue=1 |pages=113–121 |year=2004 |doi=10.1140/epjb/e2004-00301-0 |display-authors=etal|arxiv=cond-mat/0304207 |bibcode=2004EPJB...41..113M }}</ref><ref>{{Cite journal|last=Shah|first=Preya|last2=Ashourvan|first2=Arian|last3=Mikhail|first3=Fadi|last4=Pines|first4=Adam|last5=Kini|first5=Lohith|last6=Oechsel|first6=Kelly|last7=Das|first7=Sandhitsu R|last8=Stein|first8=Joel M|last9=Shinohara|first9=Russell T|date=2019-07-01|title=Characterizing the role of the structural connectome in seizure dynamics|journal=Brain|language=en|volume=142|issue=7|pages=1955–1972|doi=10.1093/brain/awz125|issn=0006-8950}}</ref> 社会和信息系统中许多类型的关系和过程。许多实际问题可以用图表示。为强调其在现实世界系统中的应用，网络 network这个术语有时被定义为图，其中的属性（例如名称）与顶点和边相关联，而通过网络来理解和表达现实世界系统的学科被称为'''网络科学 network science'''。

+

=== 计算机科学 ===

在计算机科学中，图用于表示通信网络、数据组织、计算设备、计算流程等。例如，网站的链接结构可以用有向图表示，其中顶点表示网页，有向边表示从一个网页到另一个网页的链接。在社交媒体、<ref>{{Cite journal | volume = 3| issue = 1| last = Grandjean| first = Martin| title = A social network analysis of Twitter: Mapping the digital humanities community| journal =Cogent Arts & Humanities| date = 2016| pages = 1171458|doi=10.1080/23311983.2016.1171458| url = https://hal.archives-ouvertes.fr/hal-01517493/file/A%20social%20network%20analysis%20of%20Twitter%20Mapping%20the%20digital%20humanities%20community.pdf}}</ref>旅行、生物学、计算机芯片设计、神经退行性 neuro-degenerative疾病的发展图绘<ref>{{Cite Journal | volume = 11| issue = 2| last = Vecchio | first = F| title = "Small World" architecture in brain connectivity and hippocampal volume in Alzheimer's disease: a study via graph theory from EEG data| journal =Brain Imaging and Behavior| date = 2017| pages = 473–485| pmid =26960946 | doi = 10.1007/s11682-016-9528-3}}</ref><ref>{{Cite Journal | volume = 81| issue = 2| last = Vecchio | first = F| title = Brain network connectivity assessed using graph theory in frontotemporal dementia| journal = Neurology| date = 2013| pages = 134–143| doi = 10.1212/WNL.0b013e31829a33f8| pmid = 23719145}}</ref>等领域也可以采用类似的方法。因此，开发图的相关算法是计算机科学的重要领域。'''图转换 graph transformation'''通常用'''图重写 Graph rewriting'''系统来表示。图形转换系统侧重于基于规则的内存式图形操作，与之互补的是面向'''事务安全 transaction-safe'''、'''持久 persistent'''存储和图形结构数据查询的'''图形数据库 graph-structured data(GDB)'''。

+

=== 语言学 ===

第81行：第83行：

图论也用于'''连接组学 connectomics'''；<ref>{{Cite journal|last=Shah|first=Preya|last2=Ashourvan|first2=Arian|last3=Mikhail|first3=Fadi|last4=Pines|first4=Adam|last5=Kini|first5=Lohith|last6=Oechsel|first6=Kelly|last7=Das|first7=Sandhitsu R|last8=Stein|first8=Joel M|last9=Shinohara|first9=Russell T|date=2019-07-01|title=Characterizing the role of the structural connectome in seizure dynamics|journal=Brain|language=en|volume=142|issue=7|pages=1955–1972|doi=10.1093/brain/awz125|issn=0006-8950}}</ref> 神经系统可以看作一个图，其中节点是神经元，边是它们之间的连接。

+

=== 数学 ===

在数学中，图在几何学和拓扑学中'''纽结理论 knot theory'''等领域是有用的。'''代数图论 Algebraic graph theory'''与'''群论 group theory'''有着密切的联系。代数图论已被应用到动态系统和复杂性等许多领域。

+

=== 其他 ===

乐多多

763

个编辑