Modeling propagation dynamics on networks is an amazingly fertile and active area of research. Roughly speaking, network models aim at gaining a better understanding of how actors influence the overall network behaviour through their individual actions. However, considering the extended literature surrounding the subject, one is entitled to think that moving beyond the state-of-the-art in network modeling requires the ability to compare models, or consider slight variations of a model. This requires having a common language describing all considered models, allowing to objectively compare them and unfold their inherent properties and complexity. This also assumes users can easily run models, steer them and interactively evaluate their performance and behaviour. The approach we describe aims at providing a framework turning network propagation modeling into rule-based modeling (aka graph rewriting). That is, models are described as a set of algorithmic transformation rules acting locally. Our approach has partially been validated by providing such a description of a well-known model relying on probabilistic rules, where nodes trigger actions depending on their neighbor's influences. The results so obtained confirm rule-based modeling as a promising avenue. The use of a visual analytics framework to conduct such tasks is vital and motivated us to further develop and adapt a general purpose visual analytics system for graph rewriting to the particular case of network propagation.
[1]
Jure Leskovec,et al.
Inferring networks of diffusion and influence
,
2010,
KDD.
[2]
Matt J. Keeling,et al.
A Motif-Based Approach to Network Epidemics
,
2009,
Bulletin of mathematical biology.
[3]
Hélène Kirchner,et al.
Strategic Port Graph Rewriting: An Interactive Modelling and Analysis Framework
,
2014,
GRAPHITE.
[4]
Laks V. S. Lakshmanan,et al.
Learning influence probabilities in social networks
,
2010,
WSDM '10.
[5]
Guy Melançon,et al.
PORGY: A Visual Graph Rewriting Environment for Complex Systems
,
2012,
Comput. Graph. Forum.
[6]
Éva Tardos,et al.
Maximizing the Spread of Influence through a Social Network
,
2015,
Theory Comput..
[7]
Jiawei Han,et al.
Mining topic-level influence in heterogeneous networks
,
2010,
CIKM.
[8]
Guy Melançon,et al.
PORGY: Interactive and visual reasoning with graph rewriting systems
,
2011,
2011 IEEE Conference on Visual Analytics Science and Technology (VAST).
[9]
Yao Sun,et al.
RuleBender: Integrated visualization for biochemical rule-based modeling
,
2011,
2011 IEEE Symposium on Biological Data Visualization (BioVis)..
[10]
Laks V. S. Lakshmanan,et al.
A Data-Based Approach to Social Influence Maximization
,
2011,
Proc. VLDB Endow..