Abstract
Event-based social networking services, such as Meetup, are capable of linking online virtual interactions to offline physical activities. Compared to mono online social networking services (e.g., Twitter and Google+), such dual networks provide a complete picture of users’ online and offline behaviors that more often than not are compatible and complementary. In the light of this, we argue that joint learning over dual networks offers us a better way to comprehensively understand user behaviors and their underlying organizational principles. Despite its value, few efforts have been dedicated to jointly considering the following factors within a unified model: (1) local user contextualization, (2) global structure coherence, and (3) effectiveness evaluation. Toward this end, we propose a novel dual clustering model for community detection over dual networks to jointly model local consistency for a specific user and global consistency of partitioning results across networks. We theoretically derived its solution. In addition, we verified our model regarding multiple metrics from different aspects and applied it to the application of event attendance prediction.
- Matthew B. Blaschko and Christoph H. Lampert. 2008. Correlational spectral clustering. In Proceedings of the 2008 IEEE Conference on Computer Vision and Pattern Recognition. 1--8. Google ScholarCross Ref
- Brigitte Boden, Stephan Günnemann, Holger Hoffmann, and Thomas Seidl. 2012. Mining coherent subgraphs in multi-layer graphs with edge labels. In Proceedings of the 2012 ACM Conference on Knowledge Discovery and Data Mining. 1258--1266. Google ScholarDigital Library
- Eric Bruno and Stéphane Marchand-Maillet. 2009. Multiview clustering: A late fusion approach using latent models. In Proceedings of the 2009 International Conference on Research and Development in Information Retrieval. 736--737. Google ScholarDigital Library
- Xiao Cai, Feiping Nie, and Heng Huang. 2013. Multi-view k-means clustering on big data. In Proceedings of the 2013 International Joint Conference on Artificial Intelligence. 2598--2604. Google ScholarDigital Library
- Xiao Cai, Feiping Nie, Heng Huang, and Farhad Kamangar. 2011. Heterogeneous image feature integration via multi-modal spectral clustering. In Proceedings of the 2011 IEEE Conference on Computer Vision and Pattern Recognition. 1977--1984. Google ScholarDigital Library
- Kamalika Chaudhuri, Sham M. Kakade, Karen Livescu, and Karthik Sridharan. 2009. Multi-view clustering via canonical correlation analysis. In Proceedings of the 2009 International Conference on Machine Learning. 129--136. Google ScholarDigital Library
- Wei Cheng, Xiang Zhang, Zhishan Guo, Yubao Wu, Patrick F. Sullivan, and Wei Wang. 2013. Flexible and robust co-regularized multi-domain graph clustering. In Proceedings of the 2013 ACM Conference on Knowledge Discovery and Data Mining. 320--328. Google ScholarDigital Library
- Yun Chi, Xiaodan Song, Dengyong Zhou, Koji Hino, and Belle L. Tseng. 2007. Evolutionary spectral clustering by incorporating temporal smoothness. In Proceedings of the 2007 ACM Conference on Knowledge Discovery and Data Mining. 153--162. Google ScholarDigital Library
- Flavio Chierichetti, Nilesh N. Dalvi, and Ravi Kumar. 2014. Correlation clustering in MapReduce. In Proceedings of the 2014 International Conference on Knowledge Discovery and Data Mining. 641--650. Google ScholarDigital Library
- Peng Cui, Fei Wang, Shaowei Liu, Mingdong Ou, Shiqiang Yang, and Lifeng Sun. 2011. Who should share what? Item-level social influence prediction for users and posts ranking. In Proceedings of the 2011 International Conference on Research and Development in Information Retrieval. 185--194. Google ScholarDigital Library
- David L. Davies and Donald W. Bouldin. 1979. A cluster separation measure. IEEE Transactions on Pattern Analysis and Machine Intelligence 1, 2, 224--227. Google ScholarDigital Library
- Inderjit S. Dhillon, Yuqiang Guan, and Brian Kulis. 2004. Kernel k-means: Spectral clustering and normalized cuts. In Proceedings of the 2004 ACM Conference on Knowledge Discovery and Data Mining. 551--556. Google ScholarDigital Library
- John Foley, Michael Bendersky, and Vanja Josifovski. 2015. Learning to extract local events from the Web. In Proceedings of the 2015 International Conference on Research and Development in Information Retrieval. 423--432. Google ScholarDigital Library
- Menahem Friedman and Abraham Kandel. 1999. Introduction to Pattern Recognition: Statistical, Structural, Neural and Fuzzy Logic Approaches. Series in Machine Perception and Artificial Intelligence, Vol. 32. World Scientific. Google ScholarCross Ref
- Jing Gao, Jiawei Han, Jialu Liu, and Chi Wang. 2013a. Multi-view clustering via joint nonnegative matrix factorization. In Proceedings of the 2013 International Conference on Data Mining. 252--260.Google Scholar
- Yue Gao, Meng Wang, Zheng-Jun Zha, Jialie Shen, Xuelong Li, and Xindong Wu. 2013b. Visual-textual joint relevance learning for tag-based social image search. IEEE Transactions on Image Processing 22, 1, 363--376. Google ScholarDigital Library
- Amol Ghoting, Prabhanjan Kambadur, Edwin P. D. Pednault, and Ramakrishnan Kannan. 2011. NIMBLE: A toolkit for the implementation of parallel data mining and machine learning algorithms on MapReduce. In Proceedings of the 2011 International Conference on Knowledge Discovery and Data Mining. 334--342. Google ScholarDigital Library
- Caroline A. Halcrow, Leslie Carr, and Susan Halford. 2016. Using the SPENCE model of online/offline community to analyse sociality of social machines. In Proceedings of the 2016 International World Wide Web Conferences. 769--774. Google ScholarDigital Library
- Xiangnan He, Min-Yen Kan, Peichu Xie, and Xiao Chen. 2014. Comment-based multi-view clustering of Web 2.0 items. In Proceedings of the 2014 International World Wide Web Conferences. 771--782. Google ScholarDigital Library
- Xiangnan He, Hanwang Zhang, Min-Yen Kan, and Tat-Seng Chua. 2016. Fast matrix factorization for online recommendation with implicit feedback. In Proceedings of the 2016 International Conference on Research and Development in Information Retrieval. 549--558. Google ScholarDigital Library
- Paul James, Yaso Nadarajah, Karen Haive, and Victoria Stead. 2012. Sustainable Communities, Sustainable Development: Other Paths for Papua New Guinea. University of Hawaii Press, Honolulu, HI. Google ScholarCross Ref
- Meng Jiang, Peng Cui, Fei Wang, Wenwu Zhu, and Shiqiang Yang. 2014. Scalable recommendation with social contextual information. IEEE Transactions on Knowledge and Data Engineering 26, 11, 2789--2802. Google ScholarCross Ref
- Abhishek Kumar and Hal Daumé III. 2011. A co-training approach for multi-view spectral clustering. In Proceedings of the 2011 International Conference on Machine Learning. 393--400.Google Scholar
- Abhishek Kumar, Piyush Rai, and Hal Daumé III. 2011. Co-regularized multi-view spectral clustering. In Proceedings of the 2011 Annual Conference on Neural Information Processing Systems. 1413--1421. Google ScholarDigital Library
- Kenneth Wai-Ting Leung, Dik Lun Lee, and Wang-Chien Lee. 2011. CLR: A collaborative location recommendation framework based on co-clustering. In Proceedings of the 2011 International Conference on Research and Development in Information Retrieval. 305--314. Google ScholarDigital Library
- Xutao Li, Gao Cong, Xiaoli Li, Tuan-Anh Nguyen Pham, and Shonali Krishnaswamy. 2015. Rank-GeoFM: A ranking based geographical factorization method for point of interest recommendation. In Proceedings of the 2015 International Conference on Research and Development in Information Retrieval. 433--442. Google ScholarDigital Library
- Xutao Li, Michael K. Ng, and Yunming Ye. 2012. HAR: Hub, authority and relevance scores in multi-relational data for query search. In Proceedings of the 2012 SIAM International Conference on Data Mining. 141--152. Google ScholarCross Ref
- Xutao Li, Michael K. Ng, and Yunming Ye. 2014. Multicomm: Finding community structure in multi-dimensional networks. IEEE Transactions on Knowledge and Data Engineering 26, 4, 929--941. Google ScholarDigital Library
- Hongfu Liu, Tongliang Liu, Junjie Wu, Dacheng Tao, and Yun Fu. 2015. Spectral ensemble clustering. In Proceedings of the 2015 ACM Conference on Knowledge Discovery and Data Mining. 715--724. Google ScholarDigital Library
- Xingjie Liu, Qi He, Yuanyuan Tian, Wang-Chien Lee, John McPherson, and Jiawei Han. 2012. Event-based social networks: Linking the online and offline social worlds. In Proceedings of the 2012 ACM Conference on Knowledge Discovery and Data Mining. 1032--1040. Google ScholarDigital Library
- Yanchi Liu, Zhongmou Li, Hui Xiong, Xuedong Gao, and Junjie Wu. 2010. Understanding of internal clustering validation measures. In Proceedings of the 2010 International Conference on Data Mining. 911--916. Google ScholarDigital Library
- Andrew Y. Ng, Michael I. Jordan, and Yair Weiss. 2001. On spectral clustering: Analysis and an algorithm. In Proceedings of the 2001 Annual Conference on Neural Information Processing Systems. 849--856. Google ScholarDigital Library
- Michaek Kwok-Po Ng, Xutao Li, and Yunming Ye. 2011. MultiRank: Co-ranking for objects and relations in multi-relational data. In Proceedings of the 2011 ACM Conference on Knowledge Discovery and Data Mining. 1217--1225. Google ScholarDigital Library
- Nam Nguyen and Rich Caruana. 2007. Consensus clusterings. In Proceedings of the 2007 International Conference on Data Mining. 607--612. Google ScholarDigital Library
- Jingchao Ni, Hanghang Tong, Wei Fan, and Xiang Zhang. 2015. Flexible and robust multi-network clustering. In Proceedings of the 2015 ACM Conference on Knowledge Discovery and Data Mining. 835--844. Google ScholarDigital Library
- Feiping Nie, Zinan Zeng, Ivor W. Tsang, Dong Xu, and Changshui Zhang. 2011b. Spectral embedded clustering: A framework for in-sample and out-of-sample spectral clustering. IEEE Transactions on Neural Networks 22, 11, 1796--1808. Google ScholarDigital Library
- Liqiang Nie, Xuemeng Song, and Tat-Seng Chua. 2016. Learning from Multiple Social Networks. Morgan 8 Claypool.Google Scholar
- Liqiang Nie, Meng Wang, Zheng-Jun Zha, Guangda Li, and Tat-Seng Chua. 2011a. Multimedia answering: Enriching text QA with media information. In Proceedings of the 2011 International Conference on Research and Development in Information Retrieval. 695--704. Google ScholarDigital Library
- Liqiang Nie, Yi-Liang Zhao, Mohammad Akbari, Jialie Shen, and Tat-Seng Chua. 2015. Bridging the vocabulary gap between health seekers and healthcare knowledge. IEEE Transactions on Knowledge and Data Engineering 27, 2, 396--409. Google ScholarCross Ref
- Tuan-Anh Nguyen Pham, Xutao Li, Gao Cong, and Zhenjie Zhang. 2015. A general graph-based model for recommendation in event-based social networks. In Proceedings of the IEEE International Conference on Data Engineering. 567--578.Google Scholar
- Tuan-Anh Nguyen Pham, Xutao Li, Gao Cong, and Zhenjie Zhang. 2016. A general recommendation model for heterogeneous networks. IEEE Transactions on Knowledge and Data Engineering 28, 12, 3140--3153. Google ScholarDigital Library
- Guo-Jun Qi, Charu C. Aggarwal, and Thomas S. Huang. 2012. Community detection with edge content in social media networks. In Proceedings of the 2012 IEEE International Conference on Data Engineering. 534--545. Google ScholarDigital Library
- Inbal Ronen, Ido Guy, Elad Kravi, and Maya Barnea. 2014. Recommending social media content to community owners. In Proceedings of the 2014 International Conference on Research and Development in Information Retrieval. 243--252. Google ScholarDigital Library
- Peter J. Rousseeuw. 1987. Silhouettes: A graphical aid to the interpretation and validation of cluster analysis. Journal of Computational and Applied Mathematics 20, 1, 53--65. Google ScholarDigital Library
- Xuemeng Song, Zhaoyan Ming, Liqiang Nie, Yi-Liang Zhao, and Tat-Seng Chua. 2016. Volunteerism tendency prediction via harvesting multiple social networks. ACM Transactions on Information Systems 34, 2, 10. Google ScholarDigital Library
- Xuemeng Song, Liqiang Nie, Luming Zhang, Mohammad Akbari, and Tat-Seng Chua. 2015a. Multiple social network learning and its application in volunteerism tendency prediction. In Proceedings of the 2015 International Conference on Research and Development in Information Retrieval. 213--222. Google ScholarDigital Library
- Xuemeng Song, Liqiang Nie, Luming Zhang, Maofu Liu, and Tat-Seng Chua. 2015b. Interest inference via structure-constrained multi-source multi-task learning. In Proceedings of the 2015 International Joint Conference on Artificial Intelligence. 2371--2377. Google ScholarDigital Library
- Lei Tang and Huan Liu. 2009. Uncovering cross-dimension group structures in multi-dimensional networks. In Proceedings of the 2009 SDM Workshop on Analysis of Dynamic Networks. 568--575.Google Scholar
- Lei Tang, Huan Liu, and Jianping Zhang. 2012. Identifying evolving groups in dynamic multimode networks. IEEE Transactions on Knowledge and Data Engineering 24, 1, 72--85. Google ScholarDigital Library
- Chi Wang, Rajat Raina, David Fong, Ding Zhou, Jiawei Han, and Greg J. Badros. 2011. Learning relevance from heterogeneous social network and its application in online targeting. In Proceedings of the 2011 International Conference on Research and Development in Information Retrieval. 655--664. Google ScholarDigital Library
- Xiang Wang and Ian Davidson. 2010. Flexible constrained spectral clustering. In Proceedings of the 2010 ACM Conference on Knowledge Discovery and Data Mining. 563--572. Google ScholarDigital Library
- Fabian L. Wauthier, Nebojsa Jojic, and Michael I. Jordan. 2012. Active spectral clustering via iterative uncertainty reduction. In Proceedings of the 2012 ACM Conference on Knowledge Discovery and Data Mining. 1339--1347. Google ScholarDigital Library
- Zaiwen Wen and Wotao Yin. 2013. A feasible method for optimization with orthogonality constraints. Mathematical Programming 142, 1--2, 397--434. Google ScholarDigital Library
- Yi Yang, Dong Xu, Feiping Nie, Shuicheng Yan, and Yueting Zhuang. 2010. Image clustering using local discriminant models and global integration. IEEE Transactions on Image Processing 19, 10, 2761--2773. Google ScholarDigital Library
- Yuhao Yang, Chao Lan, Xiaoli Li, Bo Luo, and Jun Huan. 2014. Automatic social circle detection using multi-view clustering. In Proceedings of the 2014 International Conference on Information and Knowledge Management. 1019--1028. Google ScholarDigital Library
- Stella X. Yu and Jianbo Shi. 2003. Multiclass spectral clustering. In Proceedings of the 2003 International Conference on Computer Vision. 313--319. Google ScholarDigital Library
- Zhiping Zeng, Jianyong Wang, Lizhu Zhou, and George Karypis. 2006. Coherent closed quasi-clique discovery from large dense graph databases. In Proceedings of the 2006 ACM Conference on Knowledge Discovery and Data Mining. 797--802. Google ScholarDigital Library
- Deming Zhai, Hong Chang, Shiguang Shan, Xilin Chen, and Wen Gao. 2012. Multiview metric learning with global consistency and local smoothness. ACM Transactions on Intelligent Systems and Technology 3, 3, 53. Google ScholarDigital Library
- Chao Zhang, Guangyu Zhou, Quan Yuan, Honglei Zhuang, Yu Zheng, Lance M. Kaplan, Shaowen Wang, and Jiawei Han. 2016. GeoBurst: Real-time local event detection in geo-tagged tweet streams. In Proceedings of the 2016 International Conference on Research and Development in Information Retrieval. 513--522. Google ScholarDigital Library
- Hanwang Zhang, Fumin Shen, Wei Liu, Xiangnan He, Huanbo Luan, and Tat-Seng Chua. 2016b. Discrete collaborative filtering. In Proceedings of the 2016 International Conference on Research and Development in Information Retrieval. 325--334. Google ScholarDigital Library
- Hanwang Zhang, Zheng-Jun Zha, Yang Yang, Shuicheng Yan, Yue Gao, and Tat-Seng Chua. 2013. Attribute-augmented semantic hierarchy: Towards bridging semantic gap and intention gap in image retrieval. In Proceedings of the 2013 ACM Conference on Multimedia. 33--42. Google ScholarDigital Library
- Jianglong Zhang, Liqiang Nie, Xiang Wang, Xiangnan He, Xianglin Huang, and Tat-Seng Chua. 2016a. Shorter-is-better: Venue category estimation from micro-video. In Proceedings of the 2016 ACM Conference on Multimedia. 1415--1424. Google ScholarDigital Library
- Yutao Zhang, Jie Tang, Zhilin Yang, Jian Pei, and Philip S. Yu. 2015. COSNET: Connecting heterogeneous social networks with local and global consistency. In Proceedings of the 2015 ACM Conference on Knowledge Discovery and Data Mining. 1485--1494. Google ScholarDigital Library
- Dengyong Zhou and Christopher J. C. Burges. 2007. Spectral clustering and transductive learning with multiple views. In Proceedings of the 2007 International Conference on Machine Learning. 1159--1166. Google ScholarDigital Library
- Yang Zhou and Ling Liu. 2013. Social influence based clustering of heterogeneous information networks. In Proceedings of the 2013 ACM Conference on Knowledge Discovery and Data Mining. 338--346. Google ScholarDigital Library
Index Terms
- Unifying Virtual and Physical Worlds: Learning Toward Local and Global Consistency
Recommendations
Properties of tree convex constraints
It is known that a tree convex network is globally consistent if it is path consistent. However, if a tree convex network is not path consistent, enforcing path consistency on it may not make it globally consistent. In this paper, we investigate the ...
Structure and Complexity of Bag Consistency
PODS'21: Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database SystemsSince the early days of relational databases, it was realized that acyclic hypergraphs give rise to database schemas with desirable structural and algorithmic properties. In a by-now classical paper, Beeri, Fagin, Maier, and Yannakakis established ...
Going Online to Meet Offline: Organizational Practices of Social Activities through Meetup
C&T '17: Proceedings of the 8th International Conference on Communities and TechnologiesEvent-Based Social Networks assist the coalescing of groups for social activities. In this paper, we present a mixed-method study of Meetup organizers' experiences coordinating events. Through a survey of 100 Meetup groups and interviews with 13 ...
Comments