{"id":"https://openalex.org/W2789231953","doi":"https://doi.org/10.1145/3178876.3186112","title":"Mining Tours and Paths in Activity Networks","display_name":"Mining Tours and Paths in Activity Networks","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2789231953","doi":"https://doi.org/10.1145/3178876.3186112","mag":"2789231953"},"language":"en","primary_location":{"id":"doi:10.1145/3178876.3186112","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3178876.3186112","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 World Wide Web Conference on World Wide Web - WWW '18","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3178876.3186112","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001474757","display_name":"Sofia Maria Nikolakaki","orcid":"https://orcid.org/0000-0002-7663-0733"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Sofia Maria Nikolakaki","raw_affiliation_strings":["Boston University, Boston, MA, USA"],"affiliations":[{"raw_affiliation_string":"Boston University, Boston, MA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067874330","display_name":"Charalampos Mavroforakis","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Charalampos Mavroforakis","raw_affiliation_strings":["Boston University, Boston, MA, USA"],"affiliations":[{"raw_affiliation_string":"Boston University, Boston, MA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025907388","display_name":"Alina Ene","orcid":"https://orcid.org/0000-0002-5818-1807"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alina Ene","raw_affiliation_strings":["Boston University, Boston, MA, USA"],"affiliations":[{"raw_affiliation_string":"Boston University, Boston, MA, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005972547","display_name":"Evimaria Terzi","orcid":"https://orcid.org/0000-0001-7809-9993"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Evimaria Terzi","raw_affiliation_strings":["Boston University, Boston, MA, USA"],"affiliations":[{"raw_affiliation_string":"Boston University, Boston, MA, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5001474757"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1651,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.40230723,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"459","last_page":"468"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9896000027656555,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9851999878883362,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7057026028633118},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.7030873894691467},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6112467050552368},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5792312026023865},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.4624370038509369},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4539605379104614},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3863222599029541},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17309510707855225},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10412615537643433}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7057026028633118},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.7030873894691467},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6112467050552368},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5792312026023865},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.4624370038509369},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4539605379104614},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3863222599029541},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17309510707855225},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10412615537643433},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3178876.3186112","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3178876.3186112","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 World Wide Web Conference on World Wide Web - WWW '18","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3178876.3186112","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3178876.3186112","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 World Wide Web Conference on World Wide Web - WWW '18","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1633659671","https://openalex.org/W1673310716","https://openalex.org/W1826818071","https://openalex.org/W1977536776","https://openalex.org/W1983481354","https://openalex.org/W2001139415","https://openalex.org/W2002151188","https://openalex.org/W2006476860","https://openalex.org/W2007159951","https://openalex.org/W2038943544","https://openalex.org/W2043905543","https://openalex.org/W2061651455","https://openalex.org/W2069455711","https://openalex.org/W2082176459","https://openalex.org/W2103126699","https://openalex.org/W2115556222","https://openalex.org/W2123087902","https://openalex.org/W2125911031","https://openalex.org/W2129351753","https://openalex.org/W2201099741","https://openalex.org/W2380172038","https://openalex.org/W2398361527","https://openalex.org/W2562836854","https://openalex.org/W2570579522","https://openalex.org/W2595699107","https://openalex.org/W2624143087","https://openalex.org/W4237504351"],"related_works":["https://openalex.org/W1901944325","https://openalex.org/W2111375262","https://openalex.org/W2052299349","https://openalex.org/W1991205173","https://openalex.org/W4297728441","https://openalex.org/W2109048960","https://openalex.org/W1809875355","https://openalex.org/W1591339719","https://openalex.org/W2187824534","https://openalex.org/W2741481635"],"abstract_inverted_index":{"The":[0,117],"proliferation":[1],"of":[2,9,16,22,35,48,72,77,98,104,143,150,162,178,185,211,247],"online":[3,79],"social":[4],"networks":[5,50,220,225],"and":[6,37,59,106,133,140,158,173,189,200,226,234,243],"the":[7,14,55,60,110,144,148,159,179,183,209,241,244],"spread":[8],"smart":[10],"mobile":[11],"devices":[12],"enable":[13],"collection":[15],"information":[17],"related":[18],"to":[19,43,93,114,155,208],"a":[20,33,38,70,90,95],"multitude":[21],"users'":[23],"activities.":[24],"These":[25],"networks,":[26,53,87],"where":[27,54,182],"every":[28],"node":[29,66],"is":[30,67,107,125,168],"associated":[31,68,166],"with":[32,69,167],"type":[34],"action":[36],"frequency,":[39],"are":[40,57,62,112,153,165,187,195],"usually":[41],"referred":[42],"as":[44,127],"activity":[45,131,219,231],"networks.":[46],"Examples":[47],"such":[49,146],"include":[51],"road":[52,63,224],"nodes":[56,111,149],"intersections":[58],"edges":[61],"segments.":[64],"Each":[65],"number":[71,161,210],"geolocated":[73],"actions":[74,163],"that":[75,147,203],"users":[76],"an":[78,130,134],"platform":[80],"took":[81],"in":[82,122,205],"its":[83],"vicinity.":[84],"In":[85,213],"these":[86,193],"we":[88,120,171,197,216],"define":[89,172],"prize-collecting":[91],"subgraph":[92,152],"be":[94],"connected":[96,141],"set":[97],"nodes,":[99],"which":[100],"exhibits":[101],"high":[102],"levels":[103],"activity,":[105],"compact,":[108],"i.e.,":[109],"close":[113,154],"each":[115,151,156],"other.":[116],"k-PCSubgraphs":[118,180],"problem":[119],"address":[121],"this":[123],"paper":[124],"defined":[126],"follows:":[128],"given":[129],"network":[132,145],"integer":[135],"k,":[136],"identify":[137],"k":[138],"non-overlapping":[139],"subgraphs":[142,184],"other,":[157],"total":[160],"they":[164],"high.":[169],"Here,":[170],"study":[174],"two":[175],"new":[176],"variants":[177],"problem,":[181],"interest":[186],"tours":[188],"paths.":[190],"Since":[191],"both":[192,240],"problems":[194],"NP-hard,":[196],"provide":[198],"approximate":[199],"heuristic":[201],"algorithms":[202],"run":[204],"time":[206],"nearly-linear":[207],"edges.":[212],"our":[214,248],"experiments,":[215],"use":[217],"real":[218],"obtained":[221],"by":[222],"combining":[223],"projecting":[227],"on":[228],"them":[229],"user":[230],"from":[232],"Twitter":[233],"Flickr.":[235],"Our":[236],"experimental":[237],"results":[238],"demonstrate":[239],"efficiency":[242],"practical":[245],"utility":[246],"methods.":[249]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}