{"id":"https://openalex.org/W3202881465","doi":null,"title":"Information lifetime aware analysis for dynamic social networks","display_name":"Information lifetime aware analysis for dynamic social networks","alternate_titles":[],"publication_year":2012,"publication_date":"2012-10-25","ids":{"openalex":"https://openalex.org/W3202881465","mag":"3202881465"},"language":"en","primary_location":{"id":"pmh:oai:conservancy.umn.edu:11299/215901","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/11299/215901","pdf_url":null,"source":{"id":"https://openalex.org/S4306402521","display_name":"University of Minnesota Digital Conservancy (University of Minnesota)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I130238516","host_organization_name":"University of Minnesota","host_organization_lineage":["https://openalex.org/I130238516"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Report"},"parent_works":[],"lineage":["https://openalex.org/W3202881465"],"child_works_count":0,"type":"report","is_traditional":false,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/11299/215901","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036993630","display_name":"Venkata M. V. Gunturi","orcid":"https://orcid.org/0000-0002-0676-0241","observed_orcids":["https://orcid.org/0000-0002-0676-0241"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Venkata M. V. Gunturi","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-0676-0241","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032694172","display_name":"Kenneth Joseph","orcid":"https://orcid.org/0000-0003-2233-3976","observed_orcids":["https://orcid.org/0000-0003-2233-3976"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kenneth Joseph","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-2233-3976","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102940260","display_name":"Shashi Shekhar","orcid":"https://orcid.org/0000-0002-3191-3879","observed_orcids":["https://orcid.org/0000-0002-3191-3879","https://orcid.org/0000-0001-8217-3244","https://orcid.org/0000-0002-9576-3865","https://orcid.org/0009-0001-8592-2500"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shashi Shekhar","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-3191-3879","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5085927300","display_name":"Kathleen M. Carley","orcid":"https://orcid.org/0000-0002-6356-0238","observed_orcids":["https://orcid.org/0000-0002-6356-0238"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kathleen M. Carley","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-6356-0238","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.0,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.0,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/dynamic-social-networks","display_name":"dynamic social networks","score":0.8550000190734863},{"id":"https://openalex.org/keywords/betweenness-centrality","display_name":"betweenness centrality","score":0.890999972820282},{"id":"https://openalex.org/keywords/viral-marketing","display_name":"viral marketing","score":0.6880000233650208},{"id":"https://openalex.org/keywords/computational-efficiency","display_name":"computational efficiency","score":0.5920000076293945}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5575587749481201},{"id":"https://openalex.org/C114713312","wikidata":"https://www.wikidata.org/wiki/Q7551269","display_name":"Social network analysis","level":3,"score":0.47264498472213745},{"id":"https://openalex.org/C13540734","wikidata":"https://www.wikidata.org/wiki/Q5318996","display_name":"Dynamic network analysis","level":2,"score":0.4168641269207001},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3709143102169037},{"id":"https://openalex.org/C112930515","wikidata":"https://www.wikidata.org/wiki/Q4389547","display_name":"Risk analysis (engineering)","level":1,"score":0.3224411904811859},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.2560408115386963},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.19235530495643616},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1775836944580078},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.15518924593925476}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:conservancy.umn.edu:11299/215901","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/11299/215901","pdf_url":null,"source":{"id":"https://openalex.org/S4306402521","display_name":"University of Minnesota Digital Conservancy (University of Minnesota)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I130238516","host_organization_name":"University of Minnesota","host_organization_lineage":["https://openalex.org/I130238516"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Report"},{"id":"mag:3202881465","doi":null,"is_oa":false,"landing_page_url":"https://conservancy.umn.edu/handle/11299/215901","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.402.3649","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.402.3649","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.umn.edu/tech_reports_upload/tr2012/12-023.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:conservancy.umn.edu:11299/215901","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/11299/215901","pdf_url":null,"source":{"id":"https://openalex.org/S4306402521","display_name":"University of Minnesota Digital Conservancy (University of Minnesota)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I130238516","host_organization_name":"University of Minnesota","host_organization_lineage":["https://openalex.org/I130238516"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Report"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G4870083722","display_name":"III-CXT: Spatio-temporal Graph Databases for Transportation Science","funder_award_id":"0713214","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8022001571","display_name":"Collaborative Research:  Understanding Climate Change: A Data Driven Approach","funder_award_id":"1029711","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/F4320309636","display_name":"University of Minnesota","ror":"https://ror.org/03grvy078"},{"id":"https://openalex.org/F4320310207","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3202881465.pdf","grobid_xml":"https://content.openalex.org/works/W3202881465.grobid-xml"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W229097380","https://openalex.org/W1513185775","https://openalex.org/W1752870744","https://openalex.org/W1971937094","https://openalex.org/W1972309850","https://openalex.org/W2000626050","https://openalex.org/W2017534903","https://openalex.org/W2023019696","https://openalex.org/W2026302857","https://openalex.org/W2042901984","https://openalex.org/W2048817133","https://openalex.org/W2056944867","https://openalex.org/W2058465497","https://openalex.org/W2064568176","https://openalex.org/W2072606289","https://openalex.org/W2102964156","https://openalex.org/W2104724137","https://openalex.org/W2104972875","https://openalex.org/W2109603058","https://openalex.org/W2113841335","https://openalex.org/W2121712502","https://openalex.org/W2122278421","https://openalex.org/W2125349172","https://openalex.org/W2127492100","https://openalex.org/W2136668284","https://openalex.org/W2136928966","https://openalex.org/W2139322472","https://openalex.org/W2140540364","https://openalex.org/W2145845082","https://openalex.org/W2152716853","https://openalex.org/W2160513711","https://openalex.org/W2162445884","https://openalex.org/W2166592318","https://openalex.org/W2168981274","https://openalex.org/W2171707538","https://openalex.org/W2327974553","https://openalex.org/W3123534837","https://openalex.org/W4250131469"],"related_works":["https://openalex.org/W2139322472","https://openalex.org/W2735320078","https://openalex.org/W7099337561","https://openalex.org/W7098331064","https://openalex.org/W2954025126","https://openalex.org/W2514062356","https://openalex.org/W7095680701","https://openalex.org/W2119075126","https://openalex.org/W4297373197","https://openalex.org/W2999152515"],"abstract_inverted_index":{"Given":[0],"a":[1,5,10,16,29,104,124,206],"dynamic":[2,125,274],"social":[3,126,275],"network,":[4],"discrete":[6],"time":[7,44,175,180,256],"interval,":[8],"and":[9,72,290,292],"bound":[11],"on":[12,103],"the":[13,20,35,46,113,120,133,170,178,192,220,236,268],"lifetime":[14,98,198,212],"of":[15,18,31,92,99,110,130,173,194,199,223,239,270,281,304],"unit":[17],"information,":[19],"Dynamic":[21],"INFormation":[22],"Liaison":[23],"(DINFL)":[24],"problem":[25,50],"aims":[26],"to":[27,58,79,147,154,159,168,182,190,253,266],"find":[28],"set":[30],"individuals":[32,131],"that":[33,250],"includes":[34],"most":[36],"\"information":[37],"relaying\"":[38],"(or":[39,214],"central)":[40],"person":[41],"for":[42,53],"each":[43,174],"in":[45,132,140,177],"given":[47,179],"interval.":[48],"This":[49,88,263],"is":[51,288],"important":[52],"several":[54],"societal":[55],"applications":[56],"related":[57],"viral":[59],"marketing,":[60,62],"word-of-mouth":[61],"finding":[63],"key":[64],"influences":[65],"etc.":[66],"However,":[67],"DINFL":[68,156],"poses":[69],"both":[70],"semantic":[71,221],"computational":[73,116,152,162,248,286],"challenges.":[74],"Semantic":[75],"challenges":[76,117],"requires":[77],"us":[78,252,265],"model":[80],"realistic":[81],"pathways":[82],"through":[83],"which":[84,218],"information":[85,93,100,195,224],"can":[86],"flow.":[87,225],"involves":[89],"modeling":[90],"semantics":[91,193],"flow":[94,246],"such":[95,197],"as":[96,164],"bounded":[97],"(i.e.":[101],"discussions":[102],"topic":[105],"last":[106],"only":[107],"finite":[108],"amount":[109],"time).":[111],"On":[112],"other":[114],"hand,":[115],"arise":[118],"due":[119,146],"inherent":[121],"non-stationarity":[122],"within":[123],"network.":[127],"Consequently,":[128],"centrality":[129,171,208,259],"network":[134],"change":[135],"with":[136,235],"time.":[137,282],"Related":[138],"work":[139],"this":[141,203],"area":[142],"has":[143],"been":[144],"limited":[145],"two":[148],"reasons.":[149],"First,":[150],"existing":[151],"methods":[153],"solve":[155],"are":[157],"likely":[158],"incur":[160],"exorbitant":[161],"costs":[163],"they":[165,186],"would":[166,260],"have":[167],"compute":[169,267],"value":[172,269],"instant":[176],"interval":[181],"ensure":[183],"correctness.":[184],"Second,":[185],"lack":[187],"adequate":[188],"models":[189],"capture":[191],"flow,":[196],"information.":[200],"In":[201],"contrast,":[202],"paper":[204],"proposes":[205],"novel":[207,245],"metric":[209,233,271],"called,":[210],"Information":[211],"aware":[213],"InLife)":[215],"betweenness":[216,240],"centrality,":[217],"considers":[219],"issues":[222],"A":[226],"detailed":[227],"case":[228],"study":[229],"shows":[230],"how":[231],"our":[232,285],"compares":[234],"traditional":[237],"notion":[238],"centrality.":[241],"We":[242,283],"also":[243],"propose":[244],"epoch":[247],"technique":[249,287],"allows":[251],"prune":[254],"certain":[255],"intervals":[257],"where":[258],"not":[261],"change.":[262],"helps":[264],"over":[272,278],"large":[273],"networks":[276],"spread":[277],"long":[279],"periods":[280],"prove":[284],"correct":[289],"complete":[291],"provide":[293],"experimental":[294],"results":[295],"showing":[296],"it":[297],"outperforms":[298],"an":[299],"alternative":[300],"method":[301],"by":[302],"orders":[303],"magnitude.":[305]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3202881465","counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2021-10-11T00:00:00"}
