{"id":"https://openalex.org/W2156515366","doi":"https://doi.org/10.1109/glocom.2010.5683092","title":"PCFG Based Synthetic Mobility Trace Generation","display_name":"PCFG Based Synthetic Mobility Trace Generation","publication_year":2010,"publication_date":"2010-12-01","ids":{"openalex":"https://openalex.org/W2156515366","doi":"https://doi.org/10.1109/glocom.2010.5683092","mag":"2156515366"},"language":"en","primary_location":{"id":"doi:10.1109/glocom.2010.5683092","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2010.5683092","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE Global Telecommunications Conference GLOBECOM 2010","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071195197","display_name":"Sahin Cem Geyik","orcid":null},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sahin Cem Geyik","raw_affiliation_strings":["Department of Computer Science and Center of Pervasive Computing and Networking, Rensselaer Polytechnic Institute, Troy, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Center of Pervasive Computing and Networking, Rensselaer Polytechnic Institute, Troy, NY, USA","institution_ids":["https://openalex.org/I165799507"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004397715","display_name":"Eyuphan Bulut","orcid":"https://orcid.org/0000-0003-4744-9211"},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eyuphan Bulut","raw_affiliation_strings":["Department of Computer Science and Center of Pervasive Computing and Networking, Rensselaer Polytechnic Institute, Troy, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Center of Pervasive Computing and Networking, Rensselaer Polytechnic Institute, Troy, NY, USA","institution_ids":["https://openalex.org/I165799507"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004745888","display_name":"Boles\u0142aw K. Szyma\u0144ski","orcid":"https://orcid.org/0000-0002-0307-6743"},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Boleslaw K. Szymanski","raw_affiliation_strings":["Department of Computer Science and Center of Pervasive Computing and Networking, Rensselaer Polytechnic Institute, Troy, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Center of Pervasive Computing and Networking, Rensselaer Polytechnic Institute, Troy, NY, USA","institution_ids":["https://openalex.org/I165799507"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I165799507"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10651","display_name":"IPv6, Mobility, Handover, Networks, Security","score":0.9923999905586243,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.8592753410339355},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.7464291453361511},{"id":"https://openalex.org/keywords/context-free-grammar","display_name":"Context-free grammar","score":0.6379150152206421},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.5268527269363403},{"id":"https://openalex.org/keywords/grammar","display_name":"Grammar","score":0.5149596333503723},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5000896453857422},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.48815661668777466},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4666222333908081},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.4629884958267212},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.42049455642700195},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.41253986954689026},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.39109498262405396},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2109495997428894}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8592753410339355},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.7464291453361511},{"id":"https://openalex.org/C97212296","wikidata":"https://www.wikidata.org/wiki/Q338047","display_name":"Context-free grammar","level":3,"score":0.6379150152206421},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.5268527269363403},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.5149596333503723},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5000896453857422},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.48815661668777466},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4666222333908081},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.4629884958267212},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.42049455642700195},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.41253986954689026},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.39109498262405396},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2109495997428894},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"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/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/glocom.2010.5683092","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2010.5683092","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE Global Telecommunications Conference GLOBECOM 2010","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education","score":0.800000011920929}],"awards":[],"funders":[{"id":"https://openalex.org/F4320324890","display_name":"Ministry of Defense","ror":"https://ror.org/04wxm6g36"},{"id":"https://openalex.org/F4320338295","display_name":"Army Research Laboratory","ror":"https://ror.org/011hc8f90"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W73932068","https://openalex.org/W1510811228","https://openalex.org/W1512277306","https://openalex.org/W1551413707","https://openalex.org/W1972025548","https://openalex.org/W1979745145","https://openalex.org/W2009155608","https://openalex.org/W2011562185","https://openalex.org/W2073418598","https://openalex.org/W2074739868","https://openalex.org/W2101167671","https://openalex.org/W2105301767","https://openalex.org/W2117624199","https://openalex.org/W2120822931","https://openalex.org/W2127484926","https://openalex.org/W2137259487","https://openalex.org/W2137688035","https://openalex.org/W2149891651","https://openalex.org/W2153885326","https://openalex.org/W2163291653","https://openalex.org/W6602962640","https://openalex.org/W6630737811","https://openalex.org/W6632686996"],"related_works":["https://openalex.org/W1557335907","https://openalex.org/W4286266684","https://openalex.org/W1586408085","https://openalex.org/W1538450113","https://openalex.org/W59084530","https://openalex.org/W3013382169","https://openalex.org/W2389079996","https://openalex.org/W1517502158","https://openalex.org/W1999807683","https://openalex.org/W2073788202"],"abstract_inverted_index":{"This":[0,82],"paper":[1],"introduces":[2],"a":[3,20,23,35,154],"novel":[4],"method":[5,152,175],"of":[6,22,74,139],"generating":[7],"mobility":[8],"traces":[9,142],"based":[10,151,158,168],"on":[11,132],"Probabilistic":[12],"Context":[13],"Free":[14],"Grammars":[15],"(PCFGs).":[16],"A":[17,46],"PCFG":[18,48,189],"is":[19,32,41,83],"generalization":[21],"context":[24],"free":[25],"grammar":[26,67,150,167],"in":[27],"which":[28,38],"each":[29],"production":[30,40],"rule":[31],"augmented":[33],"with":[34,37,122,143],"probability":[36],"this":[39],"applied":[42],"during":[43],"sentence":[44],"generation.":[45],"concise":[47],"can":[49,68],"be":[50,69],"inferred":[51],"from":[52,59,108,187],"the":[53,60,78,97,101,119,129,140,144,166,177,183,188,191,197,201],"given":[54],"real":[55,134],"world":[56],"trace":[57,159],"collected":[58],"actual":[61,141,178],"mobile":[62,79,90],"node":[63,80],"behaviors.":[64],"The":[65,162],"resulting":[66],"used":[70],"to":[71,104,117,153],"generate":[72,118],"sequences":[73],"arbitrary":[75],"length":[76],"mimicking":[77],"behavior.":[81],"important":[84],"when":[85],"new":[86],"protocol":[87],"designs":[88],"for":[89,176],"networks":[91],"are":[92],"tested":[93],"by":[94,200],"simulation.":[95],"In":[96],"paper,":[98],"we":[99],"describe":[100],"methods":[102],"developed":[103],"construct":[105],"such":[106],"grammars":[107],"training":[109,192],"data":[110,121,135,185,193],"(mobility":[111],"history).":[112],"We":[113,127,147],"also":[114],"discuss":[115],"how":[116],"synthetic":[120,145,184],"an":[123,172],"already":[124],"constructed":[125],"grammar.":[126],"present":[128],"experimental":[130],"results":[131,163],"two":[133],"sets,":[136],"measuring":[137],"similarity":[138],"ones.":[146],"compare":[148],"our":[149],"2-level":[155],"Markov":[156,202],"Model":[157],"generation":[160],"method.":[161],"demonstrate":[164],"that":[165],"approach":[169],"works":[170],"as":[171],"excellent":[173],"compression":[174],"data.":[179],"On":[180],"many":[181],"metrics,":[182],"generated":[186,199],"match":[190],"much":[194],"better":[195],"than":[196],"one":[198],"Model.":[203]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}