-
Modelling the transmission dynamics of online social contagion
Authors:
Adam J. Kucharski
Abstract:
During 2014-15, there were several outbreaks of nominated-based online social contagion. These infections, which were transmitted from one individual to another via posts on social media, included games such as 'neknomination', 'ice bucket challenge', 'no make up selfies', and Facebook users re-posting their first profile pictures. Fitting a mathematical model of infectious disease transmission to…
▽ More
During 2014-15, there were several outbreaks of nominated-based online social contagion. These infections, which were transmitted from one individual to another via posts on social media, included games such as 'neknomination', 'ice bucket challenge', 'no make up selfies', and Facebook users re-posting their first profile pictures. Fitting a mathematical model of infectious disease transmission to outbreaks of these four games in the United Kingdom, I estimated the basic reproduction number, $R_0$, and generation time of each infection. Median estimates for $R_0$ ranged from 1.9-2.5 across the four outbreaks, and the estimated generation times were between 1.0 and 2.0 days. Tests using out-of-sample data from Australia suggested that the model had reasonable predictive power, with $R^2$ values between 0.52-0.70 across the four Australian datasets. Further, the relatively low basic reproduction numbers for the infections suggests that only 48-60% of index cases in nomination-based games may subsequently generate major outbreaks.
△ Less
Submitted 31 January, 2016;
originally announced February 2016.
-
Higher-Order Quantum-Inspired Genetic Algorithms
Authors:
Robert Nowotniak,
Jacek Kucharski
Abstract:
This paper presents a theory and an empirical evaluation of Higher-Order Quantum-Inspired Genetic Algorithms. Fundamental notions of the theory have been introduced, and a novel Order-2 Quantum-Inspired Genetic Algorithm (QIGA2) has been presented. Contrary to all QIGA algorithms which represent quantum genes as independent qubits, in higher-order QIGAs quantum registers are used to represent gene…
▽ More
This paper presents a theory and an empirical evaluation of Higher-Order Quantum-Inspired Genetic Algorithms. Fundamental notions of the theory have been introduced, and a novel Order-2 Quantum-Inspired Genetic Algorithm (QIGA2) has been presented. Contrary to all QIGA algorithms which represent quantum genes as independent qubits, in higher-order QIGAs quantum registers are used to represent genes strings which allows modelling of genes relations using quantum phenomena. Performance comparison has been conducted on a benchmark of 20 deceptive combinatorial optimization problems. It has been presented that using higher quantum orders is beneficial for genetic algorithm efficiency, and the new QIGA2 algorithm outperforms the old QIGA algorithm which was tuned in highly compute intensive metaoptimization process.
△ Less
Submitted 2 July, 2014;
originally announced July 2014.
-
Building Blocks Propagation in Quantum-Inspired Genetic Algorithm
Authors:
Robert Nowotniak,
Jacek Kucharski
Abstract:
This paper presents an analysis of building blocks propagation in Quantum-Inspired Genetic Algorithm, which belongs to a new class of metaheuristics drawing their inspiration from both biological evolution and unitary evolution of quantum systems. The expected number of quantum chromosomes matching a schema has been analyzed and a random variable corresponding to this issue has been introduced. Th…
▽ More
This paper presents an analysis of building blocks propagation in Quantum-Inspired Genetic Algorithm, which belongs to a new class of metaheuristics drawing their inspiration from both biological evolution and unitary evolution of quantum systems. The expected number of quantum chromosomes matching a schema has been analyzed and a random variable corresponding to this issue has been introduced. The results have been compared with Simple Genetic Algorithm. Also, it has been presented how selected binary quantum chromosomes cover a domain of one-dimensional fitness function.
△ Less
Submitted 1 October, 2010; v1 submitted 23 July, 2010;
originally announced July 2010.
