Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Network classification in temporal networks using motifs

Tu, Kun, Li, Jian, Towsley, Don, Braines, Dave and Turner, Liam ORCID: https://orcid.org/0000-0003-4877-5289 2018. Network classification in temporal networks using motifs. Presented at: 3rd ECML/PKDD Workshop on Advanced Analytics and Learning on Temporal Data (AALTD'18), Dublin, Ireland, 10-14 September 2018.

[thumbnail of temporalNetwork.pdf]
Preview
PDF - Accepted Post-Print Version
Download (429kB) | Preview

Abstract

Network classification has a variety of applications, such as detecting communities within networks and finding similarities between those representing different aspects of the real world. However, most existing work in this area focus on examining static undirected networks without considering directed edges or temporality. In this paper, we propose a new methodology that utilizes feature representation for network classification based on the temporal motif distribution of the network and a null model for comparing against random graphs. Experimental results show that our method improves accuracy by up 10% compared to the state-of-the-art embedding method in network classification, for tasks such as classifying network type, identifying communities in email exchange network, and identifying users given their app-switching behaviors.

Item Type: Conference or Workshop Item (Paper)
Date Type: Completion
Status: Unpublished
Schools: Computer Science & Informatics
Crime and Security Research Institute (CSURI)
Related URLs:
Date of First Compliant Deposit: 14 August 2018
Last Modified: 24 Oct 2022 07:04
URI: https://orca.cardiff.ac.uk/id/eprint/114018

Actions (repository staff only)

Edit Item Edit Item

Downloads

Downloads per month over past year

View more statistics