{"id":"https://openalex.org/W2296630860","doi":"https://doi.org/10.1145/2820783.2820844","title":"Decentralized human trajectories tracking using hodge decomposition in sensor networks","display_name":"Decentralized human trajectories tracking using hodge decomposition in sensor networks","publication_year":2015,"publication_date":"2015-11-03","ids":{"openalex":"https://openalex.org/W2296630860","doi":"https://doi.org/10.1145/2820783.2820844","mag":"2296630860"},"language":"en","primary_location":{"id":"doi:10.1145/2820783.2820844","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2820783.2820844","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2820783.2820844","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/2820783.2820844","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102140956","display_name":"Xiaotian Yin","orcid":"https://orcid.org/0009-0005-4557-2138"},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Xiaotian Yin","raw_affiliation_strings":["Harvard University"],"affiliations":[{"raw_affiliation_string":"Harvard University","institution_ids":["https://openalex.org/I2801851002"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049782973","display_name":"Chien-Chun Ni","orcid":"https://orcid.org/0000-0002-9082-7401"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chien-Chun Ni","raw_affiliation_strings":["Stony Brook University"],"affiliations":[{"raw_affiliation_string":"Stony Brook University","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080158271","display_name":"Jiaxin Ding","orcid":"https://orcid.org/0000-0002-0009-9237"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiaxin Ding","raw_affiliation_strings":["Stony Brook University"],"affiliations":[{"raw_affiliation_string":"Stony Brook University","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101505886","display_name":"Wei Han","orcid":"https://orcid.org/0000-0002-5189-3019"},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wei Han","raw_affiliation_strings":["Harvard University"],"affiliations":[{"raw_affiliation_string":"Harvard University","institution_ids":["https://openalex.org/I2801851002"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111479894","display_name":"Dengpan Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dengpan Zhou","raw_affiliation_strings":["Stony Brook University"],"affiliations":[{"raw_affiliation_string":"Stony Brook University","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037226596","display_name":"Jie Gao","orcid":"https://orcid.org/0000-0001-5083-6082"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jie Gao","raw_affiliation_strings":["Stony Brook University"],"affiliations":[{"raw_affiliation_string":"Stony Brook University","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100607707","display_name":"Xianfeng Gu","orcid":"https://orcid.org/0000-0001-8226-5851"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xianfeng David Gu","raw_affiliation_strings":["Stony Brook University"],"affiliations":[{"raw_affiliation_string":"Stony Brook University","institution_ids":["https://openalex.org/I59553526"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5102140956"],"corresponding_institution_ids":["https://openalex.org/I2801851002"],"apc_list":null,"apc_paid":null,"fwci":0.3638,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.68580572,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"4"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10531","display_name":"Advanced Vision and Imaging","score":0.9717000126838684,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10331","display_name":"Video Surveillance and Tracking Methods","score":0.9635999798774719,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/trajectory","display_name":"Trajectory","score":0.7593821287155151},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6075717210769653},{"id":"https://openalex.org/keywords/persistent-homology","display_name":"Persistent homology","score":0.5070371627807617},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.48689594864845276},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.45112836360931396},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.43674004077911377},{"id":"https://openalex.org/keywords/tracking","display_name":"Tracking (education)","score":0.425129234790802},{"id":"https://openalex.org/keywords/crowdsensing","display_name":"Crowdsensing","score":0.4189611077308655},{"id":"https://openalex.org/keywords/homotopy","display_name":"Homotopy","score":0.417497843503952},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.41020864248275757},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.35600903630256653},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3324488401412964},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2585816979408264},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2461785078048706},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1038481593132019}],"concepts":[{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.7593821287155151},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6075717210769653},{"id":"https://openalex.org/C2874115","wikidata":"https://www.wikidata.org/wiki/Q17099562","display_name":"Persistent homology","level":2,"score":0.5070371627807617},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.48689594864845276},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.45112836360931396},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.43674004077911377},{"id":"https://openalex.org/C2775936607","wikidata":"https://www.wikidata.org/wiki/Q466845","display_name":"Tracking (education)","level":2,"score":0.425129234790802},{"id":"https://openalex.org/C2780821482","wikidata":"https://www.wikidata.org/wiki/Q25381721","display_name":"Crowdsensing","level":2,"score":0.4189611077308655},{"id":"https://openalex.org/C5961521","wikidata":"https://www.wikidata.org/wiki/Q746083","display_name":"Homotopy","level":2,"score":0.417497843503952},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.41020864248275757},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.35600903630256653},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3324488401412964},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2585816979408264},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2461785078048706},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1038481593132019},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C19417346","wikidata":"https://www.wikidata.org/wiki/Q7922","display_name":"Pedagogy","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2820783.2820844","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2820783.2820844","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2820783.2820844","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/2820783.2820844","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2820783.2820844","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2820783.2820844","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.8500000238418579}],"awards":[{"id":"https://openalex.org/G1289230728","display_name":null,"funder_award_id":"DMS-1418255","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1523888516","display_name":null,"funder_award_id":"FA9550-","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G1977206821","display_name":null,"funder_award_id":"FA9550-14-1-0193","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2836382563","display_name":null,"funder_award_id":"DMS-1418255","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G2973656192","display_name":null,"funder_award_id":"FA9550-14-1-019","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G3040458628","display_name":"Collaborative Research: ATD: Algorithmic Aspects of Geometry for Using LIDAR and Wireless Sensor Networks for Combating Chemical Terror Attacks","funder_award_id":"1221339","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3269838712","display_name":"NeTS: Small: Collaborative: Non-Isotropic Networked Sensor Deployment for Smart Buildings","funder_award_id":"1217823","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G430938723","display_name":null,"funder_award_id":"CCF-1535900, DMS-1418255","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G465350235","display_name":null,"funder_award_id":"1418255","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4753705955","display_name":null,"funder_award_id":"CNS-1217823","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5273009","display_name":"AitF: FULL: Collaborative Research: Modeling and Understanding Complex Influence in Social Networks","funder_award_id":"1535900","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5356001764","display_name":null,"funder_award_id":"FA9550-14-1-0193","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G5673609822","display_name":null,"funder_award_id":"DMS-1221339","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5809100787","display_name":null,"funder_award_id":"FA9550","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G6506568500","display_name":null,"funder_award_id":"CCF-1535900","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7032835812","display_name":null,"funder_award_id":"CCF-1535900, DMS-1418255, DMS-1221339, CNS-1217823","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2296630860.pdf","grobid_xml":"https://content.openalex.org/works/W2296630860.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W1484651275","https://openalex.org/W1985866492","https://openalex.org/W1994956007","https://openalex.org/W2000504285","https://openalex.org/W2052627089","https://openalex.org/W2056762216","https://openalex.org/W2073271991","https://openalex.org/W2100059536","https://openalex.org/W2105595902","https://openalex.org/W2106996440","https://openalex.org/W2108598902","https://openalex.org/W2113623259","https://openalex.org/W2142439727","https://openalex.org/W2152139763","https://openalex.org/W2153986241","https://openalex.org/W2154384930","https://openalex.org/W2156098211","https://openalex.org/W2914680812"],"related_works":["https://openalex.org/W2563347706","https://openalex.org/W2608033733","https://openalex.org/W4287604253","https://openalex.org/W1894261276","https://openalex.org/W3128725485","https://openalex.org/W2295662171","https://openalex.org/W2168877220","https://openalex.org/W4381785531","https://openalex.org/W4360776667","https://openalex.org/W3098657080"],"abstract_inverted_index":{"With":[0],"the":[1,17,23,38,46,56,60,84,87,91,102,112,126,136,145],"recent":[2],"development":[3],"of":[4,19,26,90,115,132,147],"localization":[5],"and":[6,12,21,70,77,97],"tracking":[7],"systems":[8],"for":[9,67,73],"both":[10,74],"indoor":[11],"outdoor":[13],"settings,":[14],"we":[15,33,44,100],"consider":[16],"problem":[18],"analyzing":[20],"representing":[22],"huge":[24],"amount":[25],"natural":[27,57,80],"trajectories":[28,133,157,173],"from":[29],"human":[30,81],"movements":[31],"that":[32,111],"expect":[34],"to":[35,135,153,168],"gather":[36],"in":[37,59,158,174],"near":[39],"future.":[40],"In":[41],"this":[42],"paper":[43],"argue":[45],"topological":[47],"representation,":[48],"which":[49],"records":[50],"how":[51,152,167],"a":[52,106,116,122,159,175],"target":[53],"moves":[54],"around":[55],"obstacles":[58],"underlying":[61],"environment,":[62],"can":[63,118],"be":[64,119],"sufficiently":[65],"descriptive":[66],"many":[68],"applications":[69],"efficient":[71],"enough":[72],"storing,":[75],"comparing":[76],"classifying":[78],"these":[79],"trajectories.":[82],"Technically,":[83],"representation":[85],"uses":[86],"homotopy":[88],"type":[89],"trajectory.":[92,127],"By":[93],"using":[94],"harmonic":[95],"one-forms":[96],"Hodge":[98],"decomposition,":[99],"pre-process":[101],"sensor":[103],"network":[104],"with":[105,139],"purely":[107],"decentralized":[108],"algorithm":[109],"such":[110],"homology":[113,137],"class":[114],"trajectory":[117],"obtained":[120],"by":[121,150],"simple":[123],"integration":[124],"along":[125],"This":[128],"supports":[129],"real-time":[130],"classification":[131],"up":[134],"accuracy":[138],"minimum":[140],"communication":[141],"cost.":[142],"We":[143],"test":[144],"effectiveness":[146],"our":[148],"approach":[149],"showing":[151],"classify":[154],"randomly":[155],"generated":[156],"multi-level":[160],"arts":[161],"museum":[162],"layout":[163],"as":[164,166],"well":[165],"distinguish":[169],"real":[170],"world":[171],"taxi":[172],"large":[176],"city.":[177]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}