Interest prediction on multinomial, time-evolving social graphs

Nozomi Nori, Danushka Bollegala, Mitsuru Ishizuka

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Citations (Scopus)

Abstract

We propose a method to predict users' interests in social media, using time-evolving, multinomial relational data. We exploit various actions performed by users, and their preferences to predict user interests. Actions performed by users in social media such as Twitter, Delicious and Facebook have two fundamental properties. (a) User actions can be represented as high-dimensional or multinomial relations - e.g. referring URLs, bookmarking and tagging, clicking a favorite button on a post etc. (b) User actions are time-varying and user-specific - each user has unique preferences that change over time. Consequently, it is appropriate to represent each user's action at some point in time as a multinomial relational data. We propose ActionGraph, a novel graph representation for modeling users' multinomial, time-varying actions. Each user's action at some time point is represented by an action node. ActionGraph is a bipartite graph whose edges connect an action node to its involving entities, referred to as object nodes. Using real-world social media data, we empirically justify the proposed graph structure. Our experimental results show that the proposed ActionGraph improves the accuracy in a user interest prediction task by outperforming several baselines including standard tensor analysis, a previously proposed state-of-the-art LDA-based method and other graph-based variants. Moreover, the proposed method shows robust performances in the presence of sparse data.

Original languageEnglish
Title of host publicationIJCAI International Joint Conference on Artificial Intelligence
Pages2507-2512
Number of pages6
DOIs
Publication statusPublished - 2011
Externally publishedYes
Event22nd International Joint Conference on Artificial Intelligence, IJCAI 2011 - Barcelona, Catalonia
Duration: 2011 Jul 162011 Jul 22

Other

Other22nd International Joint Conference on Artificial Intelligence, IJCAI 2011
CityBarcelona, Catalonia
Period11/7/1611/7/22

Fingerprint

Tensors
Websites

ASJC Scopus subject areas

  • Artificial Intelligence

Cite this

Nori, N., Bollegala, D., & Ishizuka, M. (2011). Interest prediction on multinomial, time-evolving social graphs. In IJCAI International Joint Conference on Artificial Intelligence (pp. 2507-2512) https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-417

Interest prediction on multinomial, time-evolving social graphs. / Nori, Nozomi; Bollegala, Danushka; Ishizuka, Mitsuru.

IJCAI International Joint Conference on Artificial Intelligence. 2011. p. 2507-2512.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Nori, N, Bollegala, D & Ishizuka, M 2011, Interest prediction on multinomial, time-evolving social graphs. in IJCAI International Joint Conference on Artificial Intelligence. pp. 2507-2512, 22nd International Joint Conference on Artificial Intelligence, IJCAI 2011, Barcelona, Catalonia, 11/7/16. https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-417
Nori N, Bollegala D, Ishizuka M. Interest prediction on multinomial, time-evolving social graphs. In IJCAI International Joint Conference on Artificial Intelligence. 2011. p. 2507-2512 https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-417
Nori, Nozomi ; Bollegala, Danushka ; Ishizuka, Mitsuru. / Interest prediction on multinomial, time-evolving social graphs. IJCAI International Joint Conference on Artificial Intelligence. 2011. pp. 2507-2512
@inproceedings{3a229234ee3b4a2bb123930f01d6fdb1,
title = "Interest prediction on multinomial, time-evolving social graphs",
abstract = "We propose a method to predict users' interests in social media, using time-evolving, multinomial relational data. We exploit various actions performed by users, and their preferences to predict user interests. Actions performed by users in social media such as Twitter, Delicious and Facebook have two fundamental properties. (a) User actions can be represented as high-dimensional or multinomial relations - e.g. referring URLs, bookmarking and tagging, clicking a favorite button on a post etc. (b) User actions are time-varying and user-specific - each user has unique preferences that change over time. Consequently, it is appropriate to represent each user's action at some point in time as a multinomial relational data. We propose ActionGraph, a novel graph representation for modeling users' multinomial, time-varying actions. Each user's action at some time point is represented by an action node. ActionGraph is a bipartite graph whose edges connect an action node to its involving entities, referred to as object nodes. Using real-world social media data, we empirically justify the proposed graph structure. Our experimental results show that the proposed ActionGraph improves the accuracy in a user interest prediction task by outperforming several baselines including standard tensor analysis, a previously proposed state-of-the-art LDA-based method and other graph-based variants. Moreover, the proposed method shows robust performances in the presence of sparse data.",
author = "Nozomi Nori and Danushka Bollegala and Mitsuru Ishizuka",
year = "2011",
doi = "10.5591/978-1-57735-516-8/IJCAI11-417",
language = "English",
isbn = "9781577355120",
pages = "2507--2512",
booktitle = "IJCAI International Joint Conference on Artificial Intelligence",

}

TY - GEN

T1 - Interest prediction on multinomial, time-evolving social graphs

AU - Nori, Nozomi

AU - Bollegala, Danushka

AU - Ishizuka, Mitsuru

PY - 2011

Y1 - 2011

N2 - We propose a method to predict users' interests in social media, using time-evolving, multinomial relational data. We exploit various actions performed by users, and their preferences to predict user interests. Actions performed by users in social media such as Twitter, Delicious and Facebook have two fundamental properties. (a) User actions can be represented as high-dimensional or multinomial relations - e.g. referring URLs, bookmarking and tagging, clicking a favorite button on a post etc. (b) User actions are time-varying and user-specific - each user has unique preferences that change over time. Consequently, it is appropriate to represent each user's action at some point in time as a multinomial relational data. We propose ActionGraph, a novel graph representation for modeling users' multinomial, time-varying actions. Each user's action at some time point is represented by an action node. ActionGraph is a bipartite graph whose edges connect an action node to its involving entities, referred to as object nodes. Using real-world social media data, we empirically justify the proposed graph structure. Our experimental results show that the proposed ActionGraph improves the accuracy in a user interest prediction task by outperforming several baselines including standard tensor analysis, a previously proposed state-of-the-art LDA-based method and other graph-based variants. Moreover, the proposed method shows robust performances in the presence of sparse data.

AB - We propose a method to predict users' interests in social media, using time-evolving, multinomial relational data. We exploit various actions performed by users, and their preferences to predict user interests. Actions performed by users in social media such as Twitter, Delicious and Facebook have two fundamental properties. (a) User actions can be represented as high-dimensional or multinomial relations - e.g. referring URLs, bookmarking and tagging, clicking a favorite button on a post etc. (b) User actions are time-varying and user-specific - each user has unique preferences that change over time. Consequently, it is appropriate to represent each user's action at some point in time as a multinomial relational data. We propose ActionGraph, a novel graph representation for modeling users' multinomial, time-varying actions. Each user's action at some time point is represented by an action node. ActionGraph is a bipartite graph whose edges connect an action node to its involving entities, referred to as object nodes. Using real-world social media data, we empirically justify the proposed graph structure. Our experimental results show that the proposed ActionGraph improves the accuracy in a user interest prediction task by outperforming several baselines including standard tensor analysis, a previously proposed state-of-the-art LDA-based method and other graph-based variants. Moreover, the proposed method shows robust performances in the presence of sparse data.

UR - http://www.scopus.com/inward/record.url?scp=84868271646&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84868271646&partnerID=8YFLogxK

U2 - 10.5591/978-1-57735-516-8/IJCAI11-417

DO - 10.5591/978-1-57735-516-8/IJCAI11-417

M3 - Conference contribution

SN - 9781577355120

SP - 2507

EP - 2512

BT - IJCAI International Joint Conference on Artificial Intelligence

ER -