TEDIC: Neural Modeling of Behavioral Patterns in Dynamic Social Interaction Networks
Yanbang Wang, Pan Li, Chongyang Bai, Jure Leskovec
Abstract
Dynamic social interaction networks are an important abstraction to model time-stamped social interactions such as eye contact, speaking and listening between people. These networks typically contain informative while subtle patterns that reflect people’s social characters and relationship, and therefore attract the attentions of a lot of social scientists and computer scientists. Previous approaches on extracting those patterns primarily rely on sophisticated expert knowledge of psychology and social science, and the obtained features are often overly task-specific. More generic models based on representation learning of dynamic networks may be applied, but the unique properties of social interactions cause severe model mismatch and degenerate the quality of the obtained representations. Here we fill this gap by proposing a novel framework, termed TEmporal network-DIffusion Convolutional networks (TEDIC), for generic representation learning on dynamic social interaction networks. We make TEDIC a good fit by designing two components: 1) Adopt diffusion of node attributes over a combination of the original network and its complement to capture long-hop interactive patterns embedded in the behaviors of people making or avoiding contact; 2) Leverage temporal convolution networks with hierarchical set-pooling operation to flexibly extract patterns from different-length interactions scattered over a long time span. The design also endows TEDIC with certain self-explaining power. We evaluate TEDIC over five real datasets for four different social character prediction tasks including deception detection, dominance identification, nervousness detection and community detection. TEDIC not only consistently outperforms previous SOTA’s, but also provides two important pieces of social insight. In addition, it exhibits favorable societal characteristics by remaining unbiased to people from different regions. Our project website is: http://snap.stanford.edu/tedic/.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 6a4e1140-1bd9-4cc4-aebe-e1d95311e8ebCited by top-tier papers11
- Dynamic Graph Neural Networks Under Spatio-Temporal Distribution ShiftZeyang Zhang, Xin Wang, Ziwei Zhang, Haoyang Li et al.NeurIPS 2022 · 122 citations
- Environment-Aware Dynamic Graph Learning for Out-of-Distribution GeneralizationHaonan Yuan, Qingyun Sun, Xingcheng Fu, Ziwei Zhang et al.NeurIPS 2023 · 54 citations
- Spectral Invariant Learning for Dynamic Graphs under Distribution ShiftsZeyang Zhang, Xin Wang, Ziwei Zhang, Zhou Qin et al.NeurIPS 2023 · 53 citations
- LLM4DyG: Can Large Language Models Solve Spatial-Temporal Problems on Dynamic Graphs?Zeyang Zhang, Xin Wang, Ziwei Zhang, Haoyang Li et al.KDD 2024 · 32 citations
- ClusterSCL: Cluster-Aware Supervised Contrastive Learning on GraphsYanling Wang, Jing Zhang, Haoyang Li, Yuxiao Dong et al.WWW 2022 · 29 citations
Builds on1
Related papers
- DyTed: Disentangled Representation Learning for Discrete-time Dynamic GraphKaike Zhang, Qi Cao, Gaolin Fang, Bingbing Xu et al.KDD 2023 · 28 citations
- Neural Predicting Higher-order Patterns in Temporal NetworksYunyu Liu, Jianzhu Ma, Pan LiWWW 2022 · 38 citations
- DDGCN: Dual Dynamic Graph Convolutional Networks for Rumor Detection on Social MediaMengzhu Sun, Xi Zhang, Jiaqi Zheng, Guixiang MaAAAI 2022 · 100 citations
- Neural Latent Space Model for Dynamic Networks and Temporal Knowledge GraphsTony Gracious, Shubham Gupta, Arun Kanthali, Rui M. Castro et al.AAAI 2021 · 23 citations
- Modeling Temporal Concept Receptive Field Dynamically for Untrimmed Video AnalysisZhaobo Qi, Shuhui Wang, Chi Su, Li Su et al.ACM MM 2020 · 10 citations
