iOLAP: A Framework for Analyzing the Internet, Social Networks, and Other Networked Data
Yun Chi
Shenghuo Zhu
Hino, K.
Yihong Gong
Yi Zhang
NEC Labs. America, Cupertino, CA;
This paper appears in: Multimedia, IEEE Transactions on
Publication Date: April 2009
Volume: 11,
Issue: 3
On page(s): 372-382
ISSN: 1520-9210
INSPEC Accession Number: 10518752
Digital Object Identifier: 10.1109/TMM.2009.2012912
Current Version Published: 2009-03-16
Abstract
As the amount of noisy, unorganized, linked data on the Internet increases dramatically, how to efficiently analyze such data becomes a challenging research problem. In this paper, we propose a framework, iOLAP, that offers functionalities for analyzing networked data from Internet, social networks, scientific paper citations, etc. We first identify four main data dimensions that are common in most of networked data, namely people, relation, content, and time. Motivated by the fact that various dimensions of data jointly affect each other, we propose a polyadic factorization approach to directly model all the dimensions simultaneously in a unified framework. We provide detailed theoretical analysis of the new modeling framework. In addition to the theoretical framework, we also present an efficient implementation of the algorithm that takes advantage of the sparseness of data and has time complexity linear in the number of data records in a dataset. We then apply the proposed models to analyzing the blogosphere and personalizing recommendation in paper citations. Extensive experimental studies showed that our framework is able to provide deep insights jointed obtained from various dimensions of networked data.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
