Skip to main content
Journal cover image

What distinguish one from its peers in social networks?

Publication ,  Conference
Lo, YC; Li, JY; Yeh, MY; Lin, SD; Pei, J
Published in: Data Mining and Knowledge Discovery
December 1, 2013

Being able to discover the uniqueness of an individual is a meaningful task in social network analysis. This paper proposes two novel problems in social network analysis: how to identify the uniqueness of a given query vertex, and how to identify a group of vertices that can mutually identify each other. We further propose intuitive yet effective methods to identify the uniqueness identification sets and the mutual identification groups of different properties. We further conduct an extensive experiment on both real and synthetic datasets to demonstrate the effectiveness of our model. © 2013 The Author(s).

Duke Scholars

Published In

Data Mining and Knowledge Discovery

DOI

ISSN

1384-5810

Publication Date

December 1, 2013

Volume

27

Issue

3

Start / End Page

396 / 420

Related Subject Headings

  • Artificial Intelligence & Image Processing
  • 46 Information and computing sciences
  • 0806 Information Systems
  • 0804 Data Format
  • 0801 Artificial Intelligence and Image Processing
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Lo, Y. C., Li, J. Y., Yeh, M. Y., Lin, S. D., & Pei, J. (2013). What distinguish one from its peers in social networks? In Data Mining and Knowledge Discovery (Vol. 27, pp. 396–420). https://doi.org/10.1007/s10618-013-0330-1
Lo, Y. C., J. Y. Li, M. Y. Yeh, S. D. Lin, and J. Pei. “What distinguish one from its peers in social networks?” In Data Mining and Knowledge Discovery, 27:396–420, 2013. https://doi.org/10.1007/s10618-013-0330-1.
Lo YC, Li JY, Yeh MY, Lin SD, Pei J. What distinguish one from its peers in social networks? In: Data Mining and Knowledge Discovery. 2013. p. 396–420.
Lo, Y. C., et al. “What distinguish one from its peers in social networks?Data Mining and Knowledge Discovery, vol. 27, no. 3, 2013, pp. 396–420. Scopus, doi:10.1007/s10618-013-0330-1.
Lo YC, Li JY, Yeh MY, Lin SD, Pei J. What distinguish one from its peers in social networks? Data Mining and Knowledge Discovery. 2013. p. 396–420.
Journal cover image

Published In

Data Mining and Knowledge Discovery

DOI

ISSN

1384-5810

Publication Date

December 1, 2013

Volume

27

Issue

3

Start / End Page

396 / 420

Related Subject Headings

  • Artificial Intelligence & Image Processing
  • 46 Information and computing sciences
  • 0806 Information Systems
  • 0804 Data Format
  • 0801 Artificial Intelligence and Image Processing