2017/04/19 by Anthony Bonato, Bonato, Anthony, Ewa J. Infeld +5
Physics and Astronomy · Social Sciences · #Combinatorics (math.CO) #Complex Network Analysis Techniques #Evolutionary Game Theory and Cooperation #FOS: Mathematics #Opinion Dynamics and Social Influence
paper · pdf · doi:10.48550/arxiv.1704.05658
openalex publication_date 2017/04/19 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Anti-transitivity captures the notion that enemies of enemies are friends,\nand arises naturally in the study of adversaries in social networks and in the\nstudy of conflicting nation states or organizations. We present a simplified,\nevolutionary model for anti-transitivity influencing link formation in complex\nnetworks, and analyze the model's network dynamics. The Iterated Local\nAnti-Transitivity (or ILAT) model creates anti-clone nodes in each time-step,\nand joins anti-clones to the parent node's non-neighbor set. The graphs\ngenerated by ILAT exhibit familiar properties of complex networks such as\ndensification, short distances (bounded by absolute constants), and bad\nspectral expansion. We determine the cop and domination number for graphs\ngenerated by ILAT, and finish with an analysis of their clustering\ncoefficients. We interpret these results within the context of real-world\ncomplex networks and present open problems.\n