Mining temporal subgraph patterns in heterogeneous information networks

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

11 Citations (Scopus)

Abstract

With an increasing interest in social network applications, finding frequent social interactions can help us to do disease modeling, cultural and information transmission and behavioral ecology. We model the social interactions among objects and people by a temporal heterogeneous information network, where a node in the network represents an individual, and an edge between two nodes denotes the interaction between two individuals in a certain time interval. As time goes by, lots of temporal heterogonous information networks at different time unit can be collect. In this work, we aim to mine frequent temporal social interactions (call patterns) exist in numerous temporal heterogonous information networks. We propose a novel algorithm, TSP-algorithm (Temporal Subgraph Patterns algorithm) to mine the patterns which contain temporal information and forms a connective subgraph. The proposed method recursively grows the patterns in a depth-first search manner. Since the TSP-algorithm only needs to scan the database once and does not generate unnecessary candidates, the experiment results show that the TSP-algorithm outperforms the modified Apriori on time-efficiency and memory usage in both synthetic and real datasets.

Original languageEnglish
Title of host publicationProceedings - SocialCom 2010
Subtitle of host publication2nd IEEE International Conference on Social Computing, PASSAT 2010: 2nd IEEE International Conference on Privacy, Security, Risk and Trust
Pages282-287
Number of pages6
DOIs
Publication statusPublished - 2010 Nov 29
Event2nd IEEE International Conference on Social Computing, SocialCom 2010, 2nd IEEE International Conference on Privacy, Security, Risk and Trust, PASSAT 2010 - Minneapolis, MN, United States
Duration: 2010 Aug 202010 Aug 22

Publication series

NameProceedings - SocialCom 2010: 2nd IEEE International Conference on Social Computing, PASSAT 2010: 2nd IEEE International Conference on Privacy, Security, Risk and Trust

Other

Other2nd IEEE International Conference on Social Computing, SocialCom 2010, 2nd IEEE International Conference on Privacy, Security, Risk and Trust, PASSAT 2010
CountryUnited States
CityMinneapolis, MN
Period10-08-2010-08-22

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Computer Science Applications
  • Information Systems

Fingerprint Dive into the research topics of 'Mining temporal subgraph patterns in heterogeneous information networks'. Together they form a unique fingerprint.

Cite this