{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,8]],"date-time":"2025-12-08T22:15:38Z","timestamp":1765232138535,"version":"3.41.0"},"reference-count":48,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2013,12,1]],"date-time":"2013-12-01T00:00:00Z","timestamp":1385856000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001352","name":"National University of Singapore","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001352","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001348","name":"Agency for Science, Technology and Research","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001348","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006112","name":"Microsoft Research","doi-asserted-by":"publisher","award":["R-263-000-628-597"],"award-info":[{"award-number":["R-263-000-628-597"]}],"id":[{"id":"10.13039\/100006112","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004963","name":"Seventh Framework Programme","doi-asserted-by":"publisher","award":["R-263-000-628-597"],"award-info":[{"award-number":["R-263-000-628-597"]}],"id":[{"id":"10.13039\/501100004963","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Multimedia Comput. Commun. Appl."],"published-print":{"date-parts":[[2013,12]]},"abstract":"<jats:p>\n            In location-based social networks (LBSNs), users implicitly interact with each other by visiting places, issuing comments and\/or uploading photos. These heterogeneous interactions convey the latent information for identifying meaningful user groups, namely social communities, which exhibit unique location-oriented characteristics. In this work, we aim to detect and profile social communities in LBSNs by representing the heterogeneous interactions with a multimodality nonuniform hypergraph. Here, the vertices of the hypergraph are users, venues, textual comments or photos and the hyperedges characterize the\n            <jats:italic>k<\/jats:italic>\n            -partite heterogeneous interactions such as posting certain comments or uploading certain photos while visiting certain places. We then view each detected social community as a dense subgraph within the heterogeneous hypergraph, where the user community is constructed by the vertices and edges in the dense subgraph and the profile of the community is characterized by the vertices related with venues, comments and photos and their inter-relations. We present an efficient algorithm to detect the overlapped dense subgraphs, where the profile of each social community is guaranteed to be available by constraining the minimal number of vertices in each modality. Extensive experiments on Foursquare data well validated the effectiveness of the proposed framework in terms of detecting meaningful social communities and uncovering their underlying profiles in LBSNs.\n          <\/jats:p>","DOI":"10.1145\/2502415","type":"journal-article","created":{"date-parts":[[2014,1,2]],"date-time":"2014-01-02T13:09:43Z","timestamp":1388668183000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":14,"title":["Detecting profilable and overlapping communities with user-generated multimedia contents in LBSNs"],"prefix":"10.1145","volume":"10","author":[{"given":"Yi-Liang","family":"Zhao","sequence":"first","affiliation":[{"name":"National University of Singapore, Singapore"}]},{"given":"Qiang","family":"Chen","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore"}]},{"given":"Shuicheng","family":"Yan","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore"}]},{"given":"Tat-Seng","family":"Chua","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore"}]},{"given":"Daqing","family":"Zhang","sequence":"additional","affiliation":[{"name":"TELECOM SudParis, France"}]}],"member":"320","published-online":{"date-parts":[[2013,12,27]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557914.1557950"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/944919.944937"},{"key":"e_1_2_2_3_1","doi-asserted-by":"crossref","unstructured":"Cao L. Qi G. J. Tsai S. F. Tsai M. H. Pozo A. D. Huang T. S. Zhang X. and Lim S. H. 2011. Multimedia information networks in social media. Social Netw. Data Anal. 413--445.  Cao L. Qi G. J. Tsai S. F. Tsai M. H. Pozo A. D. Huang T. S. Zhang X. and Lim S. H. 2011. Multimedia information networks in social media. Social Netw. Data Anal. 413--445.","DOI":"10.1007\/978-1-4419-8462-3_15"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526812"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.1115"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339639"},{"key":"e_1_2_2_7_1","volume-title":"Advances in Multimedia Modeling. Lecture Notes in Computer Science","volume":"7732","author":"Fang Q.","unstructured":"Fang , Q. , Sang , J. , Xu , C. , and Lu , K . 2013. Paint the city colorfully: Location visualization from multiple themes . In Advances in Multimedia Modeling. Lecture Notes in Computer Science , vol. 7732 , Springer Berlin, 92--105. Fang, Q., Sang, J., Xu, C., and Lu, K. 2013. Paint the city colorfully: Location visualization from multiple themes. In Advances in Multimedia Modeling. Lecture Notes in Computer Science, vol. 7732, Springer Berlin, 92--105."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2009.11.002"},{"volume-title":"Proceedings of the 3rd International AAAI Conference on Weblogs and Social Media.","author":"Gill A. J.","key":"e_1_2_2_9_1","unstructured":"Gill , A. J. , Nowson , S. , and Oberlander , J . 2009. What are they blogging about&quest; personality, topic and motivation in blogs . In Proceedings of the 3rd International AAAI Conference on Weblogs and Social Media. Gill, A. J., Nowson, S., and Oberlander, J. 2009. What are they blogging about&quest; personality, topic and motivation in blogs. In Proceedings of the 3rd International AAAI Conference on Weblogs and Social Media."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.122653799"},{"volume-title":"Proceedings of the 3rd International AAAI Conference on Weblogs and Social Media.","author":"Goswami S.","key":"e_1_2_2_11_1","unstructured":"Goswami , S. , Sarkar , S. , and Rustagi , M . 2009. Stylometric analysis of bloggers&quest; Age and gender . In Proceedings of the 3rd International AAAI Conference on Weblogs and Social Media. Goswami, S., Sarkar, S., and Rustagi, M. 2009. Stylometric analysis of bloggers&quest; Age and gender. In Proceedings of the 3rd International AAAI Conference on Weblogs and Social Media."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.70.025101"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772755"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/CSE.2009.98"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2071396.2071400"},{"volume-title":"Proceedings of Advances in Neural Information Processing Systems.","author":"Liu H.","key":"e_1_2_2_16_1","unstructured":"Liu , H. , Latecki , L. J. , and Yan , S . 2010. Robust clustering as ensembles of affinity relations . Proceedings of Advances in Neural Information Processing Systems. Liu, H., Latecki, L. J., and Yan, S. 2010. Robust clustering as ensembles of affinity relations. Proceedings of Advances in Neural Information Processing Systems."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11390-011-0177-0"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCA.2011.2157128"},{"key":"e_1_2_2_19_1","volume-title":"Mallet: A machine learning for language toolkit","author":"McCallum A. K.","year":"2002","unstructured":"McCallum , A. K. 2002 . Mallet: A machine learning for language toolkit . http:\/\/mallet.cs.umass.edu. McCallum, A. K. 2002. Mallet: A machine learning for language toolkit. http:\/\/mallet.cs.umass.edu."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2071396.2071402"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0219525910002402"},{"volume-title":"Proceedings of the NIPS Workshop on Analyzing Networks and Learning with Graphs.","author":"Neubauer N.","key":"e_1_2_2_22_1","unstructured":"Neubauer , N. and Obermayer , K . 2009. Towards community detection in k-partite k-uniform hypergraphs . In Proceedings of the NIPS Workshop on Analyzing Networks and Learning with Graphs. Neubauer, N. and Obermayer, K. 2009. Towards community detection in k-partite k-uniform hypergraphs. In Proceedings of the NIPS Workshop on Analyzing Networks and Learning with Graphs."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.74.036104"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2009916.2010010"},{"volume-title":"Proceedings of the 5th International AAAI Conference on Weblogs and Social Media.","author":"Noulas A.","key":"e_1_2_2_25_1","unstructured":"Noulas , A. , Scellato , S. , Mascolo , C. , and Pontil , M . 2011a. An empirical study of geographic user activity patterns in foursquare . In Proceedings of the 5th International AAAI Conference on Weblogs and Social Media. Noulas, A., Scellato, S., Mascolo, C., and Pontil, M. 2011a. An empirical study of geographic user activity patterns in foursquare. In Proceedings of the 5th International AAAI Conference on Weblogs and Social Media."},{"volume-title":"Proceedings of the Workshop Social Mobile Web.","author":"Noulas A.","key":"e_1_2_2_26_1","unstructured":"Noulas , A. , Scellato , S. , Mascolo , C. , and Pontil , M . 2011b. Exploiting semantic annotations for clustering geographic areas and users in location-based social networks . In Proceedings of the Workshop Social Mobile Web. Noulas, A., Scellato, S., Mascolo, C., and Pontil, M. 2011b. Exploiting semantic annotations for clustering geographic areas and users in location-based social networks. In Proceedings of the Workshop Social Mobile Web."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-011-0224-z"},{"volume-title":"Proceedings of the 11th European Conference on Computer Vision: Part IV (ECCV'10)","author":"Perronnin F.","key":"e_1_2_2_28_1","unstructured":"Perronnin , F. , S\u00e1nchez , J. , and Mensink , T . 2010. Improving the Fisher kernel for large-scale image classification . In Proceedings of the 11th European Conference on Computer Vision: Part IV (ECCV'10) . Springer-Verlag, Berlin, 143--156. Perronnin, F., S\u00e1nchez, J., and Mensink, T. 2010. Improving the Fisher kernel for large-scale image classification. In Proceedings of the 11th European Conference on Computer Vision: Part IV (ECCV'10). Springer-Verlag, Berlin, 143--156."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020575"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1645953.1646094"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2009.20"},{"key":"e_1_2_2_32_1","unstructured":"Tang L. Wang X. and Liu H. 2010. Understanding emerging social structures: A group profiling approach. School of Computing Informatics and Decision Systems Engineering Arizona State University Tech. rep. TR-10-002.  Tang L. Wang X. and Liu H. 2010. Understanding emerging social structures: A group profiling approach. School of Computing Informatics and Decision Systems Engineering Arizona State University Tech. rep. TR-10-002."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-009-0275-4"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2124295.2124372"},{"key":"e_1_2_2_35_1","unstructured":"Vedaldi A. and Fulkerson B. 2008. VLFeat: An open and portable library of computer vision algorithms. http:\/\/www.vlfeat.org\/.  Vedaldi A. and Fulkerson B. 2008. VLFeat: An open and portable library of computer vision algorithms. http:\/\/www.vlfeat.org\/."},{"volume-title":"Proceedings of the British Machine Vision Conference. J. Hoey, S. McKenna, and E. Trucco, Eds., BMVA Press, 76","author":"Vedaldi A.","key":"e_1_2_2_36_1","unstructured":"Vedaldi , A. , Chatfield , K. , Lempitsky , V. , and Zisserman , A . 2011. The devil is in the details: An evaluation of recent feature encoding methods . In Proceedings of the British Machine Vision Conference. J. Hoey, S. McKenna, and E. Trucco, Eds., BMVA Press, 76 .1--76.12. Vedaldi, A., Chatfield, K., Lempitsky, V., and Zisserman, A. 2011. The devil is in the details: An evaluation of recent feature encoding methods. In Proceedings of the British Machine Vision Conference. J. Hoey, S. McKenna, and E. Trucco, Eds., BMVA Press, 76.1--76.12."},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2333112.2333120"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2010.48"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1525\/ae.1997.24.1.219"},{"key":"e_1_2_2_40_1","volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR). 3485--3492","author":"Xiao J.","year":"2010","unstructured":"Xiao , J. , Hays , J. , Ehinger , K. A. , Oliva , A. , and Torralba , A . 2010. Sun database: Large-scale scene recognition from abbey to zoo . In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR). 3485--3492 . DOI: http:\/\/dx.doi.org\/10.1109\/CVPR. 2010 .5539970. 10.1109\/CVPR.2010.5539970 Xiao, J., Hays, J., Ehinger, K. A., Oliva, A., and Torralba, A. 2010. Sun database: Large-scale scene recognition from abbey to zoo. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR). 3485--3492. DOI: http:\/\/dx.doi.org\/10.1109\/CVPR.2010.5539970."},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2501654.2501657"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2187836.2187840"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2011.5995499"},{"volume-title":"Proceedings of the International Conference on Advances in Multimedia Modeling -","author":"Zhao Y.-L.","key":"e_1_2_2_44_1","unstructured":"Zhao , Y.-L. , Zheng , Y.-T. , Zhou , X. , and Chua , T . -S. 2011. Generating representative views of landmarks via scenic theme detection . In Proceedings of the International Conference on Advances in Multimedia Modeling - Volume Part I . Springer-Verlag, 392--402. Zhao, Y.-L., Zheng, Y.-T., Zhou, X., and Chua, T.-S. 2011. Generating representative views of landmarks via scenic theme detection. In Proceedings of the International Conference on Advances in Multimedia Modeling - Volume Part I. Springer-Verlag, 392--402."},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772795"},{"volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'09)","author":"Zheng Y.-T.","key":"e_1_2_2_46_1","unstructured":"Zheng , Y.-T. , Zhao , M. , Song , Y. , Adam , H. , Buddemeier , U. , Bissacco , A. , Brucher , F. , Chua , T.-S. , and Neven , H . 2009. Tour the world: Building a web-scale landmark recognition engine . In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'09) . 1085--1092. Zheng, Y.-T., Zhao, M., Song, Y., Adam, H., Buddemeier, U., Bissacco, A., Brucher, F., Chua, T.-S., and Neven, H. 2009. Tour the world: Building a web-scale landmark recognition engine. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'09). 1085--1092."},{"key":"e_1_2_2_47_1","first-page":"4","article-title":"Bipartite network projection and personal recommendation. Phy","volume":"76","author":"Zhou T.","year":"2007","unstructured":"Zhou , T. , Ren , J. , Medo , M. , and Zhang , Y. C. 2007 . Bipartite network projection and personal recommendation. Phy . Rev. E 76 , 4 , 046115. Zhou, T., Ren, J., Medo, M., and Zhang, Y. C. 2007. Bipartite network projection and personal recommendation. Phy. Rev. E 76, 4, 046115.","journal-title":"Rev. E"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2030112.2030134"}],"container-title":["ACM Transactions on Multimedia Computing, Communications, and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2502415","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2502415","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:28:35Z","timestamp":1750231715000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2502415"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,12]]},"references-count":48,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,12]]}},"alternative-id":["10.1145\/2502415"],"URL":"https:\/\/doi.org\/10.1145\/2502415","relation":{},"ISSN":["1551-6857","1551-6865"],"issn-type":[{"type":"print","value":"1551-6857"},{"type":"electronic","value":"1551-6865"}],"subject":[],"published":{"date-parts":[[2013,12]]},"assertion":[{"value":"2012-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-12-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}