Skip to main content

SNOC: Streaming Network Node Classification

Publication ,  Conference
Guo, T; Zhu, X; Pei, J; Zhang, C
Published in: Proceedings - IEEE International Conference on Data Mining, ICDM
January 1, 2014

Many real-world networks are featured with dynamic changes, such as new nodes and edges, and modification of the node content. Because changes are continuously introduced to the network in a streaming fashion, we refer to such dynamic networks as streaming networks. In this paper, we propose a new classification method for streaming networks, namely streaming network node classification (SNOC). For streaming networks, the essential challenge is to properly capture the dynamic changes of the node content and node interactions to support node classification. While streaming networks are dynamically evolving, for a short temporal period, a subset of salient features are essentially tied to the network content and structures, and therefore can be used to characterize the network for classification. To achieve this goal, we propose to carry out streaming network feature selection (SNF) from the network, and use selected features as gauge to classify unlabeled nodes. A Laplacian based quality criterion is proposed to guide the node classification, where the Laplacian matrix is generated based on node labels and structures. Node classification is achieved by finding the class that results in the minimal gauging value with respect to the selected features. By frequently updating the features selected from the network, node classification can quickly adapt to the changes in the network for maximal performance gain. Experiments demonstrate that SNOC is able to capture changes in network structures and node content, and outperforms baseline approaches with significant performance gain.

Duke Scholars

Published In

Proceedings - IEEE International Conference on Data Mining, ICDM

DOI

ISSN

1550-4786

ISBN

9781479943029

Publication Date

January 1, 2014

Volume

2015-January

Issue

January

Start / End Page

150 / 159
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Guo, T., Zhu, X., Pei, J., & Zhang, C. (2014). SNOC: Streaming Network Node Classification. In Proceedings - IEEE International Conference on Data Mining, ICDM (Vol. 2015-January, pp. 150–159). https://doi.org/10.1109/ICDM.2014.55
Guo, T., X. Zhu, J. Pei, and C. Zhang. “SNOC: Streaming Network Node Classification.” In Proceedings - IEEE International Conference on Data Mining, ICDM, 2015-January:150–59, 2014. https://doi.org/10.1109/ICDM.2014.55.
Guo T, Zhu X, Pei J, Zhang C. SNOC: Streaming Network Node Classification. In: Proceedings - IEEE International Conference on Data Mining, ICDM. 2014. p. 150–9.
Guo, T., et al. “SNOC: Streaming Network Node Classification.” Proceedings - IEEE International Conference on Data Mining, ICDM, vol. 2015-January, no. January, 2014, pp. 150–59. Scopus, doi:10.1109/ICDM.2014.55.
Guo T, Zhu X, Pei J, Zhang C. SNOC: Streaming Network Node Classification. Proceedings - IEEE International Conference on Data Mining, ICDM. 2014. p. 150–159.

Published In

Proceedings - IEEE International Conference on Data Mining, ICDM

DOI

ISSN

1550-4786

ISBN

9781479943029

Publication Date

January 1, 2014

Volume

2015-January

Issue

January

Start / End Page

150 / 159