Frequent Temporal Social Behavior Search in information networks

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

Abstract

In current social networking service (SNS) such as Facebook, there are diverse kinds of interactions between entity types. One commonly-used activity of SNS users is to track and observe the representative social and temporal behaviors of other individuals. This inspires us to propose a new problem of Temporal Social Behavior Search (TSBS) from social interactions in an information network: given a structural query with associated temporal labels, how to find the subgraph instances satisfying the query structure and temporal requirements? In TSBS, a query can be (a) a topological structure, (b) the partially-assigned individuals on nodes, and/or (c) the temporal sequential labels on edges. The TSBS method consists of two parts: offline miningand online matching. to the former mines the temporal subgraph patterns for retrieving representative structures that match the query. Then based on the given query, we perform the online structural matching on the mined patterns and return the top-k resulting subgraphs. Experiments on academic datasets demonstrate the effectiveness of TSBS. Copyright is held by the author/owner(s).

Original languageEnglish
Title of host publicationWWW'12 - Proceedings of the 21st Annual Conference on World Wide Web Companion
Pages527-528
Number of pages2
DOIs
Publication statusPublished - 2012 May 21
Event21st Annual Conference on World Wide Web, WWW'12 - Lyon, France
Duration: 2012 Apr 162012 Apr 20

Publication series

NameWWW'12 - Proceedings of the 21st Annual Conference on World Wide Web Companion

Other

Other21st Annual Conference on World Wide Web, WWW'12
CountryFrance
CityLyon
Period12-04-1612-04-20

Fingerprint

Labels
Experiments

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Cite this

Hsieh, H-P., Li, C-T., & Lin, S. D. (2012). Frequent Temporal Social Behavior Search in information networks. In WWW'12 - Proceedings of the 21st Annual Conference on World Wide Web Companion (pp. 527-528). (WWW'12 - Proceedings of the 21st Annual Conference on World Wide Web Companion). https://doi.org/10.1145/2187980.2188110
Hsieh, Hsun-Ping ; Li, Cheng-Te ; Lin, Shou De. / Frequent Temporal Social Behavior Search in information networks. WWW'12 - Proceedings of the 21st Annual Conference on World Wide Web Companion. 2012. pp. 527-528 (WWW'12 - Proceedings of the 21st Annual Conference on World Wide Web Companion).
@inproceedings{2c72f07bfca1452ab77cc70a2484ed30,
title = "Frequent Temporal Social Behavior Search in information networks",
abstract = "In current social networking service (SNS) such as Facebook, there are diverse kinds of interactions between entity types. One commonly-used activity of SNS users is to track and observe the representative social and temporal behaviors of other individuals. This inspires us to propose a new problem of Temporal Social Behavior Search (TSBS) from social interactions in an information network: given a structural query with associated temporal labels, how to find the subgraph instances satisfying the query structure and temporal requirements? In TSBS, a query can be (a) a topological structure, (b) the partially-assigned individuals on nodes, and/or (c) the temporal sequential labels on edges. The TSBS method consists of two parts: offline miningand online matching. to the former mines the temporal subgraph patterns for retrieving representative structures that match the query. Then based on the given query, we perform the online structural matching on the mined patterns and return the top-k resulting subgraphs. Experiments on academic datasets demonstrate the effectiveness of TSBS. Copyright is held by the author/owner(s).",
author = "Hsun-Ping Hsieh and Cheng-Te Li and Lin, {Shou De}",
year = "2012",
month = "5",
day = "21",
doi = "10.1145/2187980.2188110",
language = "English",
isbn = "9781450312301",
series = "WWW'12 - Proceedings of the 21st Annual Conference on World Wide Web Companion",
pages = "527--528",
booktitle = "WWW'12 - Proceedings of the 21st Annual Conference on World Wide Web Companion",

}

Hsieh, H-P, Li, C-T & Lin, SD 2012, Frequent Temporal Social Behavior Search in information networks. in WWW'12 - Proceedings of the 21st Annual Conference on World Wide Web Companion. WWW'12 - Proceedings of the 21st Annual Conference on World Wide Web Companion, pp. 527-528, 21st Annual Conference on World Wide Web, WWW'12, Lyon, France, 12-04-16. https://doi.org/10.1145/2187980.2188110

Frequent Temporal Social Behavior Search in information networks. / Hsieh, Hsun-Ping; Li, Cheng-Te; Lin, Shou De.

WWW'12 - Proceedings of the 21st Annual Conference on World Wide Web Companion. 2012. p. 527-528 (WWW'12 - Proceedings of the 21st Annual Conference on World Wide Web Companion).

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

TY - GEN

T1 - Frequent Temporal Social Behavior Search in information networks

AU - Hsieh, Hsun-Ping

AU - Li, Cheng-Te

AU - Lin, Shou De

PY - 2012/5/21

Y1 - 2012/5/21

N2 - In current social networking service (SNS) such as Facebook, there are diverse kinds of interactions between entity types. One commonly-used activity of SNS users is to track and observe the representative social and temporal behaviors of other individuals. This inspires us to propose a new problem of Temporal Social Behavior Search (TSBS) from social interactions in an information network: given a structural query with associated temporal labels, how to find the subgraph instances satisfying the query structure and temporal requirements? In TSBS, a query can be (a) a topological structure, (b) the partially-assigned individuals on nodes, and/or (c) the temporal sequential labels on edges. The TSBS method consists of two parts: offline miningand online matching. to the former mines the temporal subgraph patterns for retrieving representative structures that match the query. Then based on the given query, we perform the online structural matching on the mined patterns and return the top-k resulting subgraphs. Experiments on academic datasets demonstrate the effectiveness of TSBS. Copyright is held by the author/owner(s).

AB - In current social networking service (SNS) such as Facebook, there are diverse kinds of interactions between entity types. One commonly-used activity of SNS users is to track and observe the representative social and temporal behaviors of other individuals. This inspires us to propose a new problem of Temporal Social Behavior Search (TSBS) from social interactions in an information network: given a structural query with associated temporal labels, how to find the subgraph instances satisfying the query structure and temporal requirements? In TSBS, a query can be (a) a topological structure, (b) the partially-assigned individuals on nodes, and/or (c) the temporal sequential labels on edges. The TSBS method consists of two parts: offline miningand online matching. to the former mines the temporal subgraph patterns for retrieving representative structures that match the query. Then based on the given query, we perform the online structural matching on the mined patterns and return the top-k resulting subgraphs. Experiments on academic datasets demonstrate the effectiveness of TSBS. Copyright is held by the author/owner(s).

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

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

U2 - 10.1145/2187980.2188110

DO - 10.1145/2187980.2188110

M3 - Conference contribution

SN - 9781450312301

T3 - WWW'12 - Proceedings of the 21st Annual Conference on World Wide Web Companion

SP - 527

EP - 528

BT - WWW'12 - Proceedings of the 21st Annual Conference on World Wide Web Companion

ER -

Hsieh H-P, Li C-T, Lin SD. Frequent Temporal Social Behavior Search in information networks. In WWW'12 - Proceedings of the 21st Annual Conference on World Wide Web Companion. 2012. p. 527-528. (WWW'12 - Proceedings of the 21st Annual Conference on World Wide Web Companion). https://doi.org/10.1145/2187980.2188110