Relationship profiling over social networks: Reverse smoothness from similarity to closeness

Carl Yang, Kevin Chang

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

Abstract

On social networks, while nodes bear rich attributes, we often lack the ‘semantics’ of why each link is formed–and thus we are missing the ‘road signs’ to navigate and organize the complex social universe. How to identify relationship semantics without labeled links? Founded on the prevalent homophily principle, we propose the novel problem of Attribute-based Relationship Profiling (ARP), to profile the closeness w.r.t. the underlying relationships (e.g., schoolmate) between users based on their similarity in the corresponding attributes (e.g., schools) and, as output, learn a set of social affinity graphs, where each link is weighted by its probabilities of carrying the relationships. As requirements, ARP should be systematic and complete to profile every link for every relationship– our challenges lie in effectively modeling homophily. We propose a novel reverse smoothness principle by observing that the similarity-closeness duality of homophily is consistent with the well-known smoothness assumption in graph-based semi-supervised learning– only the direction of inference is reversed. To realize smoothness over noisy social graphs, we further propose a novel holistic closeness modeling approach to capture ‘high-order’ smoothness by extending closeness from edges to paths. Extensive experiments on three real-world datasets demonstrate the efficacy of our proposed algorithm for ARP.

Original languageEnglish (US)
Title of host publicationSIAM International Conference on Data Mining, SDM 2019
PublisherSociety for Industrial and Applied Mathematics Publications
Pages342-350
Number of pages9
ISBN (Electronic)9781611975673
DOIs
StatePublished - 2019
Event19th SIAM International Conference on Data Mining, SDM 2019 - Calgary, Canada
Duration: May 2 2019May 4 2019

Publication series

NameSIAM International Conference on Data Mining, SDM 2019

Conference

Conference19th SIAM International Conference on Data Mining, SDM 2019
CountryCanada
CityCalgary
Period5/2/195/4/19

ASJC Scopus subject areas

  • Software

Fingerprint Dive into the research topics of 'Relationship profiling over social networks: Reverse smoothness from similarity to closeness'. Together they form a unique fingerprint.

  • Cite this

    Yang, C., & Chang, K. (2019). Relationship profiling over social networks: Reverse smoothness from similarity to closeness. In SIAM International Conference on Data Mining, SDM 2019 (pp. 342-350). (SIAM International Conference on Data Mining, SDM 2019). Society for Industrial and Applied Mathematics Publications. https://doi.org/10.1137/1.9781611975673.39