Editing Graph theory (section)

=== Computer science ===
Within [[computer science]], '[[cybernetics|causal]]' and 'non-causal' linked structures are graphs that are used to represent networks of communication, data organization, computational devices, the flow of computation, etc. For instance, the link structure of a [[website]] can be represented by a directed graph, in which the vertices represent web pages and directed edges represent [[Hyperlink|links]] from one page to another. A similar approach can be taken to problems in social media,<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| s2cid = 114999767| url = https://hal.archives-ouvertes.fr/hal-01517493/file/A%20social%20network%20analysis%20of%20Twitter%20Mapping%20the%20digital%20humanities%20community.pdf| doi-access = free}}</ref> travel, biology, computer chip design, mapping the progression of neuro-degenerative diseases,<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| s2cid = 3987492}}</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| s2cid = 28334693}}</ref> and many other fields. The development of [[algorithm]]s to [[List of algorithms#Graph algorithms|handle graphs]] is therefore of major interest in computer science. The [[Graph transformation|transformation of graph]]s is often formalized and represented by [[graph rewriting|graph rewrite system]]s. Complementary to [[graph transformation]] systems focusing on rule-based in-memory manipulation of graphs are [[graph database]]s geared towards [[Database transaction|transaction]]-safe, [[Persistence (computer science)|persistent]] storing and querying of [[Graph (data structure)|graph-structured data]].