{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,8]],"date-time":"2026-02-08T05:38:03Z","timestamp":1770529083605,"version":"3.49.0"},"reference-count":45,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2018,12,13]],"date-time":"2018-12-13T00:00:00Z","timestamp":1544659200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61772456, U1609217, 61761136020, U1501252, U1711263"],"award-info":[{"award-number":["61772456, U1609217, 61761136020, U1501252, U1711263"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"National 973 Program of China","award":["2015CB352503"],"award-info":[{"award-number":["2015CB352503"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Intell. Syst. Technol."],"published-print":{"date-parts":[[2019,1,31]]},"abstract":"<jats:p>The increased accessibility of urban sensor data and the popularity of social network applications is enabling the discovery of crowd mobility and personal communication patterns. However, studying the egocentric relationships of an individual can be very challenging because available data may refer to direct contacts, such as phone calls between individuals, or indirect contacts, such as paired location presence. In this article, we develop methods to integrate three facets extracted from heterogeneous urban data (timelines, calls, and locations) through a progressive visual reasoning and inspection scheme. Our approach uses a detect-and-filter scheme such that, prior to visual refinement and analysis, a coarse detection is performed to extract the target individual and construct the timeline of the target. It then detects spatio-temporal co-occurrences or call-based contacts to develop the egocentric network of the individual. The filtering stage is enhanced with a line-based visual reasoning interface that facilitates a flexible and comprehensive investigation of egocentric relationships and connections in terms of time, space, and social networks. The integrated system, RelationLines, is demonstrated using a dataset that contains taxi GPS data, cell-base mobility data, mobile calling data, microblog data, and point-of-interest (POI) data from a city with millions of citizens. We examine the effectiveness and efficiency of our system with three case studies and user review.<\/jats:p>","DOI":"10.1145\/3200766","type":"journal-article","created":{"date-parts":[[2018,12,13]],"date-time":"2018-12-13T15:45:03Z","timestamp":1544715903000},"page":"1-21","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["RelationLines"],"prefix":"10.1145","volume":"10","author":[{"given":"Wei","family":"Chen","sequence":"first","affiliation":[{"name":"Zhejiang University, State Key Lab of CAD8CG, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jing","family":"Xia","sequence":"additional","affiliation":[{"name":"Zhejiang University, State Key Lab of CAD8CG and Alibaba Group, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9525-9298","authenticated-orcid":false,"given":"Xumeng","family":"Wang","sequence":"additional","affiliation":[{"name":"Zhejiang University, State Key Lab of CAD8CG, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yi","family":"Wang","sequence":"additional","affiliation":[{"name":"Zhejiang University, State Key Lab of CAD8CG, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jun","family":"Chen","sequence":"additional","affiliation":[{"name":"Zhejiang University, State Key Lab of CAD8CG, Guangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liang","family":"Chang","sequence":"additional","affiliation":[{"name":"Guilin University of Electronic Technology, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,12,13]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2016.2598416"},{"key":"e_1_2_2_2_1","volume-title":"Visual Analytics of Movement","author":"Andrienko Gennady"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2005.28"},{"key":"e_1_2_2_4_1","volume-title":"Network analysis in the social sciences. Science 323, 5916","author":"Borgatti Stephen P.","year":"2009"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2017.2744419"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1978942.1978967"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2017.2758362"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.01957.x"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2011.239"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2013.226"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/331770.331780"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/IV.2004.1320137"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2006.84"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/2015551.2015648"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/WOCC.2015.7346202"},{"key":"e_1_2_2_16_1","volume-title":"Refinery: Visual exploration of large, heterogeneous networks through associative browsing. In Proceedings of Computer Graphics Forum","author":"Kairam S.","year":"2015"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2013.194"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2013.179"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2016.2598432"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2016.2598831"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/VAST.2014.7042494"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2015.2509990"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2556612"},{"key":"e_1_2_2_24_1","volume-title":"Sex differences in intimate relationships. Scientific Reports 2","author":"Palchykov Vasyl","year":"2012"},{"key":"e_1_2_2_25_1","volume-title":"Data mining with background knowledge from the web. RapidMiner World","author":"Paulheim Heiko","year":"2014"},{"key":"e_1_2_2_26_1","volume-title":"Proceedings of the Conference on Very Large Data Bases. VLDB Endowment, 395--406","author":"Pfoser Dieter","year":"2000"},{"key":"e_1_2_2_27_1","first-page":"116","article-title":"Social strategies that work","volume":"89","author":"Piskorski Mikolaj Jan","year":"2011","journal-title":"Harvard Business Review"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/2858877.2858911"},{"key":"e_1_2_2_29_1","doi-asserted-by":"crossref","volume-title":"Methods for Multilevel Analysis and Visualisation of Geographical Networks","author":"Rozenblat C\u00e9line","DOI":"10.1007\/978-94-007-6677-8"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/JCN.2015.000026"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3106775"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1116502109"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2015.2468111"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/VAST.2014.7042486"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2017.2745139"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3173574.3173821"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2015.2467194"},{"key":"e_1_2_2_38_1","volume-title":"Proceedings of the 2017 IEEE Pacific Visualization Symposium (PacificVis). 91--100","author":"Wu Wenchao"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2016.2614220"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2017.2764459"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2014.2346920"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2013.221"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629592"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2030112.2030126"},{"key":"e_1_2_2_45_1","doi-asserted-by":"crossref","volume-title":"Computing with Spatial Trajectories","author":"Zheng Yu","DOI":"10.1007\/978-1-4614-1629-6"}],"container-title":["ACM Transactions on Intelligent Systems and Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3200766","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3200766","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:26:29Z","timestamp":1750213589000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3200766"}},"subtitle":["Visual Reasoning of Egocentric Relations from Heterogeneous Urban Data"],"short-title":[],"issued":{"date-parts":[[2018,12,13]]},"references-count":45,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,1,31]]}},"alternative-id":["10.1145\/3200766"],"URL":"https:\/\/doi.org\/10.1145\/3200766","relation":{},"ISSN":["2157-6904","2157-6912"],"issn-type":[{"value":"2157-6904","type":"print"},{"value":"2157-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,12,13]]},"assertion":[{"value":"2017-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-12-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}