{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T14:03:25Z","timestamp":1760709805394,"version":"3.41.0"},"reference-count":44,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2019,1,12]],"date-time":"2019-01-12T00:00:00Z","timestamp":1547251200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001869","name":"Academia Sinica","doi-asserted-by":"crossref","award":["AS-107-TP-A05"],"award-info":[{"award-number":["AS-107-TP-A05"]}],"id":[{"id":"10.13039\/501100001869","id-type":"DOI","asserted-by":"crossref"}]},{"name":"MOST Young Scholar Fellowship","award":["107-2221-E-006-199 and 107-2218-E-006-040"],"award-info":[{"award-number":["107-2221-E-006-199 and 107-2218-E-006-040"]}]},{"DOI":"10.13039\/501100004663","name":"Ministry of Science and Technology of Taiwan","doi-asserted-by":"crossref","award":["107-2636-E-006-002"],"award-info":[{"award-number":["107-2636-E-006-002"]}],"id":[{"id":"10.13039\/501100004663","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Intell. Syst. Technol."],"published-print":{"date-parts":[[2019,3,31]]},"abstract":"<jats:p>\n            As mobile devices are becoming ubiquitous nowadays, the geographical activities and interactions of human beings can be easily recorded and accessed. Each mobile individual can belong to an online social network. Unfortunately, the underlying online social relationships are hidden and only available to service providers. Acquiring the social network of mobile users would enrich lots of mobile applications, such as friend recommendation and energy-saving mobile database management. In this work, we propose to infer online social ties using purely offline geographical activities of users, such as check-in records and spatial meeting events. To tackle the problem, we devise a novel inference framework, O2O-I\n            <jats:sc>nf<\/jats:sc>\n            , which consists of two components,\n            <jats:italic>Feature Modeling<\/jats:italic>\n            and\n            <jats:italic>Link Inference<\/jats:italic>\n            . Feature modeling is to characterize both direct and indirect geographical interactions between nodes from co-location and graph features. Link inference aims to infer the social ties based on a small set of observed social links, and the idea is that pairs of nodes sharing similar geographical behaviors have the same tendency of linkage (i.e., either being friends or non-friends). Experiments conducted on a G\n            <jats:sc>owalla<\/jats:sc>\n            location-based social network and a M\n            <jats:sc>eetup<\/jats:sc>\n            event-based social network exhibit a satisfying performance in comparison to state-of-the-art prediction methods under the settings of offline-to-online network inference and geo-link prediction.\n          <\/jats:p>","DOI":"10.1145\/3293319","type":"journal-article","created":{"date-parts":[[2019,1,14]],"date-time":"2019-01-14T13:16:39Z","timestamp":1547471799000},"page":"1-21","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Inferring Online Social Ties from Offline Geographical Activities"],"prefix":"10.1145","volume":"10","author":[{"given":"Hsun-Ping","family":"Hsieh","sequence":"first","affiliation":[{"name":"National Cheng Kung University, University Road, Tainan City, Taiwan (R.O.C)"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7995-4787","authenticated-orcid":false,"given":"Cheng-Te","family":"Li","sequence":"additional","affiliation":[{"name":"National Cheng Kung University, University Road, Tainan City, Taiwan (R.O.C)"}]}],"member":"320","published-online":{"date-parts":[[2019,1,12]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-8733(03)00009-1"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1935826.1935914"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1961189.1961199"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020579"},{"key":"e_1_2_1_5_1","volume-title":"Inferring social ties from geographic coincidences. PNAS","author":"Crandall David J.","year":"2010","unstructured":"David J. Crandall , Lars Backstrom , Dan Cosley , Siddharth Suri , Daniel Huttenlocher , and Jon Kleinberg . 2010. Inferring social ties from geographic coincidences. PNAS ( 2010 ). David J. Crandall, Lars Backstrom, Dan Cosley, Siddharth Suri, Daniel Huttenlocher, and Jon Kleinberg. 2010. Inferring social ties from geographic coincidences. PNAS (2010)."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772722"},{"key":"e_1_2_1_7_1","volume-title":"Inferring friendship network structure by using mobile phone data. PNAS","author":"Eagle Nathan","year":"2009","unstructured":"Nathan Eagle , Alex (Sandy) Pentland , and David Lazer . 2009. Inferring friendship network structure by using mobile phone data. PNAS ( 2009 ). Nathan Eagle, Alex (Sandy) Pentland, and David Lazer. 2009. Inferring friendship network structure by using mobile phone data. PNAS (2009)."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835933"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2433396.2433402"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1718487.1718518"},{"key":"e_1_2_1_11_1","doi-asserted-by":"crossref","unstructured":"Desislava Hristova Mirco Musolesi and Cecilia Mascolo. 2014. Keep your friends close and your Facebook friends closer: A multiplex network approach to the analysis of offline and online social ties. In ICWSM.  Desislava Hristova Mirco Musolesi and Cecilia Mascolo. 2014. Keep your friends close and your Facebook friends closer: A multiplex network approach to the analysis of offline and online social ties. In ICWSM.","DOI":"10.1609\/icwsm.v8i1.14544"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/582415.582418"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2588561"},{"key":"e_1_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Xiao Liang Jichang Zhao Li Dong and Ke Xu. 2013. Unraveling the origin of exponential law in intra-urban human mobility. In Scientific Reports.  Xiao Liang Jichang Zhao Li Dong and Ke Xu. 2013. Unraveling the origin of exponential law in intra-urban human mobility. In Scientific Reports.","DOI":"10.1038\/srep02983"},{"key":"e_1_2_1_15_1","first-page":"18","article-title":"Classification and regression by randomForest","volume":"2","author":"Liaw Andy","year":"2002","unstructured":"Andy Liaw and Matthew Wiener . 2002 . Classification and regression by randomForest . R News 2 , 3 (2002), 18 -- 22 . Andy Liaw and Matthew Wiener. 2002. Classification and regression by randomForest. R News 2, 3 (2002), 18--22.","journal-title":"R News"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/956863.956972"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835837"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339693"},{"key":"e_1_2_1_19_1","volume-title":"MLG Workshop.","author":"Mengshoel Ole J.","year":"2013","unstructured":"Ole J. Mengshoel , Raj Desai , Andrew Chen , and Brian Tran . 2013 . Will we connect again? Machine learning for link prediction in mobile social networks . In MLG Workshop. Ole J. Mengshoel, Raj Desai, Andrew Chen, and Brian Tran. 2013. Will we connect again? Machine learning for link prediction in mobile social networks. In MLG Workshop."},{"key":"e_1_2_1_20_1","unstructured":"Aditya Krishna Menon and Charles Elkan. 2011. Link prediction via matrix factorization. In ECML PKDD.  Aditya Krishna Menon and Charles Elkan. 2011. Link prediction via matrix factorization. In ECML PKDD."},{"key":"e_1_2_1_21_1","unstructured":"Seth Myers and Jure Leskovec. 2010. On the convexity of latent social network inference. In NIPS.   Seth Myers and Jure Leskovec. 2010. On the convexity of latent social network inference. In NIPS."},{"key":"e_1_2_1_22_1","doi-asserted-by":"crossref","unstructured":"Konstantinos Pelechrinis and Prashant Krishnamurthy. 2012. Location affiliation networks: Bonding social and spatial information. In ECML\/PKDD.  Konstantinos Pelechrinis and Prashant Krishnamurthy. 2012. Location affiliation networks: Bonding social and spatial information. In ECML\/PKDD.","DOI":"10.1007\/978-3-642-33486-3_34"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465301"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007618119488"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2124295.2124380"},{"key":"e_1_2_1_26_1","unstructured":"Salvatore Scellato Anastasios Noulas Renaud Lambiotte and Cecilia Mascolo. 2011. Socio-spatial properties of online location-based social networks. In ICWSM.  Salvatore Scellato Anastasios Noulas Renaud Lambiotte and Cecilia Mascolo. 2011. Socio-spatial properties of online location-based social networks. In ICWSM."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020575"},{"key":"e_1_2_1_28_1","unstructured":"Christoph Scholz Martin Atzmueller Alain Barrat Ciro Cattuto and Gerd Stumme. 2013. New insights and methods for predicting face-to-face contacts. In ICWSM.  Christoph Scholz Martin Atzmueller Alain Barrat Ciro Cattuto and Gerd Stumme. 2013. New insights and methods for predicting face-to-face contacts. In ICWSM."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2124295.2124382"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2006.70"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2396761.2396822"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020581"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2014.111"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2525314.2525357"},{"volume-title":"Social Network Analysis: Methods and Applications","author":"Wasserman Stanley","key":"e_1_2_1_35_1","unstructured":"Stanley Wasserman and Katherine Faust . 1994. Social Network Analysis: Methods and Applications . Cambridge University Press . Stanley Wasserman and Katherine Faust. 1994. Social Network Analysis: Methods and Applications. Cambridge University Press."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12652-012-0117-z"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339679"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2492517.2492656"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2012.144"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1002\/sam.11265"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629592"},{"key":"e_1_2_1_42_1","volume-title":"Jason Weston, and Bernhard Scholkopf.","author":"Zhou Dengyong","year":"2004","unstructured":"Dengyong Zhou , Olivier Bousquet , Thomas Navin Lal , Jason Weston, and Bernhard Scholkopf. 2004 . Learning with local and global consistency. In NIPS. Dengyong Zhou, Olivier Bousquet, Thomas Navin Lal, Jason Weston, and Bernhard Scholkopf. 2004. Learning with local and global consistency. In NIPS."},{"key":"e_1_2_1_43_1","unstructured":"Xiaojin Zhu Zoubin Ghahramani and John Lafferty. 2003. Semi-supervised learning using Gaussian fields and harmonic functions. In ICML.   Xiaojin Zhu Zoubin Ghahramani and John Lafferty. 2003. Semi-supervised learning using Gaussian fields and harmonic functions. In ICML."},{"key":"e_1_2_1_44_1","doi-asserted-by":"crossref","unstructured":"Honglei Zhuang Alvin Chin Sen Wu Wei Wang Xia Wang and Jie Tang. 2012. Inferring geographic coincidence in ephemeral social networks. In ECML\/PKDD.  Honglei Zhuang Alvin Chin Sen Wu Wei Wang Xia Wang and Jie Tang. 2012. Inferring geographic coincidence in ephemeral social networks. In ECML\/PKDD.","DOI":"10.1007\/978-3-642-33486-3_39"}],"container-title":["ACM Transactions on Intelligent Systems and Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3293319","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3293319","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:58:07Z","timestamp":1750208287000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3293319"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1,12]]},"references-count":44,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,3,31]]}},"alternative-id":["10.1145\/3293319"],"URL":"https:\/\/doi.org\/10.1145\/3293319","relation":{},"ISSN":["2157-6904","2157-6912"],"issn-type":[{"type":"print","value":"2157-6904"},{"type":"electronic","value":"2157-6912"}],"subject":[],"published":{"date-parts":[[2019,1,12]]},"assertion":[{"value":"2016-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-01-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}