Structural Balance Computation of Signed Hypergraphs via Memetic Algorithm
The potential imbalances among entities and connections within complex systems can pose significant threats to their overall functionality. In order to enhance the functional security of these complex systems, it becomes imperative to address and alleviate these underlying imbalances. Structural bal...
Uložené v:
| Vydané v: | 2023 5th International Conference on Data-driven Optimization of Complex Systems (DOCS) s. 1 - 7 |
|---|---|
| Hlavní autori: | , , , , , |
| Médium: | Konferenčný príspevok.. |
| Jazyk: | English |
| Vydavateľské údaje: |
IEEE
22.09.2023
|
| Predmet: | |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | The potential imbalances among entities and connections within complex systems can pose significant threats to their overall functionality. In order to enhance the functional security of these complex systems, it becomes imperative to address and alleviate these underlying imbalances. Structural balance computation has gained attention because of its ability to balance relationships among entities within systems. Traditional methods in structural balance computation aim to minimize imbalances within signed networkss. However, signed networkss have limitations in effectively representing complex data relationships in multi-modal or multi-type data. In order to address this constraint, we propose a novel framework called SHMA (Structural Balance of Signed Hypergraphs based on Memetic Algorithm) which aims to identify and minimize imbalances within signed hypergraphs. More specifically, we formulate the degree of imbalance in signed hypergraphs as an extended energy function, thereby transforming the computation of structural balance of the hypergraphs into an optimization problem. Then, we utilize a multi-level memetic algorithm to optimize the energy function and obtain a solution with the least imbalances. To assess the performance of SHMA, we performed experiments on various real-world datasets and conducted a comparative analysis. The experimental results illustrate that SHMA outperforms the alternative algorithms in terms of structural balance computation of signed hypergraphs. In addition, SHMA exhibits fast convergence, enabling it to reach a balanced state more efficiently. |
|---|---|
| AbstractList | The potential imbalances among entities and connections within complex systems can pose significant threats to their overall functionality. In order to enhance the functional security of these complex systems, it becomes imperative to address and alleviate these underlying imbalances. Structural balance computation has gained attention because of its ability to balance relationships among entities within systems. Traditional methods in structural balance computation aim to minimize imbalances within signed networkss. However, signed networkss have limitations in effectively representing complex data relationships in multi-modal or multi-type data. In order to address this constraint, we propose a novel framework called SHMA (Structural Balance of Signed Hypergraphs based on Memetic Algorithm) which aims to identify and minimize imbalances within signed hypergraphs. More specifically, we formulate the degree of imbalance in signed hypergraphs as an extended energy function, thereby transforming the computation of structural balance of the hypergraphs into an optimization problem. Then, we utilize a multi-level memetic algorithm to optimize the energy function and obtain a solution with the least imbalances. To assess the performance of SHMA, we performed experiments on various real-world datasets and conducted a comparative analysis. The experimental results illustrate that SHMA outperforms the alternative algorithms in terms of structural balance computation of signed hypergraphs. In addition, SHMA exhibits fast convergence, enabling it to reach a balanced state more efficiently. |
| Author | Bai, Yuan Xu, Ruijie Ma, Lijia Wang, Shanfeng Han, Xinchu Shao, Zengyang |
| Author_xml | – sequence: 1 givenname: Xinchu surname: Han fullname: Han, Xinchu email: hanxinchu2021@email.szu.edu.cn organization: College of Computer Science and Software Engineering Shenzhen University,Shenzhen,China,518060 – sequence: 2 givenname: Ruijie surname: Xu fullname: Xu, Ruijie email: 805235479@qq.com organization: College of Computer Science and Software Engineering Shenzhen University,Shenzhen,China,518060 – sequence: 3 givenname: Lijia surname: Ma fullname: Ma, Lijia email: ljma1990@szu.edu.cn organization: College of Computer Science and Software Engineering Shenzhen University,Shenzhen,China,518060 – sequence: 4 givenname: Zengyang surname: Shao fullname: Shao, Zengyang email: 1910272050@email.szu.edu.cn organization: Laboratory of Data Discovery for Health Limited,Hong Kong,China,999077 – sequence: 5 givenname: Yuan surname: Bai fullname: Bai, Yuan email: yb424@hku.hk organization: Laboratory of Data Discovery for Health Limited,Hong Kong,China,999077 – sequence: 6 givenname: Shanfeng surname: Wang fullname: Wang, Shanfeng email: sfwang@xidian.edu.cn organization: School of Electronic Engineering Xidian University,Xi'an,China,710071 |
| BookMark | eNo1j0tOwzAUAI0ECyi9ARK-QII_cWwvS4AWVNRFYF292i-ppfzkOki9PUjAZmY30tyQy2EckJB7znLOmX142lV1yazWuWBC5pwJW0ilL8jSamukYtJKJfg1eatTnF2aI3T0EToYHNJq7Kc5QQrjQMeG1qEd0NPNecLYRpiOJ_oVgL5jjyk4uuraMYZ07G_JVQPdCZd_XpDPl-ePapNtd-vXarXNAuc2ZdBYVyptvFFKKAcKmx84Z3xZeKFKAKcFM9JzUVhuDqpAVKU_eC4bWXgtF-TutxsQcT_F0EM87_8X5Tclc0xT |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/DOCS60977.2023.10294357 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Xplore POP ALL IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| EISBN | 9798350393521 |
| EndPage | 7 |
| ExternalDocumentID | 10294357 |
| Genre | orig-research |
| GrantInformation_xml | – fundername: National Natural Science Foundation of China grantid: 62173236 funderid: 10.13039/501100001809 |
| GroupedDBID | 6IE 6IL CBEJK RIE RIL |
| ID | FETCH-LOGICAL-i119t-af9c6578d85525ca5efca5cc8d64d256aac72083d124918b54ee56dbd13f34d73 |
| IEDL.DBID | RIE |
| IngestDate | Wed Jan 10 09:28:11 EST 2024 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i119t-af9c6578d85525ca5efca5cc8d64d256aac72083d124918b54ee56dbd13f34d73 |
| PageCount | 7 |
| ParticipantIDs | ieee_primary_10294357 |
| PublicationCentury | 2000 |
| PublicationDate | 2023-Sept.-22 |
| PublicationDateYYYYMMDD | 2023-09-22 |
| PublicationDate_xml | – month: 09 year: 2023 text: 2023-Sept.-22 day: 22 |
| PublicationDecade | 2020 |
| PublicationTitle | 2023 5th International Conference on Data-driven Optimization of Complex Systems (DOCS) |
| PublicationTitleAbbrev | DOCS |
| PublicationYear | 2023 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| Score | 1.8454694 |
| Snippet | The potential imbalances among entities and connections within complex systems can pose significant threats to their overall functionality. In order to enhance... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 1 |
| SubjectTerms | Complex systems Convergence Memetic Algorithm Memetics Optimization Security Signed Hypergraphs Structural Balance Computation |
| Title | Structural Balance Computation of Signed Hypergraphs via Memetic Algorithm |
| URI | https://ieeexplore.ieee.org/document/10294357 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3LSgMxFA22uHClYsU3Wbid2mQyeSy1WopgLVShu5LHTR2wHZnWfr9J2iouXLgZwhAInJDcm-SecxC6diHrllKbjNqwBTJPaKZN1L1VTgtWQDxCJLMJMRjI8VgNN2T1xIUBgFR8Bu3YTG_5rrKf8aosrHCqQngXDdQQgq_JWpuaLdJRN_fP3RHvhISmHT3B29vev3xTUtjo7f9zwAPU-iHg4eF3aDlEOzA_Qo-jpPUadTLwXaxIDJ3WpgwJXVx5PCqnYdvE_XC4rJMU9QKvSo2fYBa5ivj2fVrV5fJt1kKvvYeXbj_bWCFkJSFqmWmvLA-Ly8mioIXVBfjwsVY6zlzIWrS2goZsykUvaSJNwQAK7owjuc-ZE_kxas6rOZwgzCTx3uVOezDMGmUMMYxzoVVHWqngFLUiEJOPtdrFZIvB2R__z9FehDvWUFB6gZoBCrhEu3a1LBf1VZqjLxHmlVU |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwGA06BT2pOPG3OXjtbNKkTY46HVO3OdiE3UZ-zoJrZZv7-03STfHgwUsJJRB4Ifm-JN97D4Br7bJuxoSMsHJbILEIR0J63VuuRUao8UeIYDaR9XpsNOL9FVk9cGGMMaH4zDR8M7zl61J9-qsyt8Ixd-E92wRblBAcV3StVdUWivnN_UtzkMYupWl4V_DGuv8v55QQOFp7_xxyH9R_KHiw_x1cDsCGKQ7B0yCovXqlDHjnaxJdp8qWIeALSwsH-cRtnLDtjpezIEY9h8tcwK6ZerYivH2flLN88Tatg9fWw7DZjlZmCFGOEF9EwnKVuuWlGaWYKkGNdR-lmE6JdnmLECrDLp_S3k0aMUmJMTTVUqPEJkRnyRGoFWVhjgEkDFmrEy2skURJLiWSJE0zwWOmGDcnoO6BGH9UehfjNQanf_y_AjvtYbcz7jz2ns_ArofeV1RgfA5qDhZzAbbVcpHPZ5dhvr4ABIKYnA |
| 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%3Abook&rft.genre=proceeding&rft.title=2023+5th+International+Conference+on+Data-driven+Optimization+of+Complex+Systems+%28DOCS%29&rft.atitle=Structural+Balance+Computation+of+Signed+Hypergraphs+via+Memetic+Algorithm&rft.au=Han%2C+Xinchu&rft.au=Xu%2C+Ruijie&rft.au=Ma%2C+Lijia&rft.au=Shao%2C+Zengyang&rft.date=2023-09-22&rft.pub=IEEE&rft.spage=1&rft.epage=7&rft_id=info:doi/10.1109%2FDOCS60977.2023.10294357&rft.externalDocID=10294357 |