{"id":"https://openalex.org/W3049319830","doi":"https://doi.org/10.1109/tcss.2020.3013734","title":"Effector Detection Problem in Social Networks","display_name":"Effector Detection Problem in Social Networks","publication_year":2020,"publication_date":"2020-08-13","ids":{"openalex":"https://openalex.org/W3049319830","doi":"https://doi.org/10.1109/tcss.2020.3013734","mag":"3049319830"},"language":"en","primary_location":{"id":"doi:10.1109/tcss.2020.3013734","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcss.2020.3013734","pdf_url":null,"source":{"id":"https://openalex.org/S2490693980","display_name":"IEEE Transactions on Computational Social Systems","issn_l":"2329-924X","issn":["2329-924X","2373-7476"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computational Social Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"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/A5029512176","display_name":"Yapu Zhang","orcid":"https://orcid.org/0000-0001-5122-4854"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yapu Zhang","raw_affiliation_strings":["School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-5122-4854","affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084332010","display_name":"Wenguo Yang","orcid":"https://orcid.org/0000-0002-8441-7334"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenguo Yang","raw_affiliation_strings":["School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-8441-7334","affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070037321","display_name":"Weili Wu","orcid":"https://orcid.org/0000-0001-8747-6340"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Weili Wu","raw_affiliation_strings":["Department of Computer Science, The University of Texas at Dallas, Richardson, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Texas at Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100421423","display_name":"Yi Li","orcid":"https://orcid.org/0000-0002-0875-3475"},"institutions":[{"id":"https://openalex.org/I221716585","display_name":"The University of Texas at Tyler","ror":"https://ror.org/01azfw069","country_code":"US","type":"education","lineage":["https://openalex.org/I221716585"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yi Li","raw_affiliation_strings":["Department of Computer Science, The University of Texas at Tyler, Tyler, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Texas at Tyler, Tyler, TX, USA","institution_ids":["https://openalex.org/I221716585"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8013,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.71154225,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"7","issue":"5","first_page":"1200","last_page":"1209"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9997000098228455,"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.9997000098228455,"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/T11644","display_name":"Spam and Phishing Detection","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.98580002784729,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/submodular-set-function","display_name":"Submodular set function","score":0.9205721616744995},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.7956100106239319},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.6922751665115356},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6444027423858643},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5744880437850952},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.5516692399978638},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5241739749908447},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.47753942012786865},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.44644099473953247},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32319191098213196},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2339206039905548}],"concepts":[{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.9205721616744995},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7956100106239319},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.6922751665115356},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6444027423858643},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5744880437850952},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.5516692399978638},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5241739749908447},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.47753942012786865},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.44644099473953247},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32319191098213196},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2339206039905548},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcss.2020.3013734","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcss.2020.3013734","pdf_url":null,"source":{"id":"https://openalex.org/S2490693980","display_name":"IEEE Transactions on Computational Social Systems","issn_l":"2329-924X","issn":["2329-924X","2373-7476"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computational Social Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2843441350","display_name":"\u4e00\u7c7b\u4e0d\u786e\u5b9a\u65e0\u7ebf\u8d44\u6e90\u8c03\u5ea6\u95ee\u9898\u7684\u5206\u5e03\u5f0f\u9c81\u68d2\u6a21\u578b\u7b97\u6cd5\u7814\u7a76","funder_award_id":"11571015","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7950295864","display_name":null,"funder_award_id":"1907472","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/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322725","display_name":"China Scholarship Council","ror":"https://ror.org/04atp4p48"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W808055529","https://openalex.org/W1495750374","https://openalex.org/W1680189815","https://openalex.org/W1854214752","https://openalex.org/W1942592222","https://openalex.org/W1984069252","https://openalex.org/W2035165116","https://openalex.org/W2041157860","https://openalex.org/W2042123098","https://openalex.org/W2055111214","https://openalex.org/W2056609785","https://openalex.org/W2061820396","https://openalex.org/W2085330768","https://openalex.org/W2103126699","https://openalex.org/W2108278206","https://openalex.org/W2132801025","https://openalex.org/W2150105124","https://openalex.org/W2160411082","https://openalex.org/W2170531897","https://openalex.org/W2289587777","https://openalex.org/W2321202906","https://openalex.org/W2396832258","https://openalex.org/W2479032158","https://openalex.org/W2559912070","https://openalex.org/W2599382433","https://openalex.org/W2605245004","https://openalex.org/W2614213223","https://openalex.org/W2755088640","https://openalex.org/W2793025481","https://openalex.org/W2795004110","https://openalex.org/W2798654119","https://openalex.org/W2946696351","https://openalex.org/W2963122331","https://openalex.org/W2963175521","https://openalex.org/W2963251648","https://openalex.org/W2963325557","https://openalex.org/W3103291348","https://openalex.org/W3104197989","https://openalex.org/W4299563984","https://openalex.org/W6624702563","https://openalex.org/W6639055396","https://openalex.org/W6640548668","https://openalex.org/W6664544935","https://openalex.org/W6736229899"],"related_works":["https://openalex.org/W1595919516","https://openalex.org/W2945022594","https://openalex.org/W2194604332","https://openalex.org/W2950365512","https://openalex.org/W1608444752","https://openalex.org/W3204684126","https://openalex.org/W2062310236","https://openalex.org/W3013568067","https://openalex.org/W4313343266","https://openalex.org/W4299354108"],"abstract_inverted_index":{"Nowadays,":[0],"different":[1],"innovations":[2],"spread":[3],"rapidly":[4],"in":[5,157],"online":[6],"social":[7],"networks.":[8,160],"An":[9],"activation":[10,33],"state":[11,34],"can":[12,86],"indicate":[13],"whether":[14],"each":[15],"user":[16],"adopts":[17],"the":[18,48,51,69,74,80,91,103,107,112,115,140,147],"target":[19],"information.":[20],"The":[21],"effector":[22,55],"detection":[23,56],"problem":[24,70,101],"aims":[25],"to":[26,30,37,125],"find":[27],"a":[28,135],"way":[29],"generate":[31],"an":[32,38,126],"as":[35,41],"close":[36],"observed":[39],"one":[40],"possible.":[42],"In":[43],"this":[44,100],"article,":[45],"based":[46],"on":[47],"influence":[49,130],"spread,":[50],"unconstrained":[52,81],"and":[53,73,121,149],"constrained":[54,108],"problems":[57],"are":[58],"proposed.":[59],"To":[60],"tackle":[61],"them,":[62],"we":[63,98,110,145],"design":[64],"two":[65,94],"approximation":[66,142],"algorithms":[67],"since":[68],"is":[71,77,134],"NP-hard,":[72],"objective":[75,84],"function":[76,85],"nonsubmodular.":[78],"For":[79,106],"case,":[82,109],"our":[83,152],"be":[87],"best":[88],"provided":[89],"with":[90],"difference":[92],"of":[93,128,151],"submodular":[95,118],"functions.":[96],"Thus,":[97],"address":[99],"through":[102,154],"modular-modular":[104],"algorithm.":[105,143],"devise":[111],"solutions":[113],"for":[114],"original":[116],"function,":[117],"upper":[119],"bound,":[120],"lower":[122],"bound":[123],"according":[124],"idea":[127],"reverse":[129],"sampling.":[131],"Then,":[132],"there":[133],"data-dependent":[136],"approximate":[137],"solution":[138],"using":[139],"sandwich":[141],"Finally,":[144],"show":[146],"correctness":[148],"superiority":[150],"methods":[153],"massive":[155],"experiments":[156],"three":[158],"real-world":[159]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2020,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}