{"id":"https://openalex.org/W2593472651","doi":"https://doi.org/10.1177/1473871617692841","title":"State Transition Graphs for Semantic Analysis of Movement Behaviours","display_name":"State Transition Graphs for Semantic Analysis of Movement Behaviours","publication_year":2017,"publication_date":"2017-02-01","ids":{"openalex":"https://openalex.org/W2593472651","doi":"https://doi.org/10.1177/1473871617692841","mag":"2593472651"},"language":"en","primary_location":{"id":"doi:10.1177/1473871617692841","is_oa":true,"landing_page_url":"https://doi.org/10.1177/1473871617692841","pdf_url":"https://journals.sagepub.com/doi/pdf/10.1177/1473871617692841","source":{"id":"https://openalex.org/S55152591","display_name":"Information Visualization","issn_l":"1473-8716","issn":["1473-8716","1473-8724"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information Visualization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://journals.sagepub.com/doi/pdf/10.1177/1473871617692841","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057538550","display_name":"Natalia Andrienko","orcid":"https://orcid.org/0000-0003-3313-1560"},"institutions":[{"id":"https://openalex.org/I180825142","display_name":"City, University of London","ror":"https://ror.org/04489at23","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I180825142"]},{"id":"https://openalex.org/I4210144576","display_name":"Fraunhofer Institute for Intelligent Analysis and Information Systems","ror":"https://ror.org/04nc32781","country_code":"DE","type":"facility","lineage":["https://openalex.org/I4210144576","https://openalex.org/I4923324"]}],"countries":["DE","GB"],"is_corresponding":false,"raw_author_name":"Natalia Andrienko","raw_affiliation_strings":["City, University of London, London, UK","Fraunhofer Institute IAIS, Sankt Augustin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"City, University of London, London, UK","institution_ids":["https://openalex.org/I180825142"]},{"raw_affiliation_string":"Fraunhofer Institute IAIS, Sankt Augustin, Germany","institution_ids":["https://openalex.org/I4210144576"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022699013","display_name":"Gennady Andrienko","orcid":"https://orcid.org/0000-0002-8574-6295"},"institutions":[{"id":"https://openalex.org/I180825142","display_name":"City, University of London","ror":"https://ror.org/04489at23","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I180825142"]},{"id":"https://openalex.org/I4210144576","display_name":"Fraunhofer Institute for Intelligent Analysis and Information Systems","ror":"https://ror.org/04nc32781","country_code":"DE","type":"facility","lineage":["https://openalex.org/I4210144576","https://openalex.org/I4923324"]}],"countries":["DE","GB"],"is_corresponding":true,"raw_author_name":"Gennady Andrienko","raw_affiliation_strings":["City, University of London, London, UK","Fraunhofer Institute IAIS, Sankt Augustin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"City, University of London, London, UK","institution_ids":["https://openalex.org/I180825142"]},{"raw_affiliation_string":"Fraunhofer Institute IAIS, Sankt Augustin, Germany","institution_ids":["https://openalex.org/I4210144576"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5022699013"],"corresponding_institution_ids":["https://openalex.org/I180825142","https://openalex.org/I4210144576"],"apc_list":null,"apc_paid":null,"fwci":1.0823,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.85768363,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"17","issue":"1","first_page":"41","last_page":"65"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9995999932289124,"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/T11106","display_name":"Data Management and Algorithms","score":0.9987000226974487,"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/T10757","display_name":"Geographic Information Systems Studies","score":0.9922999739646912,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7861858606338501},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5690176486968994},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5524088144302368},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5521246790885925},{"id":"https://openalex.org/keywords/transition","display_name":"Transition (genetics)","score":0.5512844920158386},{"id":"https://openalex.org/keywords/movement","display_name":"Movement (music)","score":0.5418049693107605},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4983174800872803},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4797567129135132},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3514527976512909},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2293708324432373}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7861858606338501},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5690176486968994},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5524088144302368},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5521246790885925},{"id":"https://openalex.org/C194232998","wikidata":"https://www.wikidata.org/wiki/Q1606712","display_name":"Transition (genetics)","level":3,"score":0.5512844920158386},{"id":"https://openalex.org/C2780226923","wikidata":"https://www.wikidata.org/wiki/Q929848","display_name":"Movement (music)","level":2,"score":0.5418049693107605},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4983174800872803},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4797567129135132},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3514527976512909},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2293708324432373},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"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/C107038049","wikidata":"https://www.wikidata.org/wiki/Q35986","display_name":"Aesthetics","level":1,"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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1177/1473871617692841","is_oa":true,"landing_page_url":"https://doi.org/10.1177/1473871617692841","pdf_url":"https://journals.sagepub.com/doi/pdf/10.1177/1473871617692841","source":{"id":"https://openalex.org/S55152591","display_name":"Information Visualization","issn_l":"1473-8716","issn":["1473-8716","1473-8724"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information Visualization","raw_type":"journal-article"},{"id":"pmh:oai:openaccess.city.ac.uk:17215","is_oa":false,"landing_page_url":"https://openaccess.city.ac.uk/view/creators_id/natalia=2Eandrienko=2E1.html>","pdf_url":null,"source":{"id":"https://openalex.org/S4306401940","display_name":"City Research Online (City University London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I180825142","host_organization_name":"City, University of London","host_organization_lineage":["https://openalex.org/I180825142"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1177/1473871617692841","is_oa":true,"landing_page_url":"https://doi.org/10.1177/1473871617692841","pdf_url":"https://journals.sagepub.com/doi/pdf/10.1177/1473871617692841","source":{"id":"https://openalex.org/S55152591","display_name":"Information Visualization","issn_l":"1473-8716","issn":["1473-8716","1473-8724"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information Visualization","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5400000214576721,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1497740227","https://openalex.org/W1531910981","https://openalex.org/W1576209423","https://openalex.org/W1673310716","https://openalex.org/W1772660061","https://openalex.org/W1912056476","https://openalex.org/W1980476288","https://openalex.org/W1988711344","https://openalex.org/W1998705278","https://openalex.org/W2020248080","https://openalex.org/W2026729066","https://openalex.org/W2030246490","https://openalex.org/W2067686570","https://openalex.org/W2073156145","https://openalex.org/W2073575794","https://openalex.org/W2078920951","https://openalex.org/W2099320718","https://openalex.org/W2117161218","https://openalex.org/W2122683852","https://openalex.org/W2128938146","https://openalex.org/W2135586389","https://openalex.org/W2140243124","https://openalex.org/W2142675951","https://openalex.org/W2153217804","https://openalex.org/W2155843307","https://openalex.org/W2160642098","https://openalex.org/W2170083989","https://openalex.org/W2171073562","https://openalex.org/W2264112144","https://openalex.org/W2321428856","https://openalex.org/W2791199946","https://openalex.org/W2914973542","https://openalex.org/W3141164029","https://openalex.org/W4210813334","https://openalex.org/W4229800322","https://openalex.org/W4242628327","https://openalex.org/W4297970464","https://openalex.org/W6691804791","https://openalex.org/W6693298501"],"related_works":["https://openalex.org/W2184114188","https://openalex.org/W2348328675","https://openalex.org/W4234486410","https://openalex.org/W2353407213","https://openalex.org/W3130582205","https://openalex.org/W2479613937","https://openalex.org/W2738039334","https://openalex.org/W2135699798","https://openalex.org/W2062195135","https://openalex.org/W2317898607"],"abstract_inverted_index":{"A":[0,16],"behaviour":[1,17],"can":[2,83],"be":[3,27,84,157],"defined":[4],"as":[5,103],"a":[6,20,30,128,208],"sequence":[7],"of":[8,19,23,56,72,77,90,99,108,117,135,144,149,167,192,195,207,214,236,243,249],"states":[9,43,94],"or":[10,54,115,142],"activities":[11,107],"occurring":[12],"one":[13],"after":[14],"another.":[15],"consisting":[18],"finite":[21],"number":[22],"reoccurring":[24],"states/activities":[25],"may":[26],"represented":[28],"by":[29,247],"directed":[31],"weighted":[32],"graph":[33,209],"with":[34,159],"nodes":[35],"and":[36,44,59,133,164,180,183,217,224,233,251],"edges":[37],"corresponding,":[38],"respectively,":[39],"to":[40,65,86,96,156,186,190,211],"the":[41,49,52,57,69,118,131,136,140,162,168,193,196,205,241,244],"possible":[42,73],"transitions":[45],"between":[46,174,230,234],"them,":[47],"while":[48],"weights":[50],"represent":[51,87],"probabilities":[53],"frequencies":[55],"state":[58,80,152],"transition":[60,81,153],"occurrences.":[61],"The":[62],"same":[63,70,197],"applies":[64],"multiple":[66],"behaviours":[67],"sharing":[68],"set":[71],"states.":[74],"In":[75],"analysis":[76,134,148],"movement":[78,119,150],"data,":[79,151],"graphs":[82,154],"used":[85],"semantic":[88,97,137],"abstractions":[89],"mobility":[91],"behaviours,":[92],"where":[93],"correspond":[95],"categories":[98],"visited":[100],"places":[101],"(such":[102],"\u2018home\u2019,":[104],"\u2018work\u2019,":[105],"\u2018shop\u2019),":[106],"moving":[109],"objects":[110],"(\u2018driving\u2019,":[111],"\u2018walking\u2019,":[112],"\u2018exercising\u2019,":[113],"etc.)":[114],"characteristics":[116],"(\u2018straight":[120],"movement\u2019,":[121],"\u2018sharp":[122],"turn\u2019,":[123],"\u2018acceleration\u2019,":[124],"\u2018stop\u2019,":[125],"etc.).":[126],"Such":[127],"representation":[129],"supports":[130],"exploration":[132],"aspect":[138],"(i.e.":[139],"meaning":[141],"purposes)":[143],"movement.":[145,169],"For":[146],"comprehensive":[147],"need":[155],"combined":[158],"representations":[160,194],"reflecting":[161],"spatial":[163],"temporal":[165,181],"aspects":[166],"This":[170],"requires":[171],"appropriate":[172,184],"coordination":[173],"different":[175,237],"visual":[176,223],"displays":[177],"(graphs,":[178],"maps":[179],"views)":[182],"reaction":[185],"analytical":[187,212],"operations":[188,213],"applied":[189],"any":[191],"data.":[198],"We":[199,220,239],"define":[200],"in":[201],"an":[202],"abstract":[203],"way":[204],"reactions":[206],"display":[210,226,245],"querying,":[215],"partitioning":[216],"direct":[218],"selection.":[219],"also":[221],"propose":[222],"interactive":[225],"features":[227,246],"supporting":[228],"comparisons":[229],"data":[231,253],"subsets":[232],"results":[235],"operations.":[238],"demonstrate":[240],"use":[242],"examples":[248],"real-world":[250],"synthetic":[252],"sets.":[254]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":5},{"year":2017,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}