{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,5]],"date-time":"2025-06-05T07:25:12Z","timestamp":1749108312186,"version":"3.37.3"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,11,15]],"date-time":"2022-11-15T00:00:00Z","timestamp":1668470400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,11,15]],"date-time":"2022-11-15T00:00:00Z","timestamp":1668470400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12071459","11991022"],"award-info":[{"award-number":["12071459","11991022"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","award":["E1E40107"],"award-info":[{"award-number":["E1E40107"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2023,1]]},"DOI":"10.1007\/s10878-022-00950-2","type":"journal-article","created":{"date-parts":[[2022,11,15]],"date-time":"2022-11-15T15:09:47Z","timestamp":1668524987000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Generalized self-profit maximization and complementary-profit maximization in attribute networks"],"prefix":"10.1007","volume":"45","author":[{"given":"Liman","family":"Du","sequence":"first","affiliation":[]},{"given":"Suixiang","family":"Gao","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8441-7334","authenticated-orcid":false,"given":"Wenguo","family":"Yang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,11,15]]},"reference":[{"key":"950_CR1","doi-asserted-by":"crossref","unstructured":"Chen W, Lin T, Tan Z, Zhao M, Zhou X (2016) Robust influence maximization. In: Proceedings of the 22nd ACM SIGKDD international conference on knowledge discovery and data mining. ACM, San Francisco, pp 795\u2013804","DOI":"10.1145\/2939672.2939745"},{"key":"950_CR2","doi-asserted-by":"crossref","unstructured":"Chen W, Wang C, Wang Y (2010) Scalable influence maximization for prevalent viral marketing in large-scale social networks. In: Proceedings of the ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 1029\u20131038","DOI":"10.1145\/1835804.1835934"},{"issue":"1","key":"950_CR3","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1080\/15427951.2006.10129115","volume":"3","author":"F Chung","year":"2006","unstructured":"Chung F, Lu L (2006) Concentration inequalities and martingale inequalities: a survey. Internet Math 3(1):79\u2013127","journal-title":"Internet Math"},{"key":"950_CR4","doi-asserted-by":"publisher","first-page":"2598","DOI":"10.1007\/s10878-021-00774-6","volume":"44","author":"L Du","year":"2021","unstructured":"Du L, Chen S, Gao S, Yang W (2021) Nonsubmodular constrained profit maximization from increment perspective. J Comb Optim 44:2598\u20132625","journal-title":"J Comb Optim"},{"key":"950_CR5","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1016\/j.tcs.2019.05.044","volume":"803","author":"Q Fang","year":"2020","unstructured":"Fang Q, Chen X, Nong Q, Zhang Z, Cao Y, Feng Y, Sun T, Gong S, Du D (2020) General rumor blocking: an efficient random algorithm with martingale approach. Theor Comput Sci 803:82\u201393","journal-title":"Theor Comput Sci"},{"issue":"2","key":"950_CR6","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1007\/s10489-019-01529-x","volume":"50","author":"H Huang","year":"2020","unstructured":"Huang H, Shen H, Meng Z (2020) Community-based influence maximization in attributed networks. Appl Intell 50(2):354\u2013364","journal-title":"Appl Intell"},{"key":"950_CR7","unstructured":"Iyer RK, Bilmes JA (2013) Submodular optimization with submodular cover and submodular knapsack constraints. arXiv:1311.2106"},{"key":"950_CR8","unstructured":"Iyer RK, Bilmes JA (2014) Algorithms for approximate minimization of the difference between submodular functions, with applications. arXiv:1408.2051"},{"key":"950_CR9","doi-asserted-by":"crossref","unstructured":"Kempe D, Kleinberg J, Tardos E (2003) Maximizing the spread of influence through a social network. In: Proceedings of the ACM SIGKDD international conference on knowledge discovery and data mining, pp 137\u2013146","DOI":"10.1145\/956750.956769"},{"issue":"2","key":"950_CR10","doi-asserted-by":"publisher","first-page":"60","DOI":"10.14778\/2850578.2850581","volume":"9","author":"W Lu","year":"2015","unstructured":"Lu W, Chen W, Lakshmanan LV (2015) From competition to complementarity: comparative influence diffusion and maximization. Proc VLDB Endow 9(2):60\u201371","journal-title":"Proc VLDB Endow"},{"key":"950_CR11","unstructured":"Moran F, Rani I (2014) Constrained monotone function maximization and the supermodular degree. arXiv:1407.6328"},{"key":"950_CR12","unstructured":"Narasimhan M, Bilmes JA (2012) A submodular-supermodular procedure with applications to discriminative structure learning. arXiv:1207.1404"},{"key":"950_CR13","unstructured":"Rishabh I, Stefanie J, Jeff B (2013) Curvature and optimal algorithms for learning and minimizing submodular functions. arXiv:1311.2110"},{"key":"950_CR14","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1016\/j.knosys.2016.09.029","volume":"117","author":"J Shang","year":"2017","unstructured":"Shang J, Zhou S, Li X, Liu L, Wu H (2017) CoFIM: a community-based framework for influence maximization on large-scale networks. Knowl Based Syst 117:88\u2013100","journal-title":"Knowl Based Syst"},{"issue":"013","key":"950_CR15","first-page":"85","volume":"055","author":"J Song","year":"2019","unstructured":"Song J, Liu Y, Guo L, Xuan P (2019) Research on social network propagation model and influence maximization algorithm based on emotion. Comput Eng Appl 055(013):85\u201392","journal-title":"Comput Eng Appl"},{"issue":"6","key":"950_CR16","doi-asserted-by":"publisher","first-page":"1095","DOI":"10.1109\/TKDE.2017.2787757","volume":"30","author":"J Tang","year":"2018","unstructured":"Tang J, Tang X, Yuan J (2018) Profit maximization for viral marketing in online social networks: algorithms and analysis. IEEE Trans Knowl Data Eng 30(6):1095\u20131108","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"950_CR17","doi-asserted-by":"crossref","unstructured":"Tang Y, Shi Y, Xiao X (2015) Influence maximization in near-linear time: A martingale approach. In: Proceedings of the 2015 ACM SIGMOD international conference on management of data, association for computing machinery, New York, USA, pp 1539\u20131554","DOI":"10.1145\/2723372.2723734"},{"key":"950_CR18","doi-asserted-by":"crossref","unstructured":"Tang J, Tang X, Yuan J (2017) Towards profit maximization for online social network providers. arXiv:1712.08963","DOI":"10.1109\/INFOCOM.2018.8485975"},{"key":"950_CR19","unstructured":"Uriel F, Rani I (2013) Welfare maximization and the supermodular degree. In: Proceedings of the 4th conference on innovations in theoretical computer science\u2014ITCS \u201913. ACM Press, Berkeley, pp 247\u2013256"},{"issue":"11","key":"950_CR20","doi-asserted-by":"publisher","first-page":"2374","DOI":"10.1109\/TKDE.2017.2740284","volume":"29","author":"Z Wang","year":"2017","unstructured":"Wang Z, Yang Y, Pei J, Chu L, Chen E (2017) Activity maximization by effective information diffusion in social networks. IEEE Trans Knowl Data Eng 29(11):2374\u20132387","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"950_CR21","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1007\/s40305-018-0233-3","volume":"7","author":"WL Wu","year":"2019","unstructured":"Wu WL, Zhang Z, Du DZ (2019) Set function optimization. J Oper Res Soc China 7:183\u2013193","journal-title":"J Oper Res Soc China"},{"key":"950_CR22","unstructured":"Xinran H, David K (2014) Stability of influence maximization. In: Proceedings of the 20th ACM SIGKDD international conference on knowledge discovery and data mining\u2014KDD \u201914. ACM Press, New York, pp 1256\u20131265"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-022-00950-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10878-022-00950-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-022-00950-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,4]],"date-time":"2023-02-04T07:44:45Z","timestamp":1675496685000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10878-022-00950-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,15]]},"references-count":22,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,1]]}},"alternative-id":["950"],"URL":"https:\/\/doi.org\/10.1007\/s10878-022-00950-2","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"type":"print","value":"1382-6905"},{"type":"electronic","value":"1573-2886"}],"subject":[],"published":{"date-parts":[[2022,11,15]]},"assertion":[{"value":"11 October 2022","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 November 2022","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"2"}}