2011 RefiningCausalityWhoCopiedfromW

Subject Headings: Causal Network, Causal Network Inference.

Notes

Inferring causal networks behind observed data is an active area of research with wide applicability to areas such as epidemiology, microbiology and social science. In particular recent research has focused on identifying how information propagates through the Internet. This research has so far only used temporal features of observations, and while reasonable results have been achieved, there is often further information which can be used.

In this paper we show that additional features of the observed data can be used very effectively to improve an existing method. Our particular example is one of inferring an underlying network for how text is reused in the Internet, although the general approach is applicable to other inference methods and information sources.

We develop a method to identify how a piece of text evolves as it moves through an underlying network and how substring information can be used to narrow down where in the evolutionary process a particular observation at a node lies. Hence we narrow down the number of ways the node could have acquired the infection. Text reuse is detected using a suffix tree which is also used to identify the substring relations between chunks of reused text. We then use a modification of the NetCover method to infer the underlying network.

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2011 RefiningCausalityWhoCopiedfromW	Nello Cristianini Tijl De Bie Tristan Mark Snowsill Nick Fyson			Refining Causality: Who Copied from Whom?				10.1145/2020408.2020483		2011