{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,9]],"date-time":"2023-09-09T01:09:38Z","timestamp":1694221778844},"reference-count":22,"publisher":"World Scientific Pub Co Pte Ltd","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Asia Pac. J. Oper. Res."],"published-print":{"date-parts":[[2017,6]]},"abstract":"<jats:p>This paper presents two semi-definite programming (SDP) based methods to solve the Key Player Problem (KPP). The KPP is to identify a set of [Formula: see text] nodes (i.e., key players) from a social network of size [Formula: see text] such that the number of nodes connected to these [Formula: see text] nodes is maximized. The KPP has applications in social diffusion and products adoption as it helps maximizing information diffusion and impact. We first formulate the KPP as an integer program (IP) and then convert it into an SDP formulation, which can be solved efficiently and produce a set of high quality candidate solutions. We develop an IP-based algorithm and a stochastic search (greedy) algorithm to find the final solution for the KPP. We compare our algorithms with existing methods in small and large networks with different network structures, including random graph, scale-free network, and community-based scale-free network (CSN). Computational results show that our algorithms are more efficient in solving the KPP in all networks. In addition, we examine how the network structure influences the nodes coverage. It is found that CSNs allow the highest nodes coverage due to their community and scale-free structure.<\/jats:p>","DOI":"10.1142\/s0217595917500026","type":"journal-article","created":{"date-parts":[[2017,6,5]],"date-time":"2017-06-05T06:49:15Z","timestamp":1496645355000},"page":"1750002","source":"Crossref","is-referenced-by-count":2,"title":["Identifying a Set of Key Members in Social Networks Using SDP-Based Stochastic Search and Integer Programming Algorithms"],"prefix":"10.1142","volume":"34","author":[{"given":"Wentao","family":"Wu","sequence":"first","affiliation":[{"name":"Department of Industrial and Systems Engineering, Rensselaer Polytechnic Institute, 110 8th Street, Troy, NY 12180, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wai Kin Victor","family":"Chan","sequence":"additional","affiliation":[{"name":"Department of Industrial and Systems Engineering, Rensselaer Polytechnic Institute, 110 8th Street, Troy, NY 12180, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lei","family":"Chi","sequence":"additional","affiliation":[{"name":"EmblemHealth, 55 Water Street, NY 10041, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhiguo","family":"Gong","sequence":"additional","affiliation":[{"name":"Department of Computer and Information Science, Faculty of Science and Technology, University of Macau, Macao, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2017,6,4]]},"reference":[{"key":"S0217595917500026BIB001","doi-asserted-by":"publisher","DOI":"10.1126\/science.286.5439.509"},{"key":"S0217595917500026BIB002","doi-asserted-by":"publisher","DOI":"10.1080\/0022250X.1972.9989806"},{"key":"S0217595917500026BIB004","doi-asserted-by":"publisher","DOI":"10.1007\/s10588-006-7084-x"},{"key":"S0217595917500026BIB005","volume-title":"Ucinet for Windows: Software for Social Network Analysis","author":"Borgatti SP","year":"2002"},{"key":"S0217595917500026BIB006","doi-asserted-by":"publisher","DOI":"10.1016\/S0169-7552(98)00110-X"},{"key":"S0217595917500026BIB007","doi-asserted-by":"crossref","first-page":"290","DOI":"10.5486\/PMD.1959.6.3-4.12","volume":"6","author":"Erd\u00f5s P","year":"1959","journal-title":"Publicationes Mathematicae Debrecen"},{"key":"S0217595917500026BIB008","doi-asserted-by":"publisher","DOI":"10.1080\/0022250X.1999.9990219"},{"key":"S0217595917500026BIB009","doi-asserted-by":"publisher","DOI":"10.2307\/3033543"},{"key":"S0217595917500026BIB010","doi-asserted-by":"publisher","DOI":"10.1086\/229694"},{"key":"S0217595917500026BIB011","doi-asserted-by":"publisher","DOI":"10.1007\/BF02614315"},{"key":"S0217595917500026BIB012","doi-asserted-by":"publisher","DOI":"10.1145\/227683.227684"},{"key":"S0217595917500026BIB013","doi-asserted-by":"publisher","DOI":"10.1137\/0110037"},{"key":"S0217595917500026BIB015","doi-asserted-by":"publisher","DOI":"10.1007\/BF02289026"},{"key":"S0217595917500026BIB017","doi-asserted-by":"publisher","DOI":"10.1137\/0802028"},{"key":"S0217595917500026BIB019","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.72.026114"},{"key":"S0217595917500026BIB022","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(89)90016-6"},{"key":"S0217595917500026BIB023","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492901000071"},{"key":"S0217595917500026BIB024","doi-asserted-by":"publisher","DOI":"10.1080\/10556789908805762"},{"key":"S0217595917500026BIB025","doi-asserted-by":"publisher","DOI":"10.1137\/1038003"},{"key":"S0217595917500026BIB026","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511815478"},{"key":"S0217595917500026BIB028","doi-asserted-by":"publisher","DOI":"10.1142\/S0217595915500190"},{"key":"S0217595917500026BIB029","doi-asserted-by":"publisher","DOI":"10.1007\/s11129-011-9105-4"}],"container-title":["Asia-Pacific Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0217595917500026","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,23]],"date-time":"2023-08-23T22:25:37Z","timestamp":1692829537000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0217595917500026"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6]]},"references-count":22,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2017,6,22]]},"published-print":{"date-parts":[[2017,6]]}},"alternative-id":["10.1142\/S0217595917500026"],"URL":"https:\/\/doi.org\/10.1142\/s0217595917500026","relation":{},"ISSN":["0217-5959","1793-7019"],"issn-type":[{"value":"0217-5959","type":"print"},{"value":"1793-7019","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,6]]}}}