???ENUM_LANGUAGE_JA???
 
???mainMenu_lnkPrivacyPolicy??? ???mainMenu_lnkPolicy???

???ViewItemPage???


???ENUM_STATE_RELEASED???

???ENUM_GENRE_ARTICLE???

An efficient dual-balanced-influence optimization approach for target influence maximization in complex networks

???ViewItemOverview_lblSpecificAuthorsSection???

Lin,  Feiyu
External Organizations;

Wang,  Xi
External Organizations;

/persons/resource/zhen.su

Su,  Zhen
Potsdam Institute for Climate Impact Research;

Li,  Ziyun
External Organizations;

Zhao,  Jie
External Organizations;

Liu,  Yang
External Organizations;

???ViewItemOverview_lblExternalResourceSection???
???ViewItemOverview_noExternalResourcesAvailable???
???ViewItemOverview_lblRestrictedFulltextSection???
???ViewItemOverview_noRestrictedFullTextsAvailable???
???ViewItemOverview_lblFulltextSection???
???ViewItemOverview_noFullTextsAvailable???
???ViewItemOverview_lblSupplementaryMaterialSection???
???ViewItemOverview_noSupplementaryMaterialAvailable???
???ViewItemOverview_lblCitationSection???

Lin, F., Wang, X., Su, Z., Li, Z., Zhao, J., Liu, Y. (2026): An efficient dual-balanced-influence optimization approach for target influence maximization in complex networks. - Communications in Nonlinear Science and Numerical Simulation, 152, Part B, 109223.
https://doi.org/10.1016/j.cnsns.2025.109223


???ViewItemOverview_lblCiteAs???: https://publications.pik-potsdam.de/pubman/item/item_33818
???ViewItemOverview_lblAbstractSection???
The rapid proliferation of online social networks has sharpened the demand for audience-specific information dissemination, i.e., maximizing influence within a predefined target group while suppressing spill-over to non-targets. We formalize this requirement as the random-distributed target influence maximization problem and present High Dual-Balanced Influence (HDBI), a powerful algorithm for seed-node selection for such problem. HDBI combines two novel estimators: combined approximate theoretical infection probability, which analytically gauges a candidate’s expected reach inside the target community by coupling local topology with diffusion dynamics; and weighted collective influence, which anticipates collateral exposure by aggregating the propagation capacities of neighboring non-target nodes. These estimators are then used for HDBI which iteratively selects seeds with maximal on-target impact and minimal off-target leakage. Extensive experiments on eight real-world networks of diverse scale and structure, complemented by large synthetic benchmarks, show that HDBI achieves substantially higher target coverage and lower non-target activation than state-of-the-art baselines, while maintaining superior computational efficiency. The proposed framework therefore offers a principled and scalable foundation for precision marketing, public-service messaging, and other applications requiring fine-grained control over influence propagation.