2014 ProbabilisticLatentNetworkVisua

• (Kurashima et al., 2014) ⇒ Takeshi Kurashima, Tomoharu Iwata, Noriko Takaya, and Hiroshi Sawada. (2014). “Probabilistic Latent Network Visualization: Inferring and Embedding Diffusion Networks.” In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2014) Journal. ISBN:978-1-4503-2956-9 doi:10.1145/2623330.2623646

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222014%22+Probabilistic+Latent+Network+Visualization%3A+Inferring+and+Embedding+Diffusion+Networks
• http://dl.acm.org/citation.cfm?id=2623330.2623646&preflayout=flat#citedby

Quotes

Author Keywords

• Data mining; diffusion network; models; network visualization; survival analysis

Abstract

The diffusion of information, rumors, and diseases are assumed to be probabilistic processes over some network structure. An event starts at one node of the network, and then spreads to the edges of the network. In most cases, the underlying network structure that generates the diffusion process is unobserved, and we only observe the times at which each node is altered / influenced by the process. This paper proposes a probabilistic model for inferring the diffusion network, which we call Probabilistic Latent Network Visualization (PLNV); it is based on cascade data, a record of observed times of node influence. An important characteristic of our approach is to infer the network by embedding it into a low-dimensional visualization space. We assume that each node in the network has latent coordinates in the visualization space, and diffusion is more likely to occur between nodes that are placed close together. Our model uses maximum a posteriori estimation to learn the latent coordinates of nodes that best explain the observed cascade data. The latent coordinates of nodes in the visualization space can 1) enable the system to suggest network layouts most suitable for browsing, and 2) lead to high accuracy in inferring the underlying network when analyzing the diffusion process of new or rare information, rumors, and disease.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2014 ProbabilisticLatentNetworkVisua	Tomoharu Iwata Hiroshi Sawada Noriko Takaya Takeshi Kurashima			Probabilistic Latent Network Visualization: Inferring and Embedding Diffusion Networks				10.1145/2623330.2623646		2014