Node Diversification in Complex Networks by Decentralized Coloring
Abstract
We develop a decentralized coloring approach to diversify the nodes in a complex network. The key is the introduction of a local conflict index that measures the color conflicts arising at each node which can be efficiently computed using only local information. We demonstrate via both synthetic and real-world networks that the proposed approach significantly outperforms random coloring as measured by the size of the largest color-induced connected component. Interestingly, for scale-free networks further improvement of diversity can be achieved by tuning a degree-biasing weighting parameter in the local conflict index.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2018
- DOI:
- 10.48550/arXiv.1811.11197
- arXiv:
- arXiv:1811.11197
- Bibcode:
- 2018arXiv181111197G
- Keywords:
-
- Computer Science - Social and Information Networks;
- Computer Science - Cryptography and Security;
- Computer Science - Data Structures and Algorithms;
- Computer Science - Multiagent Systems;
- Physics - Physics and Society
- E-Print:
- Journal of Complex Networks (2018)