Abstract
Social network alignment, which aims to uncover the correspondence across different social networks, shows fundamental importance in a wide spectrum of applications such as cross-domain recommendation and information propagation. In the literature, the vast majority of the existing studies focus on the social network alignment at user level. In practice, the user-level alignment usually relies on abundant personal information and high-quality supervision, which is expensive and even impossible in the real-world scenario. Alternatively, we propose to study the problem of social group alignment across different social networks, focusing on the interests of social groups rather than personal information. However, social group alignment is non-trivial and faces significant challenges in both (i) feature inconsistency across different social networks and (ii) group discovery within a social network. To bridge this gap, we present a novel GroupAligner, a deep reinforcement learning with domain adaptation for social group alignment. In GroupAligner, to address the first issue, we propose the cycle domain adaptation approach with the Wasserstein distance to transfer the knowledge from the source social network, aligning the feature space of social networks in the distribution level. To address the second issue, we model the group discovery as a sequential decision process with reinforcement learning in which the policy is parameterized by a proposed
- [1] . 2017. Truss-based community search: A truss-equivalence based indexing approach. Proc. VLDB 10, 11 (2017), 1298–1309.Google ScholarDigital Library
- [2] . 2006. K-means++: The Advantages of Careful Seeding.
Technical Report . Stanford University.Google Scholar - [3] . 2016. Description-oriented community detection using exhaustive subgroup discovery. Inf. Sci. 329 (2016), 965–984.Google ScholarDigital Library
- [4] . 2017. Many heads are better than one: Local community detection by the multi-walker chain. In Proceedings of ICDM. IEEE, 21–30.Google ScholarCross Ref
- [5] . 2008. Fast unfolding of communities in large networks. J. Statist. Mechan.: Theor. Experim. 2008, 10 (2008), P10008.Google ScholarCross Ref
- [6] . 2017. From community detection to community profiling. In Proceedings of VLDB. 817–828.Google ScholarDigital Library
- [7] . 2013. Multi-view k-means clustering on big data. In Proceedings of IJCAI. 2598–2604.Google Scholar
- [8] . 2017. Learning community embedding with community detection and node embedding on graphs. In Proceedings of CIKM. ACM, 377–386.Google ScholarDigital Library
- [9] . 2015. Index-based optimal algorithms for computing Steiner components with maximum connectivity. In Proceedings of SIGMOD. ACM, 459–474.Google ScholarDigital Library
- [10] . 2013. Efficiently computing k-edge connected components via graph decomposition. In Proceedings of SIGMOD. ACM, 205–216.Google ScholarDigital Library
- [11] . 2018. Maximum co-located community search in large scale social networks. Proc. VLDB 11, 10 (2018), 1233–1246.Google ScholarDigital Library
- [12] . 2017. Community-based network alignment for large attributed network. In Proceedings of CIKM. ACM, 587–596.Google ScholarDigital Library
- [13] . 2018. StarGAN: Unified generative adversarial networks for multi-domain image-to-image translation. In Proceedings of CVPR. IEEE, 8789–8797.Google ScholarCross Ref
- [14] . 2019. Deep adversarial network alignment. CoRR abs/1902.10307 (2019).Google Scholar
- [15] . 2019. Joint link prediction and network alignment via cross-graph embedding. In Proceedings of IJCAI. 2251–2257.Google ScholarCross Ref
- [16] . 2016. Effective community search for large attributed graphs. Proc. VLDB 9, 12 (2016), 1233–1244.Google ScholarDigital Library
- [17] . 2018. Effective and efficient community search over large directed graphs. IEEE Trans. Knowl. Data Eng. 31, 11 (2018), 2093–2107.Google ScholarCross Ref
- [18] . 2010. Community detection in graphs. Phys. Rep. 486, 3-5 (2010), 75–174.Google ScholarCross Ref
- [19] . 2017. Improved training of Wasserstein GANs. In Proceedings of Advances in NeurIPS. 5767–5777.Google Scholar
- [20] . 2017. Inductive representation learning on large graphs. In Proceedings of Advances in NeurIPS. 1024–1034.Google Scholar
- [21] . 2016. Dual learning for machine translation. In Proceedings of Advances in NeurIPS. 820–828.Google Scholar
- [22] . 2017. Attribute-driven community search. Proc. VLDB 10, 9 (2017), 949–960.Google ScholarDigital Library
- [23] . 2015. Approximate closest community search in networks. Proc. VLDB 9, 4 (2015), 276–287.Google ScholarDigital Library
- [24] . 2021. Unsupervised graph alignment with Wasserstein distance discriminator. In Proceedings of SIGKDD. ACM, 426–435.Google Scholar
- [25] . 2019. CommunityGAN: Community detection with generative adversarial nets. In Proceedings of ACM Web Conference (WWW). ACM, 784–794.Google ScholarDigital Library
- [26] . 2021. QD-GCN: Query-driven graph convolutional networks for attributed community search. CoRR abs/2104.03583 (2021).Google Scholar
- [27] . 2014. Synergistic partitioning in multiple large scale social networks. In Proceedings of IEEE BigData. IEEE, 281–290.Google ScholarCross Ref
- [28] . 2019. Adversarial learning for weakly-supervised social network alignment. In Proceedings of AAAI. AAAI Press, 996–1003.Google ScholarDigital Library
- [29] . 2018. Distribution distance minimization for unsupervised user identity linkage. In Proceedings of CIKM. ACM, 447–456.Google ScholarDigital Library
- [30] . 2017. Adversarial learning for neural dialogue generation. In Proceedings of EMNLP. Association for Computational Linguistics, 2157–2169.Google ScholarCross Ref
- [31] . 2016. BlackHole: Robust community detection inspired by graph drawing. In Proceedings of ICDE. IEEE, 25–36.Google ScholarCross Ref
- [32] . 2020. KGNN: Knowledge graph neural network for drug-drug interaction prediction. In Proceedings of IJCAI. 2739–2745.Google ScholarCross Ref
- [33] . 2013. What’s in a name?: An unsupervised approach to link users across communities. In Proceedings of WSDM. ACM, 495–504.Google ScholarDigital Library
- [34] . 2016. Aligning users across social networks using network embedding. In Proceedings of IJCAI. 1774–1780.Google Scholar
- [35] . 2020. Truss-based community search over large directed graphs. In Proceedings of SIGMOD. ACM, 2183–2197.Google ScholarDigital Library
- [36] . 2022. HNF: Hybrid neural filtering based on centrality-aware random walk for personalized recommendation. IEEE Trans. Netw. Sci. Eng. 9, 3 (2022), 1056–1066.Google ScholarCross Ref
- [37] . 2014. Hydra: Large-scale social identity linkage via heterogeneous behavior modeling. In Proceedings of SIGMOD. ACM, 51–62.Google ScholarDigital Library
- [38] . 2016. Predict anchor links across social networks via an embedding approach. In Proceedings of IJCAI. 1823–1829.Google Scholar
- [39] . 2016. User identity linkage by latent user space modelling. In Proceedings of SIGKDD. ACM, 1775–1784.Google ScholarDigital Library
- [40] . 2006. Modularity and community structure in networks. Proc. Nat. Acad. Sci. 103, 23 (2006), 8577–8582.Google ScholarCross Ref
- [41] . 2022. Graph alignment with noisy supervision. In Proceedings of ACM Web Conference (WWW). ACM, 1104–1114.Google ScholarDigital Library
- [42] . 2020. Spatial temporal incidence dynamic graph neural networks for traffic flow forecasting. Inf. Sci. 521 (2020), 277–290.Google ScholarDigital Library
- [43] . 2022. Reinforced neighborhood selection guided multi-relational graph neural networks. ACM Trans. Inf. Syst. 40, 4 (2022), 69:1–69:46.Google ScholarDigital Library
- [44] . 2022. Reinforced, incremental and cross-lingual event detection from social messages. IEEE Trans. Pattern Anal. Mach. Intell. (2022).
DOI: Google ScholarCross Ref - [45] . 2020. G-CREWE: Graph CompREssion with embedding for network alignment. In Proceedings of CIKM. ACM, 1255–1264.Google ScholarDigital Library
- [46] . 2017. Compressed k-means for large-scale clustering. In Proceedings of AAAI. 2527–2533.Google ScholarCross Ref
- [47] . 2013. Fast algorithm for modularity-based graph clustering. In Proceedings of AAAI.Google ScholarCross Ref
- [48] . 2016. User identity linkage across online social networks: A review. KDD Explor. 18, 2 (2016), 5–17.Google ScholarDigital Library
- [49] . 2010. The community-search problem and how to plan a successful cocktail party. In Proceedings of SIGKDD. ACM, 939–948.Google ScholarDigital Library
- [50] . 2022. A self-supervised riemannian GNN with time varying curvature for temporal graph learning. In Proceedings of CIKM. ACM, 1827–1836.Google ScholarDigital Library
- [51] . 2022. Aligning dynamic social networks: An optimization over dynamic graph autoencoder. IEEE Trans. Knowl. Data Eng. (2022), 1–14.
DOI: Google ScholarCross Ref - [52] . 2020. Perfect: A hyperbolic embedding for joint user and community alignment. In Proceedings of ICDM. IEEE, 501–510.Google ScholarCross Ref
- [53] . 2020. Pairwise learning for name disambiguation in large-scale heterogeneous academic networks. In Proceedings of ICDM. IEEE, 511–520.Google ScholarCross Ref
- [54] . 2015. The game-theoretic interaction index on social networks with applications to link prediction and community detection. In Proceedings of IJCAI. 638–644.Google Scholar
- [55] . 2015. LINE: Large-scale information network embedding. In Proceedings of ACM Web Conference (WWW). ACM, 1067–1077.Google ScholarDigital Library
- [56] . 2016. Order matters: Sequence to sequence for sets. In Proceedings of ICLR. Retrieved from http://arxiv.org/abs/1511.06391.Google Scholar
- [57] . 2019. Attributed graph clustering: A deep attentional embedding approach. In Proceedings of IJCAI. 3670–3676.Google ScholarCross Ref
- [58] . 2017. MGAE: Marginalized graph autoencoder for graph clustering. In Proceedings of CIKM. ACM, 889–898.Google ScholarDigital Library
- [59] . 2015. Robust local community detection: On free rider effect and its elimination. Proc. VLDB 8, 7 (2015), 798–809.Google ScholarDigital Library
- [60] . 2021. Contrastive multi-view multiplex network embedding with applications to robust network alignment. In Proceedings of SIGKDD. ACM, 1913–1923.Google ScholarDigital Library
- [61] . 2021. BRIGHT: A bridging algorithm for network alignment. In Proceedings of ACM Web Conference (WWW). ACM, 3907–3917.Google ScholarDigital Library
- [62] . 2013. Overlapping community detection at scale: A nonnegative matrix factorization approach. In Proceedings of WSDM. ACM, 587–596.Google ScholarDigital Library
- [63] . 2014. Detecting cohesive and 2-mode communities indirected and undirected networks. In Proceedings of WSDM. ACM, 323–332.Google ScholarDigital Library
- [64] . 2017. SeqGAN: Sequence generative adversarial nets with policy gradient. In Proceedings of AAAI. AAAI Press, 2852–2858.Google ScholarCross Ref
- [65] . 2017. Index-based densest clique percolation community search in networks. IEEE Trans. Knowl. Data Eng. 30, 5 (2017), 922–935.Google ScholarCross Ref
- [66] . 2013. Connecting users across social media sites: A behavioral-modeling approach. In Proceedings of KDD. ACM, 41–49.Google ScholarDigital Library
- [67] . 2018. MEgo2Vec: Embedding matched ego networks for user alignment across social networks. In Proceedings of CIKM. ACM, 327–336.Google ScholarDigital Library
- [68] . 2015. Integrated anchor and social link predictions across social networks. In Proceedings of IJCAI. 2125–2132.Google Scholar
- [69] . 2021. Balancing consistency and disparity in network alignment. In Proceedings of SIGKDD. ACM, 2212–2222.Google ScholarDigital Library
- [70] . 2019. Multilevel network alignment. In Proceedings of ACM Web Conference (WWW). ACM, 2344–2354.Google ScholarDigital Library
- [71] . 2015. COSNET: Connecting heterogeneous social networks with local and global consistency. In Proceedings of SIGKDD. ACM, 1485–1494.Google ScholarDigital Library
- [72] . 2020. SEAL: Learning heuristics for community detection with generative adversarial networks. In Proceedings of SIGKDD. ACM, 1103–1113.Google ScholarDigital Library
- [73] . 2018. CoLink: An unsupervised framework for user identity linkage. In Proceedings of AAAI. 5714–5721.Google ScholarCross Ref
- [74] . 2020. Fast network alignment via graph meta-learning. In Proceedings of INFOCOM. 686–695.Google ScholarDigital Library
- [75] . 2018. DeepLink: A deep learning approach for user identity linkage. In Proceedings of INFOCOM. IEEE, 1313–1321.Google ScholarDigital Library
Index Terms
- GroupAligner: A Deep Reinforcement Learning with Domain Adaptation for Social Group Alignment
Recommendations
A generation probability based percolation network alignment method
AbstractWith the rapid growth of Internet industry, online social networks have become an indivisible part of our lives. To enjoy different kinds of services, people prefer to take part in multiple online social networks rather than only one. Therefore, ...
Broad Learning:: An Emerging Area in Social Network Analysis
Looking from a global perspective, the landscape of online social networks is highly fragmented. A large number of online social networks have appeared, which can provide users with various types of services. Generally, information available in these ...
Investigating Homophily in Online Social Networks
WI-IAT '10: Proceedings of the 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 01Similarity breeds connections, the principle of homophily, has been well studied in existing sociology literature. %Several studies have observed this phenomena by conducting surveys on human subjects. These studies have concluded that new ties are ...
Comments