{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T14:21:45Z","timestamp":1760710905052,"version":"3.41.2"},"reference-count":150,"publisher":"World Scientific Pub Co Pte Ltd","issue":"06","funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1822985"],"award-info":[{"award-number":["1822985"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2022,8]]},"abstract":"<jats:p> The use of social media has generated huge Online Social Networks (OSN). This network exhibits nice structural properties and has opened door to various research tasks like community detection, link prediction and influence modeling in OSN. There are several models such as linear threshold and independent cascade model proposed in the literature that models the influence diffusion process. Depending on the use-case one may want to amplify or attenuate information in OSN called influence maximization (IM) and rumor blocking (RB), respectively. In terms of marketing, it is called viral marketing. This paper extensively reviews the fundamental research tasks associated with the structure of OSN, groups them into different categories based on the fundamental research area discussed along with its applications. This paper also surveys RB and the various variants of IM found in the literature. <\/jats:p>","DOI":"10.1142\/s1793830922300016","type":"journal-article","created":{"date-parts":[[2022,4,19]],"date-time":"2022-04-19T15:08:03Z","timestamp":1650380883000},"source":"Crossref","is-referenced-by-count":2,"title":["Social network analysis and applications: A review of the broad research aspects of social network structure"],"prefix":"10.1142","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1689-5227","authenticated-orcid":false,"given":"Priyanshi","family":"Garg","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Texas at Dallas, Richardson, Texas 75080, USA"}]},{"given":"Weili","family":"Wu","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Texas at Dallas, Richardson, Texas 75080, USA"}]}],"member":"219","published-online":{"date-parts":[[2022,6,20]]},"reference":[{"issue":"70","key":"S1793830922300016BIB001","first-page":"1","volume":"6","author":"Laney D.","year":"2001","journal-title":"META Group Research Note"},{"issue":"2011","key":"S1793830922300016BIB003","first-page":"1","volume":"1142","author":"Gantz J.","year":"2011","journal-title":"IDC iview"},{"key":"S1793830922300016BIB004","doi-asserted-by":"publisher","DOI":"10.1016\/j.cosrev.2015.05.002"},{"key":"S1793830922300016BIB005","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-12-819084-5.00010-9"},{"volume-title":"Understanding Big Data: Analytics for Enterprise Class Hadoop and Streaming Data","year":"2011","author":"Zikopoulos P.","key":"S1793830922300016BIB006"},{"key":"S1793830922300016BIB007","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijinfomgt.2014.10.007"},{"key":"S1793830922300016BIB008","doi-asserted-by":"publisher","DOI":"10.1109\/CTS.2013.6567202"},{"key":"S1793830922300016BIB009","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-01900-5"},{"key":"S1793830922300016BIB010","doi-asserted-by":"publisher","DOI":"10.1287\/educ.1120.0105"},{"key":"S1793830922300016BIB011","doi-asserted-by":"publisher","DOI":"10.1016\/j.telpol.2015.07.014"},{"key":"S1793830922300016BIB012","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-08783-2_58"},{"volume-title":"Six Degrees: The Science of a Connected Age","year":"2004","author":"Watts D. J.","key":"S1793830922300016BIB013"},{"key":"S1793830922300016BIB014","doi-asserted-by":"publisher","DOI":"10.1145\/1132952.1132954"},{"key":"S1793830922300016BIB015","doi-asserted-by":"publisher","DOI":"10.1038\/30918"},{"key":"S1793830922300016BIB016","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2013.48"},{"issue":"1","key":"S1793830922300016BIB017","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/s41598-018-37186-2","volume":"9","author":"Ghalmane Z.","year":"2019","journal-title":"Sci. Rept."},{"key":"S1793830922300016BIB018","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-74412-4_7"},{"key":"S1793830922300016BIB019","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-014-9719-z"},{"key":"S1793830922300016BIB020","first-page":"761","volume-title":"Handbook of Approximation Algorithms and Metaheuristics","author":"Yuan J.","year":"2018"},{"key":"S1793830922300016BIB021","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2016.7524473"},{"issue":"3","key":"S1793830922300016BIB022","first-page":"75","author":"Fortunato S.","year":"2010","journal-title":"Phys. Rev."},{"key":"S1793830922300016BIB023","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-020-00716-6"},{"key":"S1793830922300016BIB024","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2017.11.055"},{"key":"S1793830922300016BIB025","doi-asserted-by":"publisher","DOI":"10.1109\/TCSS.2018.2875626"},{"key":"S1793830922300016BIB026","first-page":"1","author":"Guo K.","year":"2022","journal-title":"Appl. Intelli."},{"key":"S1793830922300016BIB027","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2021.114682"},{"key":"S1793830922300016BIB028","doi-asserted-by":"publisher","DOI":"10.1142\/S1793830913500316"},{"key":"S1793830922300016BIB029","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2020.12.005"},{"key":"S1793830922300016BIB030","doi-asserted-by":"publisher","DOI":"10.1109\/TETC.2014.2380391"},{"key":"S1793830922300016BIB031","doi-asserted-by":"publisher","DOI":"10.1007\/s11432-014-5237-y"},{"key":"S1793830922300016BIB032","doi-asserted-by":"publisher","DOI":"10.1007\/s11704-019-9083-3"},{"key":"S1793830922300016BIB033","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-017-1086-x"},{"key":"S1793830922300016BIB034","doi-asserted-by":"publisher","DOI":"10.1016\/j.inffus.2018.04.004"},{"key":"S1793830922300016BIB035","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2018.02.010"},{"key":"S1793830922300016BIB036","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2957306"},{"key":"S1793830922300016BIB037","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2018.2845876"},{"key":"S1793830922300016BIB038","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2017.12.018"},{"key":"S1793830922300016BIB039","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2019.04.205"},{"key":"S1793830922300016BIB040","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2017.08.031"},{"issue":"2018","key":"S1793830922300016BIB041","first-page":"5165","volume":"31","author":"Zhang M.","journal-title":"Adv. Neural Inform. Process. Syst."},{"key":"S1793830922300016BIB042","first-page":"1","author":"Chen L.","year":"2021","journal-title":"Appl. Intelli."},{"key":"S1793830922300016BIB043","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-21786-4_17"},{"key":"S1793830922300016BIB044","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2014.08.006"},{"key":"S1793830922300016BIB045","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2019.11.026"},{"key":"S1793830922300016BIB046","doi-asserted-by":"publisher","DOI":"10.1007\/s00354-019-00065-z"},{"key":"S1793830922300016BIB047","doi-asserted-by":"publisher","DOI":"10.1007\/s10462-017-9590-2"},{"key":"S1793830922300016BIB048","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2020.102716"},{"key":"S1793830922300016BIB049","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2908208"},{"key":"S1793830922300016BIB050","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2807843"},{"key":"S1793830922300016BIB052","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-12-801656-5.00021-4"},{"key":"S1793830922300016BIB053","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956769"},{"key":"S1793830922300016BIB054","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-013-9675-z"},{"key":"S1793830922300016BIB055","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3220101"},{"key":"S1793830922300016BIB056","doi-asserted-by":"publisher","DOI":"10.1145\/3380928"},{"key":"S1793830922300016BIB057","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2012.158"},{"key":"S1793830922300016BIB058","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2014.02.013"},{"issue":"2","key":"S1793830922300016BIB059","first-page":"1","volume":"18","author":"Du N.","year":"2017","journal-title":"J. Mach. Learn. Res."},{"key":"S1793830922300016BIB060","doi-asserted-by":"publisher","DOI":"10.1145\/2824253"},{"key":"S1793830922300016BIB061","first-page":"2026","author":"Scaman K.","year":"2015","journal-title":"Advances in Neural Information Processing Systems"},{"key":"S1793830922300016BIB062","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v29i1.9203"},{"key":"S1793830922300016BIB064","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-23105-1_4"},{"key":"S1793830922300016BIB065","doi-asserted-by":"publisher","DOI":"10.14778\/2735703.2735706"},{"key":"S1793830922300016BIB066","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-59901-0_4"},{"key":"S1793830922300016BIB067","doi-asserted-by":"publisher","DOI":"10.1145\/2660460.2660483"},{"key":"S1793830922300016BIB068","doi-asserted-by":"publisher","DOI":"10.1142\/S1793830921300022"},{"key":"S1793830922300016BIB069","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-020-01461-4"},{"key":"S1793830922300016BIB070","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4939-2864-4_623"},{"key":"S1793830922300016BIB071","doi-asserted-by":"publisher","DOI":"10.1016\/j.eng.2018.02.004"},{"key":"S1793830922300016BIB072","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2018.01.005"},{"key":"S1793830922300016BIB073","first-page":"985","volume":"2016","author":"Lu Z.","journal-title":"Encyclopedia of Algorithms"},{"key":"S1793830922300016BIB074","doi-asserted-by":"publisher","DOI":"10.1109\/MSN.2014.43"},{"key":"S1793830922300016BIB075","doi-asserted-by":"publisher","DOI":"10.1145\/3161603"},{"key":"S1793830922300016BIB076","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2021.103094"},{"key":"S1793830922300016BIB077","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4939-2864-4_623"},{"issue":"1","key":"S1793830922300016BIB078","first-page":"386","volume":"29","author":"Guo J.","year":"2020","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"S1793830922300016BIB079","doi-asserted-by":"publisher","DOI":"10.1145\/3441455"},{"key":"S1793830922300016BIB080","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-020-00841-8"},{"key":"S1793830922300016BIB081","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2020.08.030"},{"key":"S1793830922300016BIB082","doi-asserted-by":"publisher","DOI":"10.1109\/TNSE.2017.2783190"},{"key":"S1793830922300016BIB083","doi-asserted-by":"publisher","DOI":"10.1109\/TNSE.2019.2903272"},{"key":"S1793830922300016BIB084","doi-asserted-by":"publisher","DOI":"10.1109\/TNSE.2019.2944108"},{"key":"S1793830922300016BIB085","doi-asserted-by":"publisher","DOI":"10.1145\/3301302"},{"key":"S1793830922300016BIB086","doi-asserted-by":"publisher","DOI":"10.1109\/TCSS.2018.2818661"},{"key":"S1793830922300016BIB087","volume-title":"Advances in Neural Information Processing Systems","volume":"31","author":"Tong A.","year":"2018"},{"key":"S1793830922300016BIB088","doi-asserted-by":"publisher","DOI":"10.1504\/IJSNET.2017.086927"},{"key":"S1793830922300016BIB089","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-015-9939-x"},{"key":"S1793830922300016BIB090","doi-asserted-by":"publisher","DOI":"10.1142\/S179383091650004X"},{"key":"S1793830922300016BIB091","doi-asserted-by":"publisher","DOI":"10.1007\/s13278-014-0214-4"},{"key":"S1793830922300016BIB092","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2013.34"},{"key":"S1793830922300016BIB093","doi-asserted-by":"publisher","DOI":"10.1109\/MSN.2014.43"},{"key":"S1793830922300016BIB094","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-38768-5_67"},{"key":"S1793830922300016BIB095","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-020-00674-1"},{"issue":"1","key":"S1793830922300016BIB096","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s13278-019-0612-8","volume":"10","author":"Guo J.","year":"2020","journal-title":"Soc. Netw. Anal. Mining"},{"key":"S1793830922300016BIB097","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2020.04.017"},{"key":"S1793830922300016BIB098","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623728"},{"key":"S1793830922300016BIB099","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-013-9677-x"},{"key":"S1793830922300016BIB100","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2588561"},{"key":"S1793830922300016BIB101","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2018.12.003"},{"key":"S1793830922300016BIB102","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-013-0646-6"},{"key":"S1793830922300016BIB103","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2633472"},{"key":"S1793830922300016BIB104","doi-asserted-by":"publisher","DOI":"10.1109\/TCSS.2019.2911865"},{"key":"S1793830922300016BIB105","first-page":"295","author":"Aslay C.","year":"2014","journal-title":"EDBT"},{"key":"S1793830922300016BIB106","doi-asserted-by":"publisher","DOI":"10.1145\/3447396"},{"key":"S1793830922300016BIB107","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2016.2563397"},{"key":"S1793830922300016BIB108","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2019.10.013"},{"key":"S1793830922300016BIB109","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-020-00615-8"},{"journal-title":"IEEE Trans. Syst. Man Cybernet.: Syst.","year":"2021","author":"Guo J.","key":"S1793830922300016BIB110"},{"key":"S1793830922300016BIB111","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2020.101522"},{"key":"S1793830922300016BIB112","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2020.106692"},{"key":"S1793830922300016BIB113","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2020.08.093"},{"key":"S1793830922300016BIB114","doi-asserted-by":"publisher","DOI":"10.1109\/ASONAM.2014.6921625"},{"key":"S1793830922300016BIB115","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2017.10.007"},{"key":"S1793830922300016BIB116","doi-asserted-by":"publisher","DOI":"10.1109\/TCSS.2019.2938575"},{"key":"S1793830922300016BIB117","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2020.03.016"},{"key":"S1793830922300016BIB118","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-64843-5_15"},{"key":"S1793830922300016BIB119","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2944207"},{"key":"S1793830922300016BIB120","doi-asserted-by":"publisher","DOI":"10.1109\/TNSE.2018.2873759"},{"key":"S1793830922300016BIB121","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-92681-6_24"},{"key":"S1793830922300016BIB122","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-55753-3_39"},{"key":"S1793830922300016BIB123","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2020.12.040"},{"key":"S1793830922300016BIB124","doi-asserted-by":"publisher","DOI":"10.1109\/TNSE.2020.3037106"},{"key":"S1793830922300016BIB125","doi-asserted-by":"publisher","DOI":"10.1007\/s11590-015-0938-8"},{"key":"S1793830922300016BIB126","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s13278-019-0612-8","volume":"10","author":"Gu S.","year":"2020","journal-title":"Soc. Netw. Anal. Mining"},{"key":"S1793830922300016BIB127","doi-asserted-by":"publisher","DOI":"10.1109\/TCSS.2020.3013734"},{"key":"S1793830922300016BIB128","first-page":"1264","volume-title":"IEEE 39th Int. Conf. Distributed Computing Systems","author":"Tong G.","year":"2011"},{"key":"S1793830922300016BIB129","doi-asserted-by":"publisher","DOI":"10.1145\/3148055.3148073"},{"key":"S1793830922300016BIB130","doi-asserted-by":"publisher","DOI":"10.1109\/TCSS.2016.2627811"},{"issue":"6","key":"S1793830922300016BIB131","first-page":"1","volume":"14","author":"Guo J.","year":"2020","journal-title":"ACM Trans. Knowl. Discov. Data"},{"journal-title":"IEEE Trans. Netw. Sci. Eng.","year":"2021","author":"Ni Q.","key":"S1793830922300016BIB132"},{"key":"S1793830922300016BIB133","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-013-9616-x"},{"key":"S1793830922300016BIB134","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-013-9686-9"},{"key":"S1793830922300016BIB135","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-37487-6_6"},{"key":"S1793830922300016BIB136","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4939-2864-4_624"},{"key":"S1793830922300016BIB137","doi-asserted-by":"publisher","DOI":"10.1109\/TNSE.2020.2993042"},{"key":"S1793830922300016BIB139","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-018-0361-z"},{"key":"S1793830922300016BIB140","doi-asserted-by":"publisher","DOI":"10.1109\/TCSS.2019.2891582"},{"key":"S1793830922300016BIB141","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-34980-6_13"},{"key":"S1793830922300016BIB143","doi-asserted-by":"publisher","DOI":"10.1109\/TCSS.2017.2715183"},{"key":"S1793830922300016BIB144","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2019.03.028"},{"key":"S1793830922300016BIB145","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2019.03.007"},{"key":"S1793830922300016BIB146","first-page":"1","author":"Wang X.","year":"2016","journal-title":"ICDE"},{"key":"S1793830922300016BIB147","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2019.03.006"},{"key":"S1793830922300016BIB148","doi-asserted-by":"publisher","DOI":"10.1109\/TNSE.2020.2964882"},{"key":"S1793830922300016BIB149","doi-asserted-by":"publisher","DOI":"10.1145\/1282100.1282167"},{"key":"S1793830922300016BIB150","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77105-0_31"},{"key":"S1793830922300016BIB152","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-013-9635-7"},{"key":"S1793830922300016BIB153","first-page":"31","volume-title":"IEEE 13th Int. Conf. on Data Mining","author":"Bi Y.","year":"2011"},{"key":"S1793830922300016BIB154","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3220077"},{"key":"S1793830922300016BIB155","doi-asserted-by":"publisher","DOI":"10.3389\/fcomm.2019.00075"},{"key":"S1793830922300016BIB156","first-page":"2871","volume-title":"IEEE Int. Conf. Big Data","author":"Leung C. K.","year":"2011"}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830922300016","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,26]],"date-time":"2022-08-26T03:20:05Z","timestamp":1661484005000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S1793830922300016"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,20]]},"references-count":150,"journal-issue":{"issue":"06","published-print":{"date-parts":[[2022,8]]}},"alternative-id":["10.1142\/S1793830922300016"],"URL":"https:\/\/doi.org\/10.1142\/s1793830922300016","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"type":"print","value":"1793-8309"},{"type":"electronic","value":"1793-8317"}],"subject":[],"published":{"date-parts":[[2022,6,20]]},"article-number":"2230001"}}