763
个编辑
更改
跳到导航
跳到搜索
第71行：
第71行： + 第80行：
第81行： +
→应用
=== 语言学 ===
=== 语言学 ===
现有研究通过多种途径证明了图论在'''语言学 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''']等。
=== 物理和化学 ===
=== 物理和化学 ===
[[File:Moreno Sociogram 2nd Grade.png|缩略图|社会学中的图论：莫雷诺社会关系网图 Moreno Sociogram(1953)<ref>Grandjean, Martin (2015). [http://www.martingrandjean.ch/social-network-analysis-visualization-morenos-sociograms-revisited/ "Social network analysis and visualization: Moreno’s Sociograms revisited"]. Redesigned network strictly based on Moreno (1934), ''Who Shall Survive''.</ref>]]
[[File:Moreno Sociogram 2nd Grade.png|缩略图|社会学中的图论：莫雷诺社会关系网图 Moreno Sociogram(1953)<ref>Grandjean, Martin (2015). [http://www.martingrandjean.ch/social-network-analysis-visualization-morenos-sociograms-revisited/ "Social network analysis and visualization: Moreno’s Sociograms revisited"]. Redesigned network strictly based on Moreno (1934), ''Who Shall Survive''.</ref>]]
图论在'''社会学 sociology'''中也有广泛应用，例如，通过'''社会网络分析 social network analysis(SNA)'''软件来衡量演员的声望或研究谣言的传播。在社交网络领域有许多不同类型的图表。<ref>{{cite book|last=Rosen|first=Kenneth H.|title=Discrete mathematics and its applications|publisher=McGraw-Hill|location=New York|isbn=978-0-07-338309-5|edition=7th|date=2011-06-14}}</ref> 交往关系与友谊网图 Acquaintanceship and friendship graphs描述了人们是否认识彼此。影响图 Influence graphs表示某人是否可以影响他人的行为。 最后，协作图 collaboration graphs表示两个人是否以某种特定的方式一起工作，例如出演同一部电影。
图论在'''社会学 sociology'''中也有广泛应用，例如，通过'''社会网络分析 social network analysis(SNA)'''软件来衡量演员的声望或研究谣言的传播。在社交网络领域有许多不同类型的图表。<ref>{{cite book|last=Rosen|first=Kenneth H.|title=Discrete mathematics and its applications|publisher=McGraw-Hill|location=New York|isbn=978-0-07-338309-5|edition=7th|date=2011-06-14}}</ref> 交往关系与友谊网图 Acquaintanceship and friendship graphs描述了人们是否认识彼此。影响图 Influence graphs表示某人是否可以影响他人的行为。 最后，协作图 collaboration graphs表示两个人是否以某种特定的方式一起工作，例如出演同一部电影。
=== 生物学 ===
=== 生物学 ===