English

Logic as a complex network

Social and Information Networks 2015-07-06 v1 Logic in Computer Science Physics and Society

Abstract

When we represent logical, connective implications by directed edges, the resulting set of directed edges can be regarded as a complex network. In this article, we compose a network model that represents a deductive-logic-like structure composed solely of implications. The proposed network model grows like the BA model reported by Barabasi and Albert [Science 286, 509 (1999)]. Though the BA model references the whole of the existing network when a node is added, our model references only part of the existing network. In this view, our model is more realistic than the BA model. However, it also exhibits power law characteristics.

Keywords

Cite

@article{arxiv.1507.00840,
  title  = {Logic as a complex network},
  author = {Koji Sawa},
  journal= {arXiv preprint arXiv:1507.00840},
  year   = {2015}
}

Comments

10 pages, 4 figures, original research paper

R2 v1 2026-06-22T10:05:06.205Z