Generating social network features for link-based classification

Jun Karamon, Yutaka Matsuo, Hikaru Yamamoto, Mitsuru Ishizuka

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

9 Citations (Scopus)

Abstract

There have been numerous attempts at the aggregation of attributes for relational data mining. Recently, an increasing number of studies have been undertaken to process social network data, partly because of the fact that so much social network data has become available. Among the various tasks in link mining, a popular task is link-based classification, by which samples are classified using the relations or links that are present among them. On the other hand, we sometimes employ traditional analytical methods in the field of social network analysis using e.g., centrality measures, structural holes, and network clustering. Through this study, we seek to bridge the gap between the aggregated features from the network data and traditional indices used in social network analysis. The notable feature of our algorithm is the ability to invent several indices that are well studied in sociology. We first define general operators that are applicable to an adjacent network. Then the combinations of the operators generate new features, some of which correspond to traditional indices, and others which are considered to be new. We apply our method for classification to two different datasets, thereby demonstrating the effectiveness of our approach.

Original languageEnglish
Title of host publicationKnowledge Discovery in Database
Subtitle of host publicationPKDD 2007 - 11th European Conference on Principles and Practice of Knowledge Discovery in Databases, Proceedings
PublisherSpringer Verlag
Pages127-139
Number of pages13
ISBN (Print)9783540749752
DOIs
Publication statusPublished - 2007 Jan 1
Externally publishedYes
Event11th European Conference on Principles and Practice of Knowledge Discovery in Databases, PKDD 2007 - Warsaw, Poland
Duration: 2007 Sep 172007 Sep 21

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4702 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other11th European Conference on Principles and Practice of Knowledge Discovery in Databases, PKDD 2007
CountryPoland
CityWarsaw
Period07/9/1707/9/21

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Generating social network features for link-based classification'. Together they form a unique fingerprint.

  • Cite this

    Karamon, J., Matsuo, Y., Yamamoto, H., & Ishizuka, M. (2007). Generating social network features for link-based classification. In Knowledge Discovery in Database: PKDD 2007 - 11th European Conference on Principles and Practice of Knowledge Discovery in Databases, Proceedings (pp. 127-139). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4702 LNAI). Springer Verlag. https://doi.org/10.1007/978-3-540-74976-9_15