{"id":"https://openalex.org/W3129031","doi":null,"title":"Efficient estimation of influence functions for SIS model on social networks","display_name":"Efficient estimation of influence functions for SIS model on social networks","alternate_titles":[],"publication_year":2009,"publication_date":"2009-07-11","ids":{"openalex":"https://openalex.org/W3129031","mag":"3129031"},"language":"en","primary_location":{"id":"mag:3129031","doi":null,"is_oa":false,"landing_page_url":"http://ijcai.org/Proceedings/09/Papers/337.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306419999","display_name":"International Joint Conference on Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Joint Conference on Artificial Intelligence","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W3129031"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":[],"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/A5050547757","display_name":"Masahiro Kimura","orcid":"https://orcid.org/0000-0002-4611-3364","observed_orcids":["https://orcid.org/0000-0002-4611-3364"]},"institutions":[{"id":"https://openalex.org/I103390050","display_name":"Ryukoku University","ror":"https://ror.org/012tqgb57","country_code":"JP","type":"education","lineage":["https://openalex.org/I103390050"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masahiro Kimura","raw_affiliation_strings":["Dept of Electronics and Informatics:, Ryukoku University"],"raw_orcid":"https://orcid.org/0000-0002-4611-3364","affiliations":[{"raw_affiliation_string":"Dept of Electronics and Informatics:, Ryukoku University","institution_ids":["https://openalex.org/I103390050"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103121106","display_name":"Kazumi Saito","orcid":"https://orcid.org/0000-0002-8972-5002","observed_orcids":["https://orcid.org/0000-0002-8972-5002"]},"institutions":[{"id":"https://openalex.org/I1298590031","display_name":"Shizuoka University","ror":"https://ror.org/01w6wtk13","country_code":"JP","type":"education","lineage":["https://openalex.org/I1298590031"]},{"id":"https://openalex.org/I150240954","display_name":"University of Shizuoka","ror":"https://ror.org/04rvw0k47","country_code":"JP","type":"education","lineage":["https://openalex.org/I150240954"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kazumi Saito","raw_affiliation_strings":["School of Administration and Informatics, University of Shizuoka"],"raw_orcid":"https://orcid.org/0000-0002-8972-5002","affiliations":[{"raw_affiliation_string":"School of Administration and Informatics, University of Shizuoka","institution_ids":["https://openalex.org/I1298590031","https://openalex.org/I150240954"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055573686","display_name":"Hiroshi Motoda","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4405287424","display_name":"The Institute of Scientific and Industrial Research, The University of Osaka","ror":"https://ror.org/053t3hh85","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4405287424","https://openalex.org/I98285908"]},{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroshi Motoda","raw_affiliation_strings":["Institute of Scientific and Industrial Research, Osaka, University\u2020"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Scientific and Industrial Research, Osaka, University\u2020","institution_ids":["https://openalex.org/I4405287424","https://openalex.org/I98285908"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6494,"has_fulltext":false,"cited_by_count":59,"citation_normalized_percentile":{"value":0.86624776,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"2046","last_page":"2051"},"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":1.0,"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":1.0,"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":9.999999747378752e-05,"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/T10482","display_name":"Mathematical and Theoretical Epidemiology and Ecology Models","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/sis-model","display_name":"SIS epidemic model","score":0.9229999780654907},{"id":"https://openalex.org/keywords/social-networks","display_name":"social networks","score":0.8370000123977661},{"id":"https://openalex.org/keywords/diffusion","display_name":"diffusion","score":0.4959999918937683},{"id":"https://openalex.org/keywords/bond-percolation","display_name":"bond percolation","score":0.996999979019165},{"id":"https://openalex.org/keywords/pruning-methods","display_name":"pruning techniques","score":0.9649999737739563},{"id":"https://openalex.org/keywords/computational-complexity","display_name":"computational complexity","score":0.75},{"id":"https://openalex.org/keywords/stochastic-simulation","display_name":"stochastic simulation","score":0.6909999847412109}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6996966600418091},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.6977311968803406},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.6373934745788574},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6098380088806152},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.45294779539108276},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.44008877873420715},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.4171103239059448},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3864726126194},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36098939180374146},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35260292887687683},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24617373943328857},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22009044885635376},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.07633224129676819},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"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/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"mag:3129031","doi":null,"is_oa":false,"landing_page_url":"http://ijcai.org/Proceedings/09/Papers/337.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306419999","display_name":"International Joint Conference on Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Joint Conference on Artificial Intelligence","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.150.2760","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.150.2760","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ijcai.org/papers09/Papers/IJCAI09-337.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W22273296","https://openalex.org/W171462922","https://openalex.org/W2021314079","https://openalex.org/W2030701825","https://openalex.org/W2042123098","https://openalex.org/W2056609785","https://openalex.org/W2061820396","https://openalex.org/W2107666336","https://openalex.org/W2113889316","https://openalex.org/W2120824516","https://openalex.org/W2141403143","https://openalex.org/W2148606196"],"related_works":["https://openalex.org/W1583245336","https://openalex.org/W1556114642","https://openalex.org/W2009334377","https://openalex.org/W2273382784","https://openalex.org/W2060477833","https://openalex.org/W7095342334","https://openalex.org/W2997102038","https://openalex.org/W2126709939","https://openalex.org/W22273296"],"abstract_inverted_index":{"We":[0,46,79],"address":[1],"the":[2,7,19,56,67,72,82,86,93,108],"problem":[3,49],"of":[4,10,41,85],"efficiently":[5],"estimating":[6],"influence":[8],"function":[9],"initially":[11],"activated":[12,32],"nodes":[13,27],"in":[14],"a":[15,23,52,76,100],"social":[16,58],"network":[17,59],"under":[18],"susceptible/infected/susceptible":[20],"(SIS)":[21],"model,":[22],"diffusion":[24],"model":[25],"where":[26],"are":[28],"allowed":[29],"to":[30,111],"be":[31],"multiple":[33,43],"times.":[34],"The":[35],"computational":[36,83],"complexity":[37,84],"drastically":[38],"increases":[39],"because":[40],"this":[42,48,105],"activation":[44],"property.":[45],"solve":[47],"by":[50,99,106],"constructing":[51],"layered":[53],"graph":[54],"from":[55],"original":[57],"with":[60,75],"each":[61],"layer":[62],"added":[63],"on":[64],"top":[65],"as":[66],"time":[68],"proceeds,":[69],"and":[70,103],"applying":[71,107],"bond":[73],"percolation":[74],"pruning":[77],"strategy.":[78],"show":[80],"that":[81],"proposed":[87,109],"method":[88,98,110],"is":[89],"much":[90],"smaller":[91],"than":[92],"conventional":[94],"naive":[95],"probabilistic":[96],"simulation":[97],"theoretical":[101],"analysis":[102],"confirm":[104],"two":[112],"real":[113],"world":[114],"networks.":[115],"1":[116]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3129031","counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":6}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
