{"id":"https://openalex.org/W2999556226","doi":"https://doi.org/10.1109/access.2020.2966056","title":"TSIM: A Two-Stage Selection Algorithm for Influence Maximization in Social Networks","display_name":"TSIM: A Two-Stage Selection Algorithm for Influence Maximization in Social Networks","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W2999556226","doi":"https://doi.org/10.1109/access.2020.2966056","mag":"2999556226"},"language":"en","primary_location":{"id":"doi:10.1109/access.2020.2966056","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2966056","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/08957150.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/08957150.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054695808","display_name":"Liqing Qiu","orcid":"https://orcid.org/0000-0002-9184-2742"},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiu Liqing","raw_affiliation_strings":["Shandong Province Key Laboratory of Wisdom Mine Information Technology, College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, China"],"raw_orcid":"https://orcid.org/0000-0002-9184-2742","affiliations":[{"raw_affiliation_string":"Shandong Province Key Laboratory of Wisdom Mine Information Technology, College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, China","institution_ids":["https://openalex.org/I80143920"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100763290","display_name":"Chunmei Gu","orcid":"https://orcid.org/0000-0002-5964-0235"},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gu Chunmei","raw_affiliation_strings":["Shandong Province Key Laboratory of Wisdom Mine Information Technology, College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, China"],"raw_orcid":"https://orcid.org/0000-0002-5964-0235","affiliations":[{"raw_affiliation_string":"Shandong Province Key Laboratory of Wisdom Mine Information Technology, College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, China","institution_ids":["https://openalex.org/I80143920"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087643282","display_name":"Shuang Zhang","orcid":"https://orcid.org/0000-0003-3653-3119"},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhang Shuang","raw_affiliation_strings":["Shandong Province Key Laboratory of Wisdom Mine Information Technology, College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, China"],"raw_orcid":"https://orcid.org/0000-0003-3653-3119","affiliations":[{"raw_affiliation_string":"Shandong Province Key Laboratory of Wisdom Mine Information Technology, College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, China","institution_ids":["https://openalex.org/I80143920"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Tian Xiangbo","orcid":"https://orcid.org/0000-0001-6080-4797"},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tian Xiangbo","raw_affiliation_strings":["Shandong Province Key Laboratory of Wisdom Mine Information Technology, College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, China"],"raw_orcid":"https://orcid.org/0000-0001-6080-4797","affiliations":[{"raw_affiliation_string":"Shandong Province Key Laboratory of Wisdom Mine Information Technology, College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, China","institution_ids":["https://openalex.org/I80143920"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038362729","display_name":"Zhang Mingjv","orcid":null},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhang Mingjv","raw_affiliation_strings":["Shandong Province Key Laboratory of Wisdom Mine Information Technology, College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, China"],"raw_orcid":"https://orcid.org/0000-0002-5129-3881","affiliations":[{"raw_affiliation_string":"Shandong Province Key Laboratory of Wisdom Mine Information Technology, College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, China","institution_ids":["https://openalex.org/I80143920"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I80143920"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":2.4038,"has_fulltext":true,"cited_by_count":23,"citation_normalized_percentile":{"value":0.8855567,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"8","issue":null,"first_page":"12084","last_page":"12095"},"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.989300012588501,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9715999960899353,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.8445237278938293},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.74097740650177},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6337430477142334},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.560539722442627},{"id":"https://openalex.org/keywords/viral-marketing","display_name":"Viral marketing","score":0.49464914202690125},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.4647008776664734},{"id":"https://openalex.org/keywords/selection-algorithm","display_name":"Selection algorithm","score":0.4526398777961731},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4292651116847992},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3963613510131836},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.313126802444458},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24466603994369507},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17343869805335999},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.060818880796432495}],"concepts":[{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.8445237278938293},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.74097740650177},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6337430477142334},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.560539722442627},{"id":"https://openalex.org/C187008535","wikidata":"https://www.wikidata.org/wiki/Q204255","display_name":"Viral marketing","level":3,"score":0.49464914202690125},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.4647008776664734},{"id":"https://openalex.org/C2775973920","wikidata":"https://www.wikidata.org/wiki/Q3252726","display_name":"Selection algorithm","level":3,"score":0.4526398777961731},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4292651116847992},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3963613510131836},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.313126802444458},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24466603994369507},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17343869805335999},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.060818880796432495},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","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},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2020.2966056","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2966056","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/08957150.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:1bf1cc79f0794a6e83b60b67a3cb6e04","is_oa":true,"landing_page_url":"https://doaj.org/article/1bf1cc79f0794a6e83b60b67a3cb6e04","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":"IEEE Access, Vol 8, Pp 12084-12095 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2020.2966056","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2966056","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/08957150.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1341809501","display_name":null,"funder_award_id":"61502281 71772107","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5109874727","display_name":null,"funder_award_id":"71772107","funder_id":"https://openalex.org/F4320322522","funder_display_name":"Shandong University of Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320311026","display_name":"Shandong University","ror":"https://ror.org/0207yh398"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321125","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56"},{"id":"https://openalex.org/F4320322291","display_name":"University of Jinan","ror":"https://ror.org/02mjz6f26"},{"id":"https://openalex.org/F4320322522","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98"},{"id":"https://openalex.org/F4320329341","display_name":"Taishan University","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2999556226.pdf","grobid_xml":"https://content.openalex.org/works/W2999556226.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W1495750374","https://openalex.org/W1654194294","https://openalex.org/W1904263638","https://openalex.org/W1944367023","https://openalex.org/W2042123098","https://openalex.org/W2054476043","https://openalex.org/W2061820396","https://openalex.org/W2108858998","https://openalex.org/W2141403143","https://openalex.org/W2144629587","https://openalex.org/W2166470254","https://openalex.org/W2167168675","https://openalex.org/W2187996512","https://openalex.org/W2402962589","https://openalex.org/W2734025066","https://openalex.org/W2771290394","https://openalex.org/W2771928141","https://openalex.org/W2781951010","https://openalex.org/W2789056404","https://openalex.org/W2792990871","https://openalex.org/W2801441654","https://openalex.org/W2910331923","https://openalex.org/W2940549883","https://openalex.org/W2944063600","https://openalex.org/W2954723322","https://openalex.org/W2962773920","https://openalex.org/W2975453005","https://openalex.org/W2984739665","https://openalex.org/W4233810600","https://openalex.org/W6741177292"],"related_works":["https://openalex.org/W2902193799","https://openalex.org/W2046658895","https://openalex.org/W2770232349","https://openalex.org/W2465338762","https://openalex.org/W2939506735","https://openalex.org/W2269573953","https://openalex.org/W2729460574","https://openalex.org/W2558516130","https://openalex.org/W2251469965","https://openalex.org/W2998073084"],"abstract_inverted_index":{"The":[0,146],"influence":[1,44,70,120,127,144],"maximization":[2,28,45,71],"problem":[3],"is":[4],"aimed":[5],"at":[6],"finding":[7],"a":[8,14,66,77,90,106],"small":[9],"subset":[10],"of":[11,21,93,109,128],"nodes":[12,22,95,110,136,139],"in":[13,33,46,51,72],"social./network":[15],"to":[16,88,104,123,141],"maximize":[17],"the":[18,102,118,125,156],"expected":[19],"number":[20,92,108],"influenced":[23],"by":[24],"these":[25],"nodes.":[26,98,113],"Influence":[27],"plays":[29],"an":[30,62],"important":[31],"role":[32],"viral":[34],"marketing":[35],"and":[36,81,166],"information":[37],"diffusion.":[38],"However,":[39],"some":[40],"existing":[41],"algorithms":[42,162],"for":[43,69],"social":[47,73,152],"networks":[48,74,153],"perform":[49],"badly":[50],"either":[52],"efficiency":[53,167],"or":[54],"accuracy.":[55],"In":[56],"this":[57,115],"paper,":[58],"we":[59,100,133],"put":[60],"forward":[61],"efficient":[63],"algorithm,":[64],"called":[65,86],"two-stage":[67],"selection":[68],"(TSIM).":[75],"Moreover,":[76],"discount-degree":[78],"descending":[79],"technology":[80,83],"lazy-forward":[82],"are":[84],"proposed,":[85],"DDLF,":[87],"select":[89,105,134],"certain":[91,107],"influential":[94],"as":[96,111],"candidate":[97,112,130,138],"Firstly,":[99],"utilize":[101],"strategy":[103],"Secondly,":[114],"paper":[116],"proposes":[117],"maximum":[119,143],"value":[121],"function":[122],"estimate":[124],"marginal":[126],"each":[129],"node.":[131],"Finally,":[132],"seed":[135],"from":[137],"according":[140],"their":[142],"value.":[145],"experimental":[147],"results":[148],"on":[149],"six":[150],"real-world":[151],"show":[154],"that":[155],"proposed":[157],"algorithm":[158],"outperforms":[159],"other":[160],"contrast":[161],"while":[163],"considering":[164],"accuracy":[165],"comprehensively.":[168]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":4}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}