{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T13:58:59Z","timestamp":1753883939072,"version":"3.41.2"},"reference-count":30,"publisher":"World Scientific Pub Co Pte Ltd","issue":"01","funder":[{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"crossref","award":["E1E40107"],"award-info":[{"award-number":["E1E40107"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["11991022","12071459"],"award-info":[{"award-number":["11991022","12071459"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Asia Pac. J. Oper. Res."],"published-print":{"date-parts":[[2023,2]]},"abstract":"<jats:p> The number of social individuals who interact with their friends through social networks is increasing, leading to an undeniable fact that word-of-mouth marketing has become one of the useful ways to promote sale of products. The Constrained Profit Maximization in Attribute network (CPMA) problem, as an extension of the classical influence maximization problem, is the main focus of this paper. We propose the profit maximization in attribute network problem under a cardinality constraint which is closer to the actual situation. The profit spread metric of CPMA calculates the total benefit and cost generated by all the active nodes. Different from the classical Influence Maximization problem, the influence strength should be recalculated according to the emotional tendency and classification label of nodes in attribute networks. The profit spread metric is no longer monotone and submodular in general. Given that the profit spread metric can be expressed as the difference between two submodular functions and admits a DS decomposition, a three-phase algorithm named as Marginal increment and Community-based Prune and Search(MCPS) Algorithm frame is proposed which is based on Louvain algorithm and logistic function. Due to the method of marginal increment, MPCS algorithm can compute profit spread more directly and accurately. Experiments demonstrate the effectiveness of MCPS algorithm. <\/jats:p>","DOI":"10.1142\/s0217595922400061","type":"journal-article","created":{"date-parts":[[2021,12,23]],"date-time":"2021-12-23T15:51:55Z","timestamp":1640274715000},"source":"Crossref","is-referenced-by-count":1,"title":["Nonsubmodular Constrained Profit Maximization in Attribute Networks"],"prefix":"10.1142","volume":"40","author":[{"given":"Liman","family":"Du","sequence":"first","affiliation":[{"name":"School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing 100049, P. R. China"}]},{"given":"Wenguo","family":"Yang","sequence":"additional","affiliation":[{"name":"School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing 100049, P. R. China"}]},{"given":"Suixiang","family":"Gao","sequence":"additional","affiliation":[{"name":"School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing 100049, P. R. China"}]}],"member":"219","published-online":{"date-parts":[[2021,12,23]]},"reference":[{"key":"S0217595922400061BIB001","doi-asserted-by":"crossref","first-page":"184","DOI":"10.1177\/0092070399272005","volume":"27","author":"Bagozzi R","year":"1999","journal-title":"Journal of the Academy of Marketing Science"},{"key":"S0217595922400061BIB002","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1007\/978-3-540-77105-0_31","volume-title":"Internet and Network Economics","author":"Bharathi S","year":"2007"},{"issue":"10","key":"S0217595922400061BIB003","doi-asserted-by":"crossref","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","volume":"2008","author":"Blondel VD","year":"2008","journal-title":"Journal of Statistical Mechanics: Theory and Experiment"},{"key":"S0217595922400061BIB004","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/j.tcs.2020.12.041","volume":"857","author":"Chen S","year":"2021","journal-title":"Theoretical Computer Science"},{"journal-title":"SDM","year":"2010","author":"Chen W","key":"S0217595922400061BIB005"},{"key":"S0217595922400061BIB006","doi-asserted-by":"crossref","first-page":"795","DOI":"10.1145\/2939672.2939745","volume-title":"Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"Chen W","year":"2016"},{"key":"S0217595922400061BIB007","doi-asserted-by":"crossref","first-page":"1029","DOI":"10.1145\/1835804.1835934","volume-title":"Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"Chen W","year":"2010"},{"volume-title":"Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining - KDD \u201909","year":"2009","author":"Chen W","key":"S0217595922400061BIB008"},{"volume-title":"Proceedings of the Seventh International Conference on Knowledge Discovery and Data Mining.","year":"2001","author":"Domingos P","key":"S0217595922400061BIB009"},{"journal-title":"Journal of Combinatorial Optimization.","year":"2021","author":"Du L","key":"S0217595922400061BIB010"},{"key":"S0217595922400061BIB011","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1109\/ICDM.2011.132","volume-title":"2011 IEEE 11th International Conference on Data Mining","author":"Goyal A","year":"2011"},{"key":"S0217595922400061BIB012","first-page":"28","author":"Han M","year":"2016","journal-title":"Transactions on Emerging Telecommunications Technologies"},{"key":"S0217595922400061BIB013","doi-asserted-by":"crossref","first-page":"1256","DOI":"10.1145\/2623330.2623746","volume-title":"Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining - KDD 14","author":"He X","year":"2014"},{"issue":"2","key":"S0217595922400061BIB014","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1007\/s10489-019-01529-x","volume":"50","author":"Huang H","year":"2020","journal-title":"Applied Intelligence"},{"key":"S0217595922400061BIB015","first-page":"407","volume-title":"Proceedings of the Twenty-Eighth Conference on Uncertainty in Artificial Intelligence","author":"Iyer R","year":"2012"},{"key":"S0217595922400061BIB016","first-page":"127","volume-title":"Proceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence","author":"Jiang Q","year":"2011"},{"volume-title":"Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.","year":"2003","author":"Kempe D","key":"S0217595922400061BIB017"},{"key":"S0217595922400061BIB018","first-page":"88","author":"Le D","year":"2020","journal-title":"International Journal of Hospitality Management"},{"volume-title":"Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD \u201907","year":"2007","author":"Leskovec J","key":"S0217595922400061BIB019"},{"issue":"2","key":"S0217595922400061BIB020","doi-asserted-by":"crossref","first-page":"60","DOI":"10.14778\/2850578.2850581","volume":"9","author":"Lu W","year":"2015","journal-title":"Proceedings of the VLDB Endowments"},{"key":"S0217595922400061BIB021","doi-asserted-by":"crossref","first-page":"965","DOI":"10.1109\/ICDM.2010.153","volume-title":"Proceedings of the 2010 IEEE International Conference on Data Mining","author":"Pathak N","year":"2010"},{"issue":"6","key":"S0217595922400061BIB023","doi-asserted-by":"crossref","first-page":"1095","DOI":"10.1109\/TKDE.2017.2787757","volume":"30","author":"Tang J","year":"2018","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"S0217595922400061BIB024","doi-asserted-by":"crossref","first-page":"1539","DOI":"10.1145\/2723372.2723734","volume-title":"Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data","author":"Tang Y","year":"2015"},{"key":"S0217595922400061BIB025","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1177\/2051570720905703","volume":"35","author":"Valette-Florence R","year":"2020","journal-title":"Recherche et Applications en Marketing (English Edition)"},{"issue":"11","key":"S0217595922400061BIB026","doi-asserted-by":"crossref","first-page":"2374","DOI":"10.1109\/TKDE.2017.2740284","volume":"29","author":"Wang Z","year":"2017","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"S0217595922400061BIB027","first-page":"7","author":"Wu WL","year":"2018","journal-title":"Journal of the Operations Research Society of China"},{"key":"S0217595922400061BIB028","doi-asserted-by":"crossref","first-page":"713","DOI":"10.1145\/2487575.2487599","volume-title":"Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"Yang DN","year":"2013"},{"issue":"3","key":"S0217595922400061BIB029","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1109\/TCSS.2019.2911865","volume":"6","author":"Yang W","year":"2019","journal-title":"IEEE Transactions on Computational Social Systems"},{"issue":"1","key":"S0217595922400061BIB030","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1109\/TCSS.2019.2891582","volume":"6","author":"Yang W","year":"2019","journal-title":"IEEE Transactions on Computational Social Systems"},{"key":"S0217595922400061BIB031","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1109\/ICDCS.2013.37","volume-title":"2013 IEEE 33rd International Conference on Distributed Computing Systems","author":"Zhang H","year":"2013"}],"container-title":["Asia-Pacific Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0217595922400061","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,3,16]],"date-time":"2023-03-16T05:51:04Z","timestamp":1678945864000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0217595922400061"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12,23]]},"references-count":30,"journal-issue":{"issue":"01","published-print":{"date-parts":[[2023,2]]}},"alternative-id":["10.1142\/S0217595922400061"],"URL":"https:\/\/doi.org\/10.1142\/s0217595922400061","relation":{},"ISSN":["0217-5959","1793-7019"],"issn-type":[{"type":"print","value":"0217-5959"},{"type":"electronic","value":"1793-7019"}],"subject":[],"published":{"date-parts":[[2021,12,23]]},"article-number":"2240006"}}