{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:25:47Z","timestamp":1760243147321,"version":"build-2065373602"},"reference-count":19,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2015,11,11]],"date-time":"2015-11-11T00:00:00Z","timestamp":1447200000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"NSFC\/RGC Joint Research Scheme","award":["N_PolyU519\/12"],"award-info":[{"award-number":["N_PolyU519\/12"]}]},{"name":"RGC General Research Fund","award":["PolyU 5104\/13E"],"award-info":[{"award-number":["PolyU 5104\/13E"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61070203","61472434"],"award-info":[{"award-number":["61070203","61472434"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Nowadays, our living environment has been embedded with smart objects, such as smart sensors, smart watches and smart phones. They make cyberspace and physical space integrated by their abundant abilities of sensing, communication and computation, forming a cyber-physical integrated network. In order to maximize information diffusion in such a network, a group of objects are selected as the forwarding points. To optimize the selection, a minimum connected dominating set (CDS) strategy is adopted. However, existing approaches focus on minimizing the size of the CDS, neglecting an important factor: the weight of links. In this paper, we propose a distributed maximizing the probability of information diffusion (DMPID) algorithm in the cyber-physical integrated network. Unlike previous approaches that only consider the size of CDS selection, DMPID also considers the information spread probability that depends on the weight of links. To weaken the effects of excessively-weighted links, we also present an optimization strategy that can properly balance the two factors. The results of extensive simulation show that DMPID can nearly double the information diffusion probability, while keeping a reasonable size of selection with low overhead in different distributed networks.<\/jats:p>","DOI":"10.3390\/s151128513","type":"journal-article","created":{"date-parts":[[2015,11,11]],"date-time":"2015-11-11T02:38:30Z","timestamp":1447209510000},"page":"28513-28530","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Maximizing Information Diffusion in the Cyber-physical Integrated Network"],"prefix":"10.3390","volume":"15","author":[{"given":"Hongliang","family":"Lu","sequence":"first","affiliation":[{"name":"National Key Laboratory of Parallel and Distributed Processing, National University of Defense Technology, Changsha 410073, China"},{"name":"Department of Computing, Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, China"}]},{"given":"Shaohe","family":"Lv","sequence":"additional","affiliation":[{"name":"National Key Laboratory of Parallel and Distributed Processing, National University of Defense Technology, Changsha 410073, China"}]},{"given":"Xianlong","family":"Jiao","sequence":"additional","affiliation":[{"name":"College of Information System and Management, National University of Defense and Technology, Changsha 410073, China"}]},{"given":"Xiaodong","family":"Wang","sequence":"additional","affiliation":[{"name":"National Key Laboratory of Parallel and Distributed Processing, National University of Defense Technology, Changsha 410073, China"}]},{"given":"Juan","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Computer, National University of Defense Technology, Changsha 410073, China"}]}],"member":"1968","published-online":{"date-parts":[[2015,11,11]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Huang, Y., Ma, X., Cao, J., Tao, X., and Lu, J. (2009, January 9\u201313). Concurrent event detection for asynchronous consistency checking of pervasive context. Proceedings of the IEEE International Conference on Pervasive Computing and Communications, Galveston, TX, USA.","DOI":"10.1109\/PERCOM.2009.4912761"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Raychoudhury, V., Cao, J., Zhu, W., and Kshemkalyani, A.D. (2012, January 15\u201317). Context Map for Navigating the Physical World. Proceedings of the IEEE 20th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP), Garching, Germany.","DOI":"10.1109\/PDP.2012.51"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"953","DOI":"10.1016\/j.ipl.2012.09.002","article-title":"The complexity of connected dominating sets and total dominating sets with specified induced subgraphs","volume":"112","author":"Schaudt","year":"2012","journal-title":"Inf. Process. Lett."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Lin, Z., Liu, H., Chu, X., Leung, Y.W., and Stojmenovic, I. (2013). Constructing Connected-Dominating-Set with Maximum Lifetime in Cognitive Radio Networks. IEEE Trans. Comput.","DOI":"10.1007\/978-3-642-30054-7_25"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","article-title":"Collective dynamics of \u201csmall-world\u201d networks","volume":"393","author":"Watts","year":"1998","journal-title":"Nature"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Iwata, T., Shah, A., and Ghahramani, Z. (2013, January 11\u201314). Discovering latent influence in online social activities via shared cascade poisson processes. Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Chicago, IL, USA.","DOI":"10.1145\/2487575.2487624"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Jiang, C., Chen, Y., and Liu, K.R. (2014, January 4\u20139). Modeling information diffusion dynamics over social networks. Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Florence, Italy.","DOI":"10.1109\/ICASSP.2014.6853766"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"2866","DOI":"10.4028\/www.scientific.net\/AMM.380-384.2866","article-title":"Mining Information Spreading Based on Users\u2019 Retweet Behavior in Twitter","volume":"380","author":"Xia","year":"2013","journal-title":"Appl. Mech. Mater."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Scholtes, I., Wider, N., Pfitzner, R., Garas, A., Tessone, C.J., and Schweitzer, F. (2014). Causality-driven slow-down and speed-up of diffusion in non-Markovian temporal networks. Nat. Commun., 5.","DOI":"10.1038\/ncomms6024"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"4573","DOI":"10.1109\/TSP.2014.2339799","article-title":"Evolutionary Dynamics of Information Diffusion Over Social Networks","volume":"62","author":"Jiang","year":"2014","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Banerjee, A., Chandrasekhar, A.G., Duflo, E., and Jackson, M.O. (2014). Gossip: Identifying Central Individuals in a Social Network, National Bureau of Economic Research. Technical Report.","DOI":"10.3386\/w20422"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s13278-015-0248-2","article-title":"Towards intelligent control of influence diffusion in social networks","volume":"5","author":"Runka","year":"2015","journal-title":"Soc. Netw. Anal. Min."},{"key":"ref_13","unstructured":"Luo, Z., Osborne, M., and Wang, T. (2012, January 4\u20138). Opinion Retrieval in Twitter. Proceedings of the Sixth International AAAI Conference on Weblogs and Social Media (ICWSM 2012), Dublin, Ireland."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1038","DOI":"10.1109\/JSAC.2013.130606","article-title":"Conjoining speeds up information diffusion in overlaying social-physical networks","volume":"31","author":"Qian","year":"2013","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"6218","DOI":"10.3390\/s120506218","article-title":"Mobile, collaborative situated knowledge creation for urban planning","volume":"12","author":"Zurita","year":"2012","journal-title":"Sensors"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1007\/s13119-013-0025-3","article-title":"Diffusion of real-time information in overlaying social-physical networks: Network coupling and clique structure","volume":"3","author":"Qian","year":"2013","journal-title":"Netw. Sci."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/j.tcs.2004.08.013","article-title":"A greedy approximation for minimum connected dominating sets","volume":"329","author":"Ruan","year":"2004","journal-title":"Theor. Comput. Sci."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1109\/71.980024","article-title":"Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks","volume":"13","author":"Stojmenovic","year":"2002","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"14500","DOI":"10.3390\/s140814500","article-title":"Resource Optimization Scheme for Multimedia-Enabled Wireless Mesh Networks","volume":"14","author":"Ali","year":"2014","journal-title":"Sensors"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/15\/11\/28513\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T20:51:49Z","timestamp":1760215909000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/15\/11\/28513"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,11,11]]},"references-count":19,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2015,11]]}},"alternative-id":["s151128513"],"URL":"https:\/\/doi.org\/10.3390\/s151128513","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2015,11,11]]}}}