{"id":"https://openalex.org/W4387025526","doi":"https://doi.org/10.1007/s41109-023-00594-z","title":"Link prediction for ex ante influence maximization on temporal networks","display_name":"Link prediction for ex ante influence maximization on temporal networks","publication_year":2023,"publication_date":"2023-09-25","ids":{"openalex":"https://openalex.org/W4387025526","doi":"https://doi.org/10.1007/s41109-023-00594-z"},"language":"en","primary_location":{"id":"doi:10.1007/s41109-023-00594-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41109-023-00594-z","pdf_url":"https://appliednetsci.springeropen.com/counter/pdf/10.1007/s41109-023-00594-z","source":{"id":"https://openalex.org/S3035517252","display_name":"Applied Network Science","issn_l":"2364-8228","issn":["2364-8228"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Network Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://appliednetsci.springeropen.com/counter/pdf/10.1007/s41109-023-00594-z","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006784072","display_name":"Eric Yanchenko","orcid":"https://orcid.org/0000-0001-6075-6449"},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]},{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["JP","US"],"is_corresponding":true,"raw_author_name":"Eric Yanchenko","raw_affiliation_strings":["Department of Computer Science, Tokyo Institute of Technology, Ookayama, Tokyo, Japan","Department of Statistics, North Carolina State University, Raleigh, NC, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Tokyo Institute of Technology, Ookayama, Tokyo, Japan","institution_ids":["https://openalex.org/I114531698"]},{"raw_affiliation_string":"Department of Statistics, North Carolina State University, Raleigh, NC, USA","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076510932","display_name":"Tsuyoshi Murata","orcid":"https://orcid.org/0000-0002-3818-7830"},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tsuyoshi Murata","raw_affiliation_strings":["Department of Computer Science, Tokyo Institute of Technology, Ookayama, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Tokyo Institute of Technology, Ookayama, Tokyo, Japan","institution_ids":["https://openalex.org/I114531698"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079517520","display_name":"Petter Holme","orcid":"https://orcid.org/0000-0003-2156-1096"},"institutions":[{"id":"https://openalex.org/I65837984","display_name":"Kobe University","ror":"https://ror.org/03tgsfw79","country_code":"JP","type":"education","lineage":["https://openalex.org/I65837984"]},{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI","JP"],"is_corresponding":false,"raw_author_name":"Petter Holme","raw_affiliation_strings":["Center for Computational Social Science, Kobe University, Kobe, Japan","Department of Computer Science, Aalto University, Espoo, Finland"],"affiliations":[{"raw_affiliation_string":"Center for Computational Social Science, Kobe University, Kobe, Japan","institution_ids":["https://openalex.org/I65837984"]},{"raw_affiliation_string":"Department of Computer Science, Aalto University, Espoo, Finland","institution_ids":["https://openalex.org/I9927081"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5006784072"],"corresponding_institution_ids":["https://openalex.org/I114531698","https://openalex.org/I137902535"],"apc_list":{"value":790,"currency":"GBP","value_usd":969},"apc_paid":{"value":790,"currency":"GBP","value_usd":969},"fwci":1.9598,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.85310348,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"8","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"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.9998999834060669,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9976000189781189,"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.972000002861023,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6992624402046204},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.6430125832557678},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.5757757425308228},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5117702484130859},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.44897595047950745},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.41717177629470825},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3920328915119171},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3857402205467224},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.37734729051589966},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.26386183500289917},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.23269253969192505},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22083252668380737}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6992624402046204},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.6430125832557678},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.5757757425308228},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5117702484130859},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44897595047950745},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.41717177629470825},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3920328915119171},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3857402205467224},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.37734729051589966},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.26386183500289917},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.23269253969192505},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22083252668380737},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s41109-023-00594-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41109-023-00594-z","pdf_url":"https://appliednetsci.springeropen.com/counter/pdf/10.1007/s41109-023-00594-z","source":{"id":"https://openalex.org/S3035517252","display_name":"Applied Network Science","issn_l":"2364-8228","issn":["2364-8228"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Network Science","raw_type":"journal-article"},{"id":"pmh:oai:aaltodoc.aalto.fi:123456789/123930","is_oa":true,"landing_page_url":"https://research.aalto.fi/en/publications/a778b312-39d2-4bda-b828-12a0456534b5","pdf_url":null,"source":{"id":"https://openalex.org/S4306401663","display_name":"Aaltodoc (Aalto University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9927081","host_organization_name":"Aalto University","host_organization_lineage":["https://openalex.org/I9927081"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"publishedVersion"},{"id":"pmh:oai:doaj.org/article:dfe3e8ae85a64944b1e67a724fe0f310","is_oa":true,"landing_page_url":"https://doaj.org/article/dfe3e8ae85a64944b1e67a724fe0f310","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Applied Network Science, Vol 8, Iss 1, Pp 1-23 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s41109-023-00594-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41109-023-00594-z","pdf_url":"https://appliednetsci.springeropen.com/counter/pdf/10.1007/s41109-023-00594-z","source":{"id":"https://openalex.org/S3035517252","display_name":"Applied Network Science","issn_l":"2364-8228","issn":["2364-8228"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Network Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1069223013","display_name":null,"funder_award_id":"JSPS KAKENHI","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G3459562248","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G3843940205","display_name":null,"funder_award_id":"JP 21H04595","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4227499671","display_name":null,"funder_award_id":"KAKENHI Grant","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4636223006","display_name":null,"funder_award_id":"JSPS KAK","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G5236620588","display_name":null,"funder_award_id":"21H04595","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G5256887504","display_name":null,"funder_award_id":"Japan Society for the Promotion of Science (JSPS)","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G5786340949","display_name":null,"funder_award_id":"KAKENHI Grant Number","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G7752643416","display_name":null,"funder_award_id":"Japan","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G8430481527","display_name":null,"funder_award_id":"Number","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387025526.pdf"},"referenced_works_count":45,"referenced_works":["https://openalex.org/W114534726","https://openalex.org/W246988742","https://openalex.org/W1680189815","https://openalex.org/W1972145684","https://openalex.org/W1979104937","https://openalex.org/W1984069252","https://openalex.org/W1990570693","https://openalex.org/W1994320166","https://openalex.org/W2035510330","https://openalex.org/W2056909789","https://openalex.org/W2061820396","https://openalex.org/W2083485334","https://openalex.org/W2100741829","https://openalex.org/W2108278206","https://openalex.org/W2108858998","https://openalex.org/W2132801025","https://openalex.org/W2141403143","https://openalex.org/W2143554828","https://openalex.org/W2144629587","https://openalex.org/W2147318892","https://openalex.org/W2150587298","https://openalex.org/W2158478952","https://openalex.org/W2166470254","https://openalex.org/W2166711859","https://openalex.org/W2171643217","https://openalex.org/W2420733993","https://openalex.org/W2467803737","https://openalex.org/W2782823532","https://openalex.org/W2789728367","https://openalex.org/W2792990871","https://openalex.org/W2894622116","https://openalex.org/W2913340891","https://openalex.org/W2962756421","https://openalex.org/W2969194307","https://openalex.org/W2996448636","https://openalex.org/W3004621088","https://openalex.org/W3037819556","https://openalex.org/W3092930020","https://openalex.org/W3098548870","https://openalex.org/W3106390811","https://openalex.org/W3159188336","https://openalex.org/W3204140782","https://openalex.org/W4200598360","https://openalex.org/W4246941204","https://openalex.org/W6601883215"],"related_works":["https://openalex.org/W2366107444","https://openalex.org/W4388145910","https://openalex.org/W1976205134","https://openalex.org/W2381570729","https://openalex.org/W4248336175","https://openalex.org/W3009369890","https://openalex.org/W2031260042","https://openalex.org/W2391445434","https://openalex.org/W4312490297","https://openalex.org/W2062212388"],"abstract_inverted_index":{"Abstract":[0],"Influence":[1],"maximization":[2,143],"(IM)":[3],"is":[4,28,43,90,190,292],"the":[5,9,17,37,41,48,56,60,77,84,88,93,132,136,146,150,153,167,181,198,210,232,235,246,254,266,269,274,286,290],"task":[6,27],"of":[7,19,40,59,76,101,135,152,209,215,253,289],"finding":[8],"most":[10,275],"important":[11],"nodes":[12,50,223,277],"in":[13,197],"order":[14],"to":[15,96,130,160,170,176,192,231,295],"maximize":[16],"spread":[18,206,212],"influence":[20,89,142,205],"or":[21,33],"information":[22],"on":[23,31,145,213,245],"a":[24,99],"network.":[25,61,217],"This":[26],"typically":[29],"studied":[30],"static":[32],"temporal":[34,282],"networks":[35,126,175,264],"where":[36,72],"complete":[38],"topology":[39],"graph":[42,124,237],"known.":[44,240],"In":[45,62,218],"practice,":[46],"however,":[47],"seed":[49,85,195,222],"must":[51],"be":[52,158],"selected":[53],"before":[54,82],"observing":[55],"future":[57,133,236,287],"evolution":[58,134],"this":[63,67,115],"work,":[64],"we":[65,203],"consider":[66],"realistic":[68],"ex":[69,199,300],"ante":[70,200,301],"setting":[71,201],"p":[73],"time":[74,111],"steps":[75],"network":[78,94,291],"have":[79,280],"been":[80],"observed":[81],"selecting":[83],"nodes.":[86],"Then":[87],"calculated":[91],"after":[92],"continues":[95],"evolve":[97],"for":[98,261,299],"total":[100],"$$T&gt;p$$":[102],"<mml:math":[103],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[104],"<mml:mrow>":[105],"<mml:mi>T</mml:mi>":[106],"<mml:mo>&gt;</mml:mo>":[107],"<mml:mi>p</mml:mi>":[108],"</mml:mrow>":[109],"</mml:math>":[110],"steps.":[112],"We":[113,165,186],"address":[114],"problem":[116],"by":[117],"using":[118,180],"statistical,":[119],"non-negative":[120],"matrix":[121],"factorization":[122],"and":[123,138,173],"neural":[125],"link":[127,154,247],"prediction":[128,155,248],"algorithms":[129,144],"predict":[131],"network,":[137],"then":[139],"apply":[140,166],"existing":[141],"predicted":[147],"networks.":[148],"Additionally,":[149],"output":[151],"methods":[156,169],"can":[157],"used":[159],"construct":[161,193],"novel":[162],"IM":[163],"algorithms.":[164],"proposed":[168,242],"eight":[171,216,263],"real-world":[172],"synthetic":[174],"compare":[177],"their":[178],"performance":[179],"susceptible-infected":[182],"(SI)":[183],"diffusion":[184],"model.":[185],"demonstrate":[187],"that":[188],"it":[189],"possible":[191],"quality":[194],"sets":[196],"as":[202,239],"achieve":[204],"within":[207],"87%":[208],"optimal":[211],"seven":[214],"many":[219],"settings,":[220],"choosing":[221],"based":[224,244],"only":[225],"historical":[226],"edges":[227],"provides":[228],"results":[229,233,298],"comparable":[230],"treating":[234],"snapshots":[238],"The":[241],"heuristics":[243],"model":[249],"are":[250],"also":[251],"some":[252],"best-performing":[255],"methods.":[256],"These":[257],"findings":[258],"indicate":[259],"that,":[260],"these":[262],"under":[265],"SI":[267],"model,":[268],"latent":[270],"process":[271],"which":[272],"determines":[273],"influential":[276],"may":[278],"not":[279,293],"large":[281],"variation.":[283],"Thus,":[284],"knowing":[285],"status":[288],"necessary":[294],"obtain":[296],"good":[297],"IM.":[302]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":4}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}