{"id":"https://openalex.org/W4283744111","doi":"https://doi.org/10.3390/e24070904","title":"An Influence Maximization Algorithm for Dynamic Social Networks Based on Effective Links","display_name":"An Influence Maximization Algorithm for Dynamic Social Networks Based on Effective Links","publication_year":2022,"publication_date":"2022-06-30","ids":{"openalex":"https://openalex.org/W4283744111","doi":"https://doi.org/10.3390/e24070904","pmid":"https://pubmed.ncbi.nlm.nih.gov/35885127"},"language":"en","primary_location":{"id":"doi:10.3390/e24070904","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e24070904","pdf_url":"https://www.mdpi.com/1099-4300/24/7/904/pdf?version=1656579881","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1099-4300/24/7/904/pdf?version=1656579881","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050098743","display_name":"Baojun Fu","orcid":"https://orcid.org/0000-0002-4954-6077"},"institutions":[{"id":"https://openalex.org/I134052481","display_name":"Harbin Normal University","ror":"https://ror.org/0270y6950","country_code":"CN","type":"education","lineage":["https://openalex.org/I134052481"]},{"id":"https://openalex.org/I151727225","display_name":"Harbin Engineering University","ror":"https://ror.org/03x80pn82","country_code":"CN","type":"education","lineage":["https://openalex.org/I151727225"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Baojun Fu","raw_affiliation_strings":["College of Computer Science and Information Engineering, Harbin Normal University, Harbin 150025, China","College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China"],"raw_orcid":"https://orcid.org/0000-0002-4954-6077","affiliations":[{"raw_affiliation_string":"College of Computer Science and Information Engineering, Harbin Normal University, Harbin 150025, China","institution_ids":["https://openalex.org/I134052481"]},{"raw_affiliation_string":"College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China","institution_ids":["https://openalex.org/I151727225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014514590","display_name":"Jianpei Zhang","orcid":"https://orcid.org/0000-0002-9339-0268"},"institutions":[{"id":"https://openalex.org/I151727225","display_name":"Harbin Engineering University","ror":"https://ror.org/03x80pn82","country_code":"CN","type":"education","lineage":["https://openalex.org/I151727225"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jianpei Zhang","raw_affiliation_strings":["College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China","institution_ids":["https://openalex.org/I151727225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034077066","display_name":"Hongna Bai","orcid":null},"institutions":[{"id":"https://openalex.org/I134052481","display_name":"Harbin Normal University","ror":"https://ror.org/0270y6950","country_code":"CN","type":"education","lineage":["https://openalex.org/I134052481"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongna Bai","raw_affiliation_strings":["College of Computer Science and Information Engineering, Harbin Normal University, Harbin 150025, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Information Engineering, Harbin Normal University, Harbin 150025, China","institution_ids":["https://openalex.org/I134052481"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032304379","display_name":"Yuting Yang","orcid":"https://orcid.org/0000-0003-3808-3940"},"institutions":[{"id":"https://openalex.org/I134052481","display_name":"Harbin Normal University","ror":"https://ror.org/0270y6950","country_code":"CN","type":"education","lineage":["https://openalex.org/I134052481"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuting Yang","raw_affiliation_strings":["College of Computer Science and Information Engineering, Harbin Normal University, Harbin 150025, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Information Engineering, Harbin Normal University, Harbin 150025, China","institution_ids":["https://openalex.org/I134052481"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074005571","display_name":"Yu He","orcid":"https://orcid.org/0000-0003-2378-2933"},"institutions":[{"id":"https://openalex.org/I134052481","display_name":"Harbin Normal University","ror":"https://ror.org/0270y6950","country_code":"CN","type":"education","lineage":["https://openalex.org/I134052481"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu He","raw_affiliation_strings":["College of Computer Science and Information Engineering, Harbin Normal University, Harbin 150025, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Information Engineering, Harbin Normal University, Harbin 150025, China","institution_ids":["https://openalex.org/I134052481"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5014514590","https://openalex.org/A5050098743"],"corresponding_institution_ids":["https://openalex.org/I134052481","https://openalex.org/I151727225"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2227},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2227},"fwci":0.7846,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.68863448,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"24","issue":"7","first_page":"904","last_page":"904"},"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.9975000023841858,"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/T10557","display_name":"Social Media and Politics","score":0.979200005531311,"subfield":{"id":"https://openalex.org/subfields/3315","display_name":"Communication"},"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/maximization","display_name":"Maximization","score":0.8276621103286743},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7580729722976685},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.6665242910385132},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.5560528039932251},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.53879314661026},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5087855458259583},{"id":"https://openalex.org/keywords/promotion","display_name":"Promotion (chess)","score":0.44797366857528687},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.41152146458625793},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3659701347351074},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.35498446226119995},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.24039822816848755},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1080317497253418}],"concepts":[{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.8276621103286743},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7580729722976685},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.6665242910385132},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.5560528039932251},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.53879314661026},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5087855458259583},{"id":"https://openalex.org/C98147612","wikidata":"https://www.wikidata.org/wiki/Q215599","display_name":"Promotion (chess)","level":3,"score":0.44797366857528687},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.41152146458625793},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3659701347351074},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35498446226119995},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.24039822816848755},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1080317497253418},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"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/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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":5,"locations":[{"id":"doi:10.3390/e24070904","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e24070904","pdf_url":"https://www.mdpi.com/1099-4300/24/7/904/pdf?version=1656579881","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},{"id":"pmid:35885127","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/35885127","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy (Basel, Switzerland)","raw_type":null},{"id":"pmh:oai:doaj.org/article:078255cd60b0408c8d8e3c4c19e71914","is_oa":true,"landing_page_url":"https://doaj.org/article/078255cd60b0408c8d8e3c4c19e71914","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Entropy, Vol 24, Iss 7, p 904 (2022)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1099-4300/24/7/904/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/e24070904","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"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":"Entropy; Volume 24; Issue 7; Pages: 904","raw_type":"Text"},{"id":"pmh:oai:pubmedcentral.nih.gov:9322785","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/9322785","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"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":"Entropy (Basel)","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/e24070904","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e24070904","pdf_url":"https://www.mdpi.com/1099-4300/24/7/904/pdf?version=1656579881","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Good health and well-being","id":"https://metadata.un.org/sdg/3","score":0.6499999761581421}],"awards":[{"id":"https://openalex.org/G1451847993","display_name":null,"funder_award_id":"61402126","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1589776498","display_name":null,"funder_award_id":"LH2019F027","funder_id":"https://openalex.org/F4320323085","funder_display_name":"Natural Science Foundation of Heilongjiang Province"},{"id":"https://openalex.org/G3093594655","display_name":null,"funder_award_id":"61672179","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8480734764","display_name":"\u9762\u5411\u591a\u5c42\u6df7\u5408\u4fe1\u606f\u7684\u79fb\u52a8\u793e\u4f1a\u7f51\u7edc\u9690\u79c1\u4fdd\u62a4\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61370083","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320323085","display_name":"Natural Science Foundation of Heilongjiang Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4283744111.pdf"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W1495750374","https://openalex.org/W1994473607","https://openalex.org/W2003857945","https://openalex.org/W2009305899","https://openalex.org/W2012724202","https://openalex.org/W2028055861","https://openalex.org/W2042123098","https://openalex.org/W2061820396","https://openalex.org/W2108858998","https://openalex.org/W2124637492","https://openalex.org/W2141403143","https://openalex.org/W2266724080","https://openalex.org/W2351953167","https://openalex.org/W2761865950","https://openalex.org/W2797495909","https://openalex.org/W2912690850","https://openalex.org/W2976098121","https://openalex.org/W2977921098","https://openalex.org/W3003596513","https://openalex.org/W3005817846","https://openalex.org/W3006349298","https://openalex.org/W3097003932","https://openalex.org/W3104786131","https://openalex.org/W3105268966","https://openalex.org/W3116876046","https://openalex.org/W3213945752","https://openalex.org/W6653400731","https://openalex.org/W6683790671","https://openalex.org/W7052173268"],"related_works":["https://openalex.org/W2891776881","https://openalex.org/W2244559970","https://openalex.org/W189876032","https://openalex.org/W2557467218","https://openalex.org/W2536297025","https://openalex.org/W2387536556","https://openalex.org/W2771290394","https://openalex.org/W2918080139","https://openalex.org/W3094650923","https://openalex.org/W4225293784"],"abstract_inverted_index":{"The":[0,179],"connection":[1],"between":[2,105],"users":[3,74],"in":[4,107,189],"social":[5,109,123],"networks":[6,110],"can":[7,37],"be":[8],"maintained":[9],"for":[10,26,32,44],"a":[11,121,133],"certain":[12],"period":[13],"of":[14,29,60,66,83,102,153,162],"time,":[15],"and":[16,49,51,79,131,146,172,192],"the":[17,23,57,64,71,80,90,100,103,115,151,160,163,183],"static":[18],"network":[19,124],"structure":[20],"formed":[21],"provides":[22],"basic":[24],"conditions":[25],"various":[27],"kinds":[28],"research,":[30],"especially":[31],"discovering":[33],"customer":[34],"groups":[35],"that":[36,182],"generate":[38],"great":[39],"influence,":[40],"which":[41],"is":[42,94],"important":[43],"product":[45],"promotion,":[46],"epidemic":[47],"prevention":[48],"control,":[50],"public":[52],"opinion":[53],"supervision,":[54],"etc.":[55],"However,":[56],"computational":[58],"process":[59],"influence":[61,91,101,135,167],"maximization":[62,92,136,168],"ignores":[63],"timeliness":[65],"interaction":[67,104],"behaviors":[68],"among":[69],"users,":[70],"screened":[72],"target":[73],"cannot":[75],"diffuse":[76],"information":[77,112],"well,":[78],"time":[81],"complexity":[82],"relying":[84],"on":[85,111,128,143,174],"greedy":[86],"rules":[87],"to":[88,120,149,158],"handle":[89],"problem":[93,154],"high.":[95],"Therefore,":[96],"this":[97],"paper":[98],"analyzes":[99],"nodes":[106],"dynamic":[108,122],"dissemination,":[113],"extends":[114],"classical":[116],"independent":[117],"cascade":[118],"model":[119,126],"dissemination":[125],"based":[127,142],"effective":[129,147],"links,":[130],"proposes":[132],"two-stage":[134],"solution":[137],"algorithm":[138,185],"(Outdegree":[139],"Effective":[140],"Link-OEL)":[141],"node":[144],"degree":[145],"links":[148],"enhance":[150],"efficiency":[152],"solving.":[155],"In":[156],"order":[157],"verify":[159],"effectiveness":[161],"algorithm,":[164],"five":[165],"typical":[166],"methods":[169],"are":[170],"compared":[171],"analyzed":[173],"four":[175],"real":[176],"data":[177],"sets.":[178],"results":[180],"show":[181],"OEL":[184],"has":[186],"good":[187],"performance":[188],"propagation":[190],"range":[191],"running":[193],"time.":[194]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}