{"id":"https://openalex.org/W2897194906","doi":"https://doi.org/10.1109/tnse.2018.2873759","title":"Social Influence Maximization in Hypergraph in Social Networks","display_name":"Social Influence Maximization in Hypergraph in Social Networks","publication_year":2018,"publication_date":"2018-10-08","ids":{"openalex":"https://openalex.org/W2897194906","doi":"https://doi.org/10.1109/tnse.2018.2873759","mag":"2897194906"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2018.2873759","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2018.2873759","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Network Science and Engineering","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/A5014371843","display_name":"Jianming Zhu","orcid":"https://orcid.org/0000-0002-8147-8254"},"institutions":[{"id":"https://openalex.org/I4210092870","display_name":"Jiaxing University","ror":"https://ror.org/00j2a7k55","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210092870"]},{"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":"Jianming Zhu","raw_affiliation_strings":["Jiaxing University, Zhejiang, China","School of Engineering Science, University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-8147-8254","affiliations":[{"raw_affiliation_string":"Jiaxing University, Zhejiang, China","institution_ids":["https://openalex.org/I4210092870"]},{"raw_affiliation_string":"School of Engineering Science, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048315846","display_name":"Junlei Zhu","orcid":"https://orcid.org/0000-0003-1561-5772"},"institutions":[{"id":"https://openalex.org/I4210092870","display_name":"Jiaxing University","ror":"https://ror.org/00j2a7k55","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210092870"]},{"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":"Junlei Zhu","raw_affiliation_strings":["Jiaxing University, Zhejiang, China","School of Engineering Science, University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-1561-5772","affiliations":[{"raw_affiliation_string":"Jiaxing University, Zhejiang, China","institution_ids":["https://openalex.org/I4210092870"]},{"raw_affiliation_string":"School of Engineering Science, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102829852","display_name":"Smita Ghosh","orcid":"https://orcid.org/0000-0002-7026-1826"},"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":"Smita Ghosh","raw_affiliation_strings":["University of Texas at Dallas, Richardson, USA"],"raw_orcid":"https://orcid.org/0000-0002-7026-1826","affiliations":[{"raw_affiliation_string":"University of Texas at Dallas, Richardson, USA","institution_ids":["https://openalex.org/I162577319"]}]},{"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"]},{"id":"https://openalex.org/I4210115395","display_name":"Taiyuan Institute of Technology","ror":"https://ror.org/02d0fkx94","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210115395"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Weili Wu","raw_affiliation_strings":["Taiyuan Institute of Technology, Taiyuan, China","University of Texas at Dallas, Richardson, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Taiyuan Institute of Technology, Taiyuan, China","institution_ids":["https://openalex.org/I4210115395"]},{"raw_affiliation_string":"University of Texas at Dallas, Richardson, USA","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056375343","display_name":"Jing Yuan","orcid":"https://orcid.org/0000-0001-6407-834X"},"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":"Jing Yuan","raw_affiliation_strings":["University of Texas at Dallas, Richardson, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Texas at Dallas, Richardson, USA","institution_ids":["https://openalex.org/I162577319"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.1758,"has_fulltext":false,"cited_by_count":125,"citation_normalized_percentile":{"value":0.95199797,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"6","issue":"4","first_page":"801","last_page":"811"},"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.982200026512146,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9628999829292297,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/hypergraph","display_name":"Hypergraph","score":0.5646173357963562},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5147159695625305},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47309496998786926},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.4572673738002777},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.39470118284225464},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33063560724258423},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2490539252758026},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.11297950148582458},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09513568878173828}],"concepts":[{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.5646173357963562},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5147159695625305},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47309496998786926},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.4572673738002777},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.39470118284225464},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33063560724258423},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2490539252758026},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.11297950148582458},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09513568878173828},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnse.2018.2873759","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2018.2873759","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Network Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3521658099","display_name":null,"funder_award_id":"LY17A010025","funder_id":"https://openalex.org/F4320338464","funder_display_name":"Natural Science Foundation of Zhejiang Province"},{"id":"https://openalex.org/G4110688577","display_name":null,"funder_award_id":"1747818","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"}],"funders":[{"id":"https://openalex.org/F4320335353","display_name":"National Science Foundation of Sri Lanka","ror":"https://ror.org/010xaa060"},{"id":"https://openalex.org/F4320338464","display_name":"Natural Science Foundation of Zhejiang Province","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W808055529","https://openalex.org/W1942592222","https://openalex.org/W1970463918","https://openalex.org/W2035165116","https://openalex.org/W2061820396","https://openalex.org/W2079290125","https://openalex.org/W2114909350","https://openalex.org/W2118555456","https://openalex.org/W2125315567","https://openalex.org/W2132801025","https://openalex.org/W2141403143","https://openalex.org/W2158478952","https://openalex.org/W2160411082","https://openalex.org/W2286666002","https://openalex.org/W2396832258","https://openalex.org/W2963122331","https://openalex.org/W2963864717","https://openalex.org/W3124877770","https://openalex.org/W6640548668"],"related_works":["https://openalex.org/W4376608589","https://openalex.org/W3138003926","https://openalex.org/W4300037846","https://openalex.org/W1630514295","https://openalex.org/W1537073411","https://openalex.org/W3094179932","https://openalex.org/W3005801850","https://openalex.org/W2950595062","https://openalex.org/W2387536556","https://openalex.org/W3094650923"],"abstract_inverted_index":{"Crowd":[0],"psychology":[1],"plays":[2],"an":[3,141],"important":[4],"role":[5],"in":[6,18,81,90,100],"determining":[7],"the":[8,59,66,85,114,127,204,207,210],"kind":[9],"of":[10,117,209],"activities":[11],"that":[12,122,144,149],"a":[13,19,45,101,137,163,181,187],"person":[14],"performs.":[15],"In":[16,37],"reality,":[17],"social":[20,169],"network,":[21],"crowd":[22,42],"influence":[23,43,170],"has":[24],"been":[25],"observed":[26],"and":[27,63,126,140,206],"it":[28],"cannot":[29],"be":[30,72],"ignored":[31],"when":[32],"considering":[33],"information":[34],"diffusion":[35],"problems.":[36],"this":[38],"paper,":[39],"we":[40,161,192],"model":[41],"as":[44],"hyperedge":[46],"e":[47],"=":[48,105],"(He,":[49],"v)":[50],"with":[51],"weight":[52],"0":[53],"\u2264":[54],"Pe\u2264":[55],"1,":[56],"where":[57],"Heis":[58,82],"head":[60],"node":[61,80],"set":[62],"v":[64,70],"is":[65,111,124,130],"tail":[67],"node,":[68],"means":[69],"will":[71],"activated":[73],"by":[74],"Hewith":[75],"probability":[76],"Peonly":[77],"after":[78],"each":[79],"activated.":[83],"Then,":[84,160],"Social":[86],"Influence":[87],"Maximization":[88],"Problem":[89],"Hypergraph":[91],"(SIMPH)":[92],"aims":[93],"to":[94,112],"select":[95],"k":[96],"initially-influenced":[97],"seed":[98],"users":[99],"directed":[102],"hypergraph":[103],"G":[104],"(V,":[106],"E,":[107],"P).":[108],"The":[109,201],"objective":[110,128],"maximize":[113],"expected":[115],"number":[116],"eventually-influenced":[118],"users.":[119],"We":[120,135,147,179],"show":[121,203],"SIMPH":[123],"NP-hard":[125,156],"function":[129],"neither":[131],"submodular":[132],"nor":[133],"supermodular.":[134],"develop":[136],"lower":[138],"bound":[139,143],"upper":[142],"are":[145,154],"submodular.":[146],"prove":[148],"maximizing":[150],"these":[151],"two":[152],"bounds":[153],"still":[155],"under":[157],"IC":[158],"model.":[159],"present":[162],"D-SSA":[164],"algorithm":[165,195],"for":[166],"general":[167],"weighted":[168],"maximization":[171],"problem":[172],"preserving":[173],"(1":[174],"-":[175,177],"1=e":[176],"\u03b5)-approximation.":[178],"formulate":[180],"sandwich":[182],"approximation":[183],"framework,":[184],"which":[185],"preserves":[186],"theoretical":[188],"analysis":[189],"result.":[190],"Finally,":[191],"evaluate":[193],"our":[194],"on":[196],"real":[197],"world":[198],"data":[199],"sets.":[200],"results":[202],"effectiveness":[205],"efficiency":[208],"proposed":[211],"algorithm.":[212]},"counts_by_year":[{"year":2026,"cited_by_count":7},{"year":2025,"cited_by_count":29},{"year":2024,"cited_by_count":22},{"year":2023,"cited_by_count":20},{"year":2022,"cited_by_count":15},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":12},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}