Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3132847.3132955acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
research-article

Temporally Like-minded User Community Identification through Neural Embeddings

Published: 06 November 2017 Publication History

Abstract

We propose a neural embedding approach to identify temporally like-minded user communities, i.e., those communities of users who have similar temporal alignment in their topics of interest. Like-minded user communities in social networks are usually identified by either considering explicit structural connections between users (link analysis), users' topics of interest expressed in their posted contents (content analysis), or in tandem. In such communities, however, the users' rich temporal behavior towards topics of interest is overlooked. Only few recent research efforts consider the time dimension and define like-minded user communities as groups of users who share not only similar topical interests but also similar temporal behavior. Temporal like-minded user communities find application in areas such as recommender systems where relevant items are recommended to the users at the right time. In this paper, we tackle the problem of identifying temporally like-minded user communities by leveraging unsupervised feature learning (embeddings). Specifically, we learn a mapping from the user space to a low-dimensional vector space of features that incorporate both topics of interest and their temporal nature. We demonstrate the efficacy of our proposed approach on a Twitter dataset in the context of three applications: news recommendation, user prediction and community selection, where our work is able to outperform the state-of-the-art on important information retrieval metrics.

References

[1]
Fabian Abel, Qi Gao, Geert-Jan Houben, and Ke Tao. {n. d.}. Analyzing User Modeling on Twitter for Personalized News Recommendations. In UMAP 2011.
[2]
Silvio Amir, Byron C. Wallace, Hao Lyu, Paula Carvalho, and Mário J. Silva. {n. d.}. Modelling Context with User Embeddings for Sarcasm Detection in Social Media. In CoNLL 2016.
[3]
Ehsaneddin Asgari and Mohammad R. K. Mofrad. 2015. Continuous Distributed Representation of Biological Sequences for Deep Proteomics and Genomics. PLOS ONE 10, 11 (11 2015), 1--15.
[4]
Adrian Benton, Raman Arora, and Mark Dredze. {n. d.}. Learning Multiview Embeddings of Twitter Users. In ACL 2016.
[5]
David M. Blei, Andrew Y. Ng, and Michael I. Jordan. 2003. Latent Dirichlet Allocation. Journal of Machine Learning Research 3 (2003), 993--1022.
[6]
Vincent D Blondel, Jean-Loup Guillaume, Renaud Lambiotte, and Etienne Lefebvre. 2008. Fast unfolding of communities in large networks. Journal of Statistical Mechanics: Theory and Experiment 2008, 10 (2008), P10008.
[7]
Li Chen, Tieyun Qian, Peisong Zhu, and Zhenni You. {n. d.}. Learning User Embedding Representation for Gender Prediction. In ICTAI 2016.
[8]
Ying Ding. 2011. Community detection: Topological vs. topical. J. Informetrics 5, 4 (2011), 498--514.
[9]
Hossein Fani, Ebrahim Bagheri, Fattane Zarrinkalam, Xin Zhao, and Weichang Du. 2017. Finding Diachronic Like-Minded Users. Computational Intelligence: An International Journal (2017).
[10]
Paolo Ferragina and Ugo Scaiella. {n. d.}. TAGME: on-the-fly annotation of short text fragments (by wikipedia entities). In CIKM 2010.
[11]
Santo Fortunato. 2010. Community detection in graphs. Physics Reports 486, 3/5 (2010), 75 -- 174.
[12]
Aditya Grover and Jure Leskovec. {n. d.}. node2vec: Scalable Feature Learning for Networks. In KDD 2016.
[13]
Zhiting Hu, Junjie Yao, and Bin Cui. {n. d.}. User Group Oriented Temporal Dynamics Exploration. In The 28th AAAI Conference on Artificial Intelligence, 2014.
[14]
Zhiting Hu, Junjie Yao, Bin Cui, and Eric P. Xing. 2015. Community Level Diffusion Extraction. In Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, Melbourne, Victoria, Australia, May 31 - June 4, 2015. 1555--1569.
[15]
Ganesh J, Soumyajit Ganguly, Manish Gupta, Vasudeva Varma, and Vikram Pudi. {n. d.}. Author2Vec: Learning Author Representations by Combining Content and Link Information. In WWW 2016.
[16]
Deepika Lalwani, Durvasula V. L. N. Somayajulu, and P. Radha Krishna. {n. d.}. A community driven social recommendation system. In International Conference on Big Data 2015.
[17]
Miller McPherson, Lynn Smith-Lovin, and James M. Cook. 2001. Birds of a Feather: Homophily in Social Networks. Annual Review of Sociology 27 (2001), pp. 415--444.
[18]
Tomas Mikolov, Ilya Sutskever, Kai Chen, Gregory S. Corrado, and Jeffrey Dean. {n. d.}. Distributed Representations of Words and Phrases and their Compositionality. In NIPS 2013.
[19]
Farnaz Moradi, Tomas Olovsson, and Philippas Tsigas. 2012. An Evaluation of Community Detection Algorithms on Large-Scale Email Traffic. In SEA 2012.
[20]
Frederic Morin and Yoshua Bengio. {n. d.}. Hierarchical Probabilistic Neural Network Language Model. In AISTATS 2005.
[21]
Richi Nayak, Christopher M. De Vries, Sangeetha Kutty, Shlomo Geva, Ludovic Denoyer, and Patrick Gallinari. {n. d.}. Overview of the INEX 2009 XML Mining Track: Clustering and Classification of XML Documents. In Focused Retrieval and Evaluation, 8th International Workshop of the Initiative for the Evaluation of XML Retrieval, INEX 2009.
[22]
Dunlu Peng, Xie Lei, and Ting Huang. 2015. DICH: A framework for discovering implicit communities hidden in tweets. World Wide Web 18, 4 (2015), 795--818.
[23]
Bryan Perozzi, Rami Al-Rfou, and Steven Skiena. {n. d.}. DeepWalk: online learning of social representations. In KDD 2014.
[24]
Georgios Petkos, Symeon Papadopoulos, Luca Maria Aiello, Ryan Skraba, and Yiannis Kompatsiaris. {n. d.}. A soft frequent pattern mining approach for textual topic detection. In WIMS 2014.
[25]
Dimitrios Rafailidis, Pavlos Kefalas, and Yannis Manolopoulos. 2017. Preference dynamics with multimodal user-item interactions in social media recommendation. Expert Syst. Appl. 74 (2017), 11--18.
[26]
Vignesh Ramanathan, Kevin D. Tang, Greg Mori, and Fei-Fei Li. {n. d.}. Learning Temporal Embeddings for Complex Video Analysis. In ICCV 2015.
[27]
Mrinmaya Sachan, Danish Contractor, Tanveer A. Faruquie, and L. Venkata Subramaniam. {n. d.}. Using content and interactions for discovering communities in social networks. In The 21st World Wide Web Conference 2012, WWW 2012.
[28]
Christopher M. De Vries, Shlomo Geva, and Andrew Trotman. 2012. Document Clustering Evaluation: Divergence from a Random Baseline. CoRR abs/1208.5654 (2012).
[29]
Hongzhi Yin, Bin Cui, Ling Chen, Zhiting Hu, and Xiaofang Zhou. 2015. Dynamic User Modeling in Social Media Systems. ACM Trans. Inf. Syst. 33, 3 (2015), 10:1-- 10:44.
[30]
Zhijun Yin, Liangliang Cao, Quanquan Gu, and Jiawei Han. 2012. Latent Community Topic Analysis: Integration of Community Discovery with Topic Modeling. ACM TIST 3, 4 (2012), 63:1--63:21.
[31]
Yang Yu, Xiaojun Wan, and Xinjie Zhou. {n. d.}. User Embedding for Scholarly Microblog Recommendation. In ACL 2016.
[32]
Fattane Zarrinkalam and Ebrahim Bagheri. 2017. Event identification in social networks. In Encyclopedia with Semantic Computing and Robotic Intelligence. Vol. 01. 1630002 {7}.
[33]
Fattane Zarrinkalam, Hossein Fani, Ebrahim Bagheri, and Mohsen Kahani. {n. d.}. Inferring Implicit Topical Interests on Twitter. In ECIR 2016.
[34]
Fattane Zarrinkalam, Hossein Fani, Ebrahim Bagheri, and Mohsen Kahani. {n. d.}. Predicting Users - Future Interests on Twitter. In ECIR 2017.
[35]
Qian Zhang, Dianshuang Wu, Guangquan Zhang, and Jie Lu. {n. d.}. Fuzzy user-interest drift detection based recommender systems. In FUZZ-IEEE 2016.
[36]
Lizhuang Zhao and Mohammed Javeed Zaki. {n. d.}. TriCluster: An Effective Algorithm for Mining Coherent Clusters in 3D Microarray Data. In SIGMOD 2005.
[37]
Shenghuo Zhu, Kai Yu, Yun Chi, and Yihong Gong. 2007. Combining content and link for classification using matrix factorization. In SIGIR 2007: Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Amsterdam, The Netherlands, July 23--27, 2007. 487--494.

Cited By

View all
  • (2023)Preventing profiling for ethical fake news detectionInformation Processing and Management: an International Journal10.1016/j.ipm.2022.10320660:2Online publication date: 1-Mar-2023
  • (2022)SEERa: A Framework for Community PredictionProceedings of the 31st ACM International Conference on Information & Knowledge Management10.1145/3511808.3557529(4762-4766)Online publication date: 17-Oct-2022
  • (2022)SoulMate: Short-Text Author Linking Through Multi-Aspect Temporal-Textual EmbeddingIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2020.298214834:1(448-461)Online publication date: 1-Jan-2022
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
CIKM '17: Proceedings of the 2017 ACM on Conference on Information and Knowledge Management
November 2017
2604 pages
ISBN:9781450349185
DOI:10.1145/3132847
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 November 2017

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. community detection
  2. neural embedding
  3. social network analysis

Qualifiers

  • Research-article

Funding Sources

Conference

CIKM '17
Sponsor:

Acceptance Rates

CIKM '17 Paper Acceptance Rate 171 of 855 submissions, 20%;
Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

CIKM '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)11
  • Downloads (Last 6 weeks)1
Reflects downloads up to 24 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2023)Preventing profiling for ethical fake news detectionInformation Processing and Management: an International Journal10.1016/j.ipm.2022.10320660:2Online publication date: 1-Mar-2023
  • (2022)SEERa: A Framework for Community PredictionProceedings of the 31st ACM International Conference on Information & Knowledge Management10.1145/3511808.3557529(4762-4766)Online publication date: 17-Oct-2022
  • (2022)SoulMate: Short-Text Author Linking Through Multi-Aspect Temporal-Textual EmbeddingIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2020.298214834:1(448-461)Online publication date: 1-Jan-2022
  • (2022)BERT and Word Embedding for Interest Mining of Instagram UsersAdvances in Computational Collective Intelligence10.1007/978-3-031-16210-7_10(123-136)Online publication date: 21-Sep-2022
  • (2020)User community detection via embedding of social network structure and temporal contentInformation Processing and Management: an International Journal10.1016/j.ipm.2019.10205657:2Online publication date: 1-Mar-2020
  • (2020)Temporal Latent Space Modeling for Community PredictionAdvances in Information Retrieval10.1007/978-3-030-45439-5_49(745-759)Online publication date: 8-Apr-2020
  • (2019)Neural embedding features for point-of-interest recommendationProceedings of the 2019 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining10.1145/3341161.3343672(657-662)Online publication date: 27-Aug-2019
  • (2019)Extracting, Mining and Predicting Users' Interests from Social NetworksProceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3331184.3331383(1407-1408)Online publication date: 18-Jul-2019
  • (2019)Social User Interest MiningProceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining10.1145/3292500.3332279(3235-3236)Online publication date: 25-Jul-2019
  • (2019)A Method for Analyzing Pick-Up/Drop-Off Distribution of Taxi Passengers' in Urban Areas Based on Dynamical Network View2019 IEEE International Conference on Big Data and Smart Computing (BigComp)10.1109/BIGCOMP.2019.8679396(1-8)Online publication date: Feb-2019
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media