Toronto Metropolitan University
Mutharasan, Raja.pdf (824.93 kB)

The Iterated Local Directed Transitivity Model

Download (824.93 kB)
posted on 2023-06-09, 17:52 authored by Raja Manickam Mutharasan

 We present a new, deterministic directed graph model for social networks, based on the transitivity of triads. In the Iterated Local Directed Transitivity (ILDT) model, new vertices are born over discrete time-steps and inherit the link structure of their parent vertices. The ILDT model may be viewed as a directed graph analog of the Iterated Local Transitivity model for undirected graphs. We also investigate the theoretical properties of ILDT digraphs. We prove that the ILDT model exhibits a densification power law, so that the digraphs generated by the models densify over time. The number of directed triads are investigated, and counts are given of the number of directed 3-cycles and transitive 3-cycles. A higher number of transitive 3-cycles are generated by the ILDT model, as found in realworld, on-line social networks that have orientations on their edges. We discuss the eigenvalues of the adjacency matrices of ILDT digraphs. 





  • Master of Science


  • Applied Mathematics

Granting Institution

Ryerson University

LAC Thesis Type

  • Thesis

Thesis Advisor

Dr. Anthony Bonato