Lighthouse Principle for Diffusion in Social Networks
Logic
2016-01-19 v1 Logic in Computer Science
Multiagent Systems
Social and Information Networks
Abstract
The article investigates influence relation between two sets of agents in a social network. It proposes a logical system that captures propositional properties of this relation valid in all threshold models of social networks with the same topological structure. The logical system consists of Armstrong axioms for functional dependence and an additional Lighthouse axiom. The main results are soundness, completeness, and decidability theorems for this logical system.
Cite
@article{arxiv.1601.04098,
title = {Lighthouse Principle for Diffusion in Social Networks},
author = {Sanaz Azimipour and Pavel Naumov},
journal= {arXiv preprint arXiv:1601.04098},
year = {2016}
}