English

Temporal Logic for Social Networks

Social and Information Networks 2021-03-15 v1 Logic in Computer Science

Abstract

This paper introduces a logic with a class of social network models that is based on standard Linear Temporal Logic (LTL), leveraging the power of existing model checkers for the analysis of social networks. We provide a short literature overview, and then define our logic and its axiomatization, present some simple motivational examples of both models and formulas, and show its soundness and completeness via a translation into propositional formulas. Lastly, we briefly discuss model checking and time complexity analysis.

Keywords

Cite

@article{arxiv.2103.07392,
  title  = {Temporal Logic for Social Networks},
  author = {Vitor Machado and Mario Benevides},
  journal= {arXiv preprint arXiv:2103.07392},
  year   = {2021}
}

Comments

19 pages, 2 figures, 5 algorithms

R2 v1 2026-06-24T00:04:30.369Z