更改

=== 计算机科学 ===

=== 计算机科学 ===

在计算机科学中，图用于表示通信网络、数据组织、计算设备、计算流程等。例如，网站的链接结构可以用有向图表示，其中顶点表示网页，有向边表示从一个网页到另一个网页的链接。在社交媒体、<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)。

在计算机科学中，图用于表示通信网络、数据组织、计算设备、计算流程等。例如，网站的链接结构可以用有向图表示，其中顶点表示网页，有向边表示从一个网页到另一个网页的链接。在社交媒体、<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)。

=== 语言学 ===

=== 语言学 ===

现有研究通过多种途径证明了图论在语言学 linguistics研究中的作用，因为自然语言往往有适合自己的离散结构。传统上，语法 syntax和组合语义 compositional semantics遵循基于树的结构，其表达能力基于复合性原理 principle of compositionality，且是在层次图中建模的。更现代的方法，如中心语驱动词组结构律 head-driven phrase structure grammar(HPSG)，使用类型特征结构 typed feature structures——有向无环图 directed acyclic graphs对自然语言的语法建模。在尤其是应用于计算机的词汇语义学 lexical semantics中，当一个给定词可被相关的词解释时，建立词义模型变得更加容易; 因此，语义网络 semantic networks在计算语言学 computational linguistics中很重要。 不过， 音系学 phonology中的其他方法（例如使用'''格图 lattice graphs'''的优选论 optimality theory）和形态学 morphology（例如使用有限状态置换器 finite-state transducers的有限状态构词法 finite-state morphology）在将语言作为图形分析时很常见。实际上，数学的这个领域对语言学的用处已经促进了一些组织的出现，如[http://www.textgraphs.org/ TextGraphs]，以及各种各样的“Net”项目，如[http://wordnet.princeton.edu/ WordNet]、[https://en.wikipedia.org/wiki/VerbNet VerbNet]等。

现有研究通过多种途径证明了图论在语言学 linguistics研究中的作用，因为自然语言往往有适合自己的离散结构。传统上，语法 syntax和组合语义 compositional semantics遵循基于树的结构，其表达能力基于复合性原理 principle of compositionality，且是在层次图中建模的。更现代的方法，如中心语驱动词组结构律 head-driven phrase structure grammar(HPSG)，使用类型特征结构 typed feature structures——有向无环图 directed acyclic graphs对自然语言的语法建模。在尤其是应用于计算机的词汇语义学 lexical semantics中，当一个给定词可被相关的词解释时，建立词义模型变得更加容易; 因此，语义网络 semantic networks在计算语言学 computational linguistics中很重要。 不过， 音系学 phonology中的其他方法（例如使用'''格图 lattice graphs'''的优选论 optimality theory）和形态学 morphology（例如使用有限状态置换器 finite-state transducers的有限状态构词法 finite-state morphology）在将语言作为图形分析时很常见。实际上，数学的这个领域对语言学的用处已经促进了一些组织的出现，如[http://www.textgraphs.org/ TextGraphs]，以及各种各样的“Net”项目，如[http://wordnet.princeton.edu/ WordNet]、[https://en.wikipedia.org/wiki/VerbNet VerbNet]等。

=== 物理和化学 ===

=== 物理和化学 ===