Multiple-predators-based capture process on complex networks
The predator/prey （capture） problem is a prototype of many network-related applications. We study the capture process on complex networks by considering multiple predators from multiple sources. In our model, some lions start from multiple sources simultaneously to capture the lamb by biased random...
Saved in:
| Published in | Chinese physics B Vol. 26; no. 3; pp. 598 - 603 |
|---|---|
| Main Authors | , , , , |
| Format | Journal Article |
| Language | English |
| Published |
01.03.2017
|
| Online Access | Get full text |
| ISSN | 1674-1056 2058-3834 |
| DOI | 10.1088/1674-1056/26/3/038901 |
Cover
| Abstract | The predator/prey （capture） problem is a prototype of many network-related applications. We study the capture process on complex networks by considering multiple predators from multiple sources. In our model, some lions start from multiple sources simultaneously to capture the lamb by biased random walks, which are controlled with a free parameter a. We derive the distribution of the lamb＇s lifetime and the expected lifetime （T）. Through simulation, we find that the expected lifetime drops substantially with the increasing number of lions. Moreover, we study how the underlying topological structure affects the capture process, and obtain that locating on small-degree nodes is better than on large- degree nodes to prolong the lifetime of the lamb. The dense or homogeneous network structures are against the survival of the lamb. We also discuss bow to improve the capture efficiency in our model. |
|---|---|
| AbstractList | The predator/prey （capture） problem is a prototype of many network-related applications. We study the capture process on complex networks by considering multiple predators from multiple sources. In our model, some lions start from multiple sources simultaneously to capture the lamb by biased random walks, which are controlled with a free parameter a. We derive the distribution of the lamb＇s lifetime and the expected lifetime （T）. Through simulation, we find that the expected lifetime drops substantially with the increasing number of lions. Moreover, we study how the underlying topological structure affects the capture process, and obtain that locating on small-degree nodes is better than on large- degree nodes to prolong the lifetime of the lamb. The dense or homogeneous network structures are against the survival of the lamb. We also discuss bow to improve the capture efficiency in our model. |
| Author | Rajput Ramiz Sharafat 濮存来 李杰 陈荣斌 许忠奇 |
| AuthorAffiliation | Department of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing 210094, China Industrial and Systems Engineering, University of Florida, Gainesville, FL 32611, USA |
| Author_xml | – sequence: 1 givenname: Rajput Ramiz surname: Sharafat fullname: Sharafat, Rajput Ramiz – sequence: 2 givenname: Cunlai surname: Pu fullname: Pu, Cunlai – sequence: 3 givenname: Jie surname: Li fullname: Li, Jie – sequence: 4 givenname: Rongbin surname: Chen fullname: Chen, Rongbin – sequence: 5 givenname: Zhongqi surname: Xu fullname: Xu, Zhongqi |
| BookMark | eNqFkE1LAzEYhINUsK3-BGHxvu6bj01S9CLFL6h40XPIJtm6uk3WJEX997a09ODF08Awz8DMBI188A6hcwyXGKSsMBesxFDzivCKVkDlDPARGhOoZUklZSM0PmRO0CSldwCOgdAxun5a97kbelcO0VmdQ0xlo5OzhdFDXkdXDDEYl1IRfGHCapP8LrzLXyF-pFN03Oo-ubO9TtHr3e3L_KFcPN8_zm8WpSESctlabCnWrWi4w8xJxhrB2tpaMhO0FcSCmBEmWQOklgJAau6oJYaD0bAx6BRd7XpNDClF1yrTZZ274HPUXa8wqO0RajtSbUcqwhVVuyM2dP2HHmK30vHnX-5iz70Fv_zs_PIAcoGZJFRI-gutJW6p |
| CitedBy_id | crossref_primary_10_1109_ACCESS_2018_2843532 |
| Cites_doi | 10.1016/S0378-4371(02)00772-0 10.1016/j.physa.2012.04.019 10.1073/pnas.0706851105 10.1038/srep22057 10.1038/nphys3422 10.1016/j.physrep.2008.09.002 10.1016/j.physa.2015.03.035 10.1038/35019019 10.1016/j.physa.2016.03.091 10.1093/acprof:oso/9780199234868.001.0001 10.1109/TAC.2005.849233 10.1088/0305-4470/38/8/R01 10.1016/j.physa.2014.10.038 10.1016/j.ajhg.2008.02.013 10.1103/PhysRevE.75.046114 10.1103/PhysRevE.67.061901 10.1017/CBO9780511791383 10.1038/nature10011 10.1038/44831 10.1016/j.physrep.2014.07.001 10.1016/j.physa.2010.11.027 10.1103/PhysRevE.89.042811 10.1126/science.1242063 10.1016/j.physa.2015.12.057 10.1103/PhysRevE.73.046108 10.1016/j.physa.2008.03.032 10.1103/PhysRevLett.92.118701 10.1145/1935826.1935914 10.1126/science.1214915 10.1016/j.socnet.2004.11.009 10.1371/journal.pone.0158072 10.1016/j.comnet.2016.04.008 10.1103/PhysRevE.91.062817 10.1103/PhysRevLett.111.128701 10.1038/ncomms3447 10.1002/asi.4630270505 10.1103/PhysRevLett.86.3200 10.1016/j.physa.2015.11.028 10.1016/j.automatica.2014.04.012 10.1103/PhysRevE.75.021102 10.1016/j.physa.2006.03.041 10.1103/RevModPhys.87.925 10.1126/science.1173299 10.1142/6455 10.1103/PhysRevE.94.022302 10.1038/30918 10.1103/PhysRevE.73.026111 10.1038/srep19059 10.1103/RevModPhys.74.47 10.1103/PhysRevLett.116.108701 10.1038/524038a 10.1103/PhysRevE.80.016107 10.1890/08-2061.1 10.1103/PhysRevE.74.046118 10.1103/PhysRevE.71.016107 10.1103/PhysRevE.93.032301 10.1103/PhysRevE.65.056109 10.1016/j.physa.2016.03.041 10.2307/1940005 10.1145/1217299.1217301 10.1103/PhysRevE.66.065102 10.1016/j.physleta.2015.04.040 10.1063/1.443410 10.1088/0256-307X/22/2/068 |
| ContentType | Journal Article |
| DBID | 2RA 92L CQIGP ~WA AAYXX CITATION |
| DOI | 10.1088/1674-1056/26/3/038901 |
| DatabaseName | 维普期刊资源整合服务平台 中文科技期刊数据库-CALIS站点 中文科技期刊数据库-7.0平台 中文科技期刊数据库- 镜像站点 CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Physics |
| DocumentTitleAlternate | Multiple-predators-based capture process on complex networks |
| EISSN | 2058-3834 |
| EndPage | 603 |
| ExternalDocumentID | 10_1088_1674_1056_26_3_038901 671482378 |
| GroupedDBID | 02O 1JI 1WK 29B 2RA 4.4 5B3 5GY 5VR 5VS 5ZH 6J9 7.M 7.Q 92L AAGCD AAJIO AAJKP AALHV AATNI ABHWH ABJNI ABQJV ACAFW ACGFS ACHIP AEFHF AENEX AFUIB AFYNE AHSEE AKPSB ALMA_UNASSIGNED_HOLDINGS ASPBG ATQHT AVWKF AZFZN BBWZM CCEZO CCVFK CEBXE CHBEP CJUJL CQIGP CRLBU CS3 DU5 EBS EDWGO EJD EMSAF EPQRW EQZZN FA0 FEDTE HAK HVGLF IJHAN IOP IZVLO JCGBZ KNG KOT M45 N5L NT- NT. PJBAE Q02 RIN RNS ROL RPA RW3 SY9 TCJ TGP UCJ W28 ~WA -SA -S~ AAYXX ACARI ADEQX AEINN AERVB AGQPQ AOAED ARNYC CAJEA CITATION Q-- U1G U5K |
| ID | FETCH-LOGICAL-c280t-fd1d31af7b6e14e844b74f5dd2973f72d0792484b02587008a6e3d2c60ca08703 |
| ISSN | 1674-1056 |
| IngestDate | Wed Oct 01 03:35:04 EDT 2025 Thu Apr 24 22:52:15 EDT 2025 Wed Feb 14 10:03:20 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 3 |
| Language | English |
| License | http://iopscience.iop.org/info/page/text-and-data-mining http://iopscience.iop.org/page/copyright |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c280t-fd1d31af7b6e14e844b74f5dd2973f72d0792484b02587008a6e3d2c60ca08703 |
| Notes | capture process, random walk, scale-free networks The predator/prey （capture） problem is a prototype of many network-related applications. We study the capture process on complex networks by considering multiple predators from multiple sources. In our model, some lions start from multiple sources simultaneously to capture the lamb by biased random walks, which are controlled with a free parameter a. We derive the distribution of the lamb＇s lifetime and the expected lifetime （T）. Through simulation, we find that the expected lifetime drops substantially with the increasing number of lions. Moreover, we study how the underlying topological structure affects the capture process, and obtain that locating on small-degree nodes is better than on large- degree nodes to prolong the lifetime of the lamb. The dense or homogeneous network structures are against the survival of the lamb. We also discuss bow to improve the capture efficiency in our model. Rajput Ramiz Sharafat1, Cunlai PU1,2, Jie Li1, Rongbin Chen1, and Zhongqi Xu1（1 e D partment of Computer Science and Engineering, Nanjmg Umversity of Science and Technology, Nanjing 210094, China 2Industrial and Systems Engineering, University of Florida, Gainesville, FL 32611, USA） 11-5639/O4 |
| PageCount | 6 |
| ParticipantIDs | crossref_citationtrail_10_1088_1674_1056_26_3_038901 crossref_primary_10_1088_1674_1056_26_3_038901 chongqing_primary_671482378 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 2017-03-01 |
| PublicationDateYYYYMMDD | 2017-03-01 |
| PublicationDate_xml | – month: 03 year: 2017 text: 2017-03-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationTitle | Chinese physics B |
| PublicationTitleAlternate | Chinese Physics |
| PublicationYear | 2017 |
| References | 44 48 49 Yuan Z (35) 2013; 4 Barabási A L (1) 2016 50 51 Erdös P (66) 1960; 5 52 53 10 54 11 55 12 56 13 14 58 15 59 16 17 18 Lovász L (46) 1993; 2 19 2 4 5 6 7 8 9 60 61 62 63 20 64 21 22 23 67 24 68 25 69 26 Huang B (57) 2015; 2015 27 28 29 Yan G (65) 2005; 22 Mendes J F F (3) 2014; 2014 70 30 31 32 33 34 36 37 38 39 Burioni R (47) 2005; 38 White R T (45) 2015 40 41 42 43 |
| References_xml | – ident: 33 doi: 10.1016/S0378-4371(02)00772-0 – ident: 36 doi: 10.1016/j.physa.2012.04.019 – ident: 50 doi: 10.1073/pnas.0706851105 – ident: 8 doi: 10.1038/srep22057 – ident: 34 doi: 10.1038/nphys3422 – ident: 43 doi: 10.1016/j.physrep.2008.09.002 – volume: 5 start-page: 17 year: 1960 ident: 66 publication-title: Publ. Math. Inst. Hung. Acad. Sci. – ident: 20 doi: 10.1016/j.physa.2015.03.035 – ident: 40 doi: 10.1038/35019019 – ident: 39 doi: 10.1016/j.physa.2016.03.091 – ident: 44 doi: 10.1093/acprof:oso/9780199234868.001.0001 – ident: 30 doi: 10.1109/TAC.2005.849233 – volume: 38 start-page: R45 issn: 0305-4470 year: 2005 ident: 47 publication-title: J. Phys. doi: 10.1088/0305-4470/38/8/R01 – ident: 27 doi: 10.1016/j.physa.2014.10.038 – ident: 70 doi: 10.1016/j.ajhg.2008.02.013 – ident: 48 doi: 10.1103/PhysRevE.75.046114 – ident: 51 doi: 10.1103/PhysRevE.67.061901 – year: 2016 ident: 1 publication-title: Network Science – ident: 4 doi: 10.1017/CBO9780511791383 – ident: 31 doi: 10.1038/nature10011 – ident: 56 doi: 10.1038/44831 – ident: 2 doi: 10.1016/j.physrep.2014.07.001 – ident: 37 doi: 10.1016/j.physa.2010.11.027 – ident: 22 doi: 10.1103/PhysRevE.89.042811 – ident: 32 doi: 10.1126/science.1242063 – ident: 16 doi: 10.1016/j.physa.2015.12.057 – ident: 12 doi: 10.1103/PhysRevE.73.046108 – ident: 62 doi: 10.1016/j.physa.2008.03.032 – ident: 67 doi: 10.1103/PhysRevLett.92.118701 – ident: 52 doi: 10.1145/1935826.1935914 – ident: 23 doi: 10.1126/science.1214915 – ident: 49 doi: 10.1016/j.socnet.2004.11.009 – ident: 54 doi: 10.1371/journal.pone.0158072 – ident: 53 doi: 10.1016/j.comnet.2016.04.008 – ident: 21 doi: 10.1103/PhysRevE.91.062817 – ident: 5 doi: 10.1103/PhysRevLett.111.128701 – volume: 2014 start-page: 27 year: 2014 ident: 3 publication-title: Summer Solstice – volume: 4 start-page: 2447 year: 2013 ident: 35 publication-title: Nat. Commu. doi: 10.1038/ncomms3447 – volume: 2 start-page: 1 year: 1993 ident: 46 publication-title: Combinatorics, Paul erdos is eighty – ident: 63 doi: 10.1002/asi.4630270505 – ident: 41 doi: 10.1103/PhysRevLett.86.3200 – ident: 19 doi: 10.1016/j.physa.2015.11.028 – ident: 29 doi: 10.1016/j.automatica.2014.04.012 – ident: 64 doi: 10.1103/PhysRevE.75.021102 – ident: 42 doi: 10.1016/j.physa.2006.03.041 – ident: 17 doi: 10.1103/RevModPhys.87.925 – ident: 9 doi: 10.1126/science.1173299 – volume: 2015 start-page: 1 year: 2015 ident: 57 publication-title: International Conference on Information and Communications Technologies (ICT 2015) IET – ident: 6 doi: 10.1142/6455 – ident: 10 doi: 10.1103/PhysRevE.94.022302 – ident: 7 doi: 10.1038/30918 – ident: 13 doi: 10.1103/PhysRevE.73.026111 – ident: 15 doi: 10.1038/srep19059 – ident: 11 doi: 10.1103/RevModPhys.74.47 – ident: 14 doi: 10.1103/PhysRevLett.116.108701 – ident: 28 doi: 10.1038/524038a – ident: 55 doi: 10.1103/PhysRevE.80.016107 – year: 2015 ident: 45 publication-title: Random Walks on Random Lattices and Their Applications – ident: 60 doi: 10.1890/08-2061.1 – ident: 61 doi: 10.1103/PhysRevE.74.046118 – ident: 68 doi: 10.1103/PhysRevE.71.016107 – ident: 18 doi: 10.1103/PhysRevE.93.032301 – ident: 25 doi: 10.1103/PhysRevE.65.056109 – ident: 38 doi: 10.1016/j.physa.2016.03.041 – ident: 58 doi: 10.2307/1940005 – ident: 69 doi: 10.1145/1217299.1217301 – ident: 24 doi: 10.1103/PhysRevE.66.065102 – ident: 26 doi: 10.1016/j.physleta.2015.04.040 – ident: 59 doi: 10.1063/1.443410 – volume: 22 start-page: 510 issn: 0256-307X year: 2005 ident: 65 publication-title: Chin. Phys. Lett. doi: 10.1088/0256-307X/22/2/068 |
| SSID | ssj0061023 |
| Score | 2.0785935 |
| Snippet | The predator/prey （capture） problem is a prototype of many network-related applications. We study the capture process on complex networks by considering... |
| SourceID | crossref chongqing |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 598 |
| Title | Multiple-predators-based capture process on complex networks |
| URI | http://lib.cqvip.com/qk/85823A/201703/671482378.html |
| Volume | 26 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVIOP databaseName: IOP Science Platform customDbUrl: eissn: 2058-3834 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0061023 issn: 1674-1056 databaseCode: IOP dateStart: 20080101 isFulltext: true titleUrlDefault: https://iopscience.iop.org/ providerName: IOP Publishing |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3di9QwEA_rieCL-InrqfTBPC29zTbNR8GXdq_LKZyK3MG9lbZJ_EC79XYP5P4h_01n2rSuqIf6UsKQTsLMNDNJZ34h5JmVpUUguZA5XYfgbxl8c8aFosTKR8cqUeI55PEreXQavzwTZ5PJt52spYttdVBf_rau5H-0CjTQK1bJ_oNmR6ZAgDboF56gYXj-lY6PfTZg2J5bg7vnTYheyczqsu3-DLR9GQD-Eehyx-3XWdPnfW92o1KaxzTTND2kuaBJRjNoKKoTmibYSBjVMqP5imZLmqQ011RDpwXNJU0k1cr31mNa7NvyY4v5zuXnD5c9JrQrtzPsn61omuMwMFiiOw6HNBUz39K5b2QMSAlNkGs3IPTiw4DLGZKAD0waWCFP1vEU1PtVf44BvnFM5PJLr1QxOAXhgbE7WsSEDvlw3OnX677C3tsl31l8RX-ftffjssNO-NVFwLKKpxXDaFgRgw_Er0CwQT-lnzG4pUK4VK70NXI9UlLiVRkvXr8ZXL5E_Avc2Q9Mh1IxrecjbR7JOZ_3QyCQx_t18-4LhCc7AdFOZHNym9zyW5Ig7e3rDpnY5i650aUG15t75PmfrCzwVhZ4KwvWTeCtLBis7D45XeUny6PQ37kR1pFm29CZheGL0qlK2kVsdRxXKnbCGLzjzKnIMAU7dh1XECvDUs90KS03US1ZXTIg8Adkr1k39iEJHARHlWPMCOyveMmsSQR3VSwdOFU9JfujEIq2x1YpRklPSTyIpag9XD3emvKp6NImtC5QsgVKtohkwYteslNyML428LzyhUdXzmKf3Pxhq4_J3vb8wj6BKHRbPe0s4DtxmWo6 |
| linkProvider | IOP Publishing |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Multiple-predators-based+capture+process+on+complex+networks&rft.jtitle=%E4%B8%AD%E5%9B%BD%E7%89%A9%E7%90%86B%EF%BC%9A%E8%8B%B1%E6%96%87%E7%89%88&rft.au=Rajput+Ramiz+Sharafat+%E6%BF%AE%E5%AD%98%E6%9D%A5+%E6%9D%8E%E6%9D%B0+%E9%99%88%E8%8D%A3%E6%96%8C+%E8%AE%B8%E5%BF%A0%E5%A5%87&rft.date=2017-03-01&rft.issn=1674-1056&rft.eissn=2058-3834&rft.volume=26&rft.issue=3&rft.spage=598&rft.epage=603&rft_id=info:doi/10.1088%2F1674-1056%2F26%2F3%2F038901&rft.externalDocID=671482378 |
| thumbnail_s | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fimage.cqvip.com%2Fvip1000%2Fqk%2F85823A%2F85823A.jpg |