Improving controllability of complex networks by rewiring links regularly

Network science have constantly been in the focus of research for the last decade, with considerable advances in the controllability of their structural. However, much less effort has been devoted to study that how to improve the controllability of complex networks. In this paper, a new algorithm is...

Full description

Saved in:
Bibliographic Details
Main Authors: Jiuqiang Xu, Jinfa Wang, Hai Zhao, Siyuan Jia
Format: Conference Proceeding
Language:English
Subjects:
Analytical models
Complex Network
Complex networks
Controllability
Correlation
Degree Correlation
Degree Distribution
Erbium
Indexes
Mathematical model
Rewiring links
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by
cites
container_end_page 645
container_issue
container_start_page 642
container_title
container_volume
creator Jiuqiang Xu
Jinfa Wang
Hai Zhao
Siyuan Jia
description Network science have constantly been in the focus of research for the last decade, with considerable advances in the controllability of their structural. However, much less effort has been devoted to study that how to improve the controllability of complex networks. In this paper, a new algorithm is proposed to improve the controllability of complex networks by rewiring links regularly which transforms the network structure. Then it is demonstrated that our algorithm is very effective after numerical simulation experiment on typical network models (Erdös-Rényi and scale-free network). We find that our algorithm is mainly determined by the average degree and positive correlation of in-degree and out-degree of network and it has nothing to do with the network size. Furthermore, we analyze and discuss the correlation between controllability of complex networks and degree distribution index: power-law exponent and heterogeneity.
doi_str_mv 10.1109/CCDC.2014.6852245
format conference_proceeding
fullrecord <record><control><sourceid>ieee_CHZPO</sourceid><recordid>TN_cdi_ieee_primary_6852245</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>6852245</ieee_id><sourcerecordid>6852245</sourcerecordid><originalsourceid>FETCH-LOGICAL-i241t-1a71695336018703d404ecdb4fed9cf465eadc10b248d262d5e0acc5debc6fe13</originalsourceid><addsrcrecordid>eNo9kMlOwzAYhM0m0ZY-AOKSF0jw7viIwhapEheQuFWO_acyOIucQMnbE0ThNNI3n-YwCF0SnBGC9XVR3BYZxYRnMheUcnGE1lrlhCutmcJSHqMF0TxPNefqBC3_CvV6-l8wfY6Ww_CGZ51hvEBl2fSx-_TtLrFdO8YuBFP54Mcp6eoZNX2Ar6SFcd_F9yGppiTC3scfP_h2JhF2H8HEMF2gs9qEAdaHXKGX-7vn4jHdPD2Uxc0m9ZSTMSVGEakFYxKTXGHmOOZgXcVrcNrWXAowzhJcUZ47KqkTgI21wkFlZQ2ErdDV764HgG0ffWPitD1cwr4BoWtS5A</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Improving controllability of complex networks by rewiring links regularly</title><source>IEEE Xplore All Conference Series</source><creator>Jiuqiang Xu ; Jinfa Wang ; Hai Zhao ; Siyuan Jia</creator><creatorcontrib>Jiuqiang Xu ; Jinfa Wang ; Hai Zhao ; Siyuan Jia</creatorcontrib><description>Network science have constantly been in the focus of research for the last decade, with considerable advances in the controllability of their structural. However, much less effort has been devoted to study that how to improve the controllability of complex networks. In this paper, a new algorithm is proposed to improve the controllability of complex networks by rewiring links regularly which transforms the network structure. Then it is demonstrated that our algorithm is very effective after numerical simulation experiment on typical network models (Erdös-Rényi and scale-free network). We find that our algorithm is mainly determined by the average degree and positive correlation of in-degree and out-degree of network and it has nothing to do with the network size. Furthermore, we analyze and discuss the correlation between controllability of complex networks and degree distribution index: power-law exponent and heterogeneity.</description><identifier>ISSN: 1948-9439</identifier><identifier>ISBN: 147993707X</identifier><identifier>ISBN: 9781479937073</identifier><identifier>EISSN: 1948-9447</identifier><identifier>EISBN: 9781479937066</identifier><identifier>EISBN: 9781479937080</identifier><identifier>EISBN: 1479937088</identifier><identifier>EISBN: 1479937061</identifier><identifier>DOI: 10.1109/CCDC.2014.6852245</identifier><language>eng</language><publisher>IEEE</publisher><subject>Analytical models ; Complex Network ; Complex networks ; Controllability ; Correlation ; Degree Correlation ; Degree Distribution ; Erbium ; Indexes ; Mathematical model ; Rewiring links</subject><ispartof>The 26th Chinese Control and Decision Conference (2014 CCDC), 2014, p.642-645</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/6852245$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,778,782,787,788,27908,54538,54915</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/6852245$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Jiuqiang Xu</creatorcontrib><creatorcontrib>Jinfa Wang</creatorcontrib><creatorcontrib>Hai Zhao</creatorcontrib><creatorcontrib>Siyuan Jia</creatorcontrib><title>Improving controllability of complex networks by rewiring links regularly</title><title>The 26th Chinese Control and Decision Conference (2014 CCDC)</title><addtitle>CCDC</addtitle><description>Network science have constantly been in the focus of research for the last decade, with considerable advances in the controllability of their structural. However, much less effort has been devoted to study that how to improve the controllability of complex networks. In this paper, a new algorithm is proposed to improve the controllability of complex networks by rewiring links regularly which transforms the network structure. Then it is demonstrated that our algorithm is very effective after numerical simulation experiment on typical network models (Erdös-Rényi and scale-free network). We find that our algorithm is mainly determined by the average degree and positive correlation of in-degree and out-degree of network and it has nothing to do with the network size. Furthermore, we analyze and discuss the correlation between controllability of complex networks and degree distribution index: power-law exponent and heterogeneity.</description><subject>Analytical models</subject><subject>Complex Network</subject><subject>Complex networks</subject><subject>Controllability</subject><subject>Correlation</subject><subject>Degree Correlation</subject><subject>Degree Distribution</subject><subject>Erbium</subject><subject>Indexes</subject><subject>Mathematical model</subject><subject>Rewiring links</subject><issn>1948-9439</issn><issn>1948-9447</issn><isbn>147993707X</isbn><isbn>9781479937073</isbn><isbn>9781479937066</isbn><isbn>9781479937080</isbn><isbn>1479937088</isbn><isbn>1479937061</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2014</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><recordid>eNo9kMlOwzAYhM0m0ZY-AOKSF0jw7viIwhapEheQuFWO_acyOIucQMnbE0ThNNI3n-YwCF0SnBGC9XVR3BYZxYRnMheUcnGE1lrlhCutmcJSHqMF0TxPNefqBC3_CvV6-l8wfY6Ww_CGZ51hvEBl2fSx-_TtLrFdO8YuBFP54Mcp6eoZNX2Ar6SFcd_F9yGppiTC3scfP_h2JhF2H8HEMF2gs9qEAdaHXKGX-7vn4jHdPD2Uxc0m9ZSTMSVGEakFYxKTXGHmOOZgXcVrcNrWXAowzhJcUZ47KqkTgI21wkFlZQ2ErdDV764HgG0ffWPitD1cwr4BoWtS5A</recordid><startdate>201405</startdate><enddate>201405</enddate><creator>Jiuqiang Xu</creator><creator>Jinfa Wang</creator><creator>Hai Zhao</creator><creator>Siyuan Jia</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>201405</creationdate><title>Improving controllability of complex networks by rewiring links regularly</title><author>Jiuqiang Xu ; Jinfa Wang ; Hai Zhao ; Siyuan Jia</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i241t-1a71695336018703d404ecdb4fed9cf465eadc10b248d262d5e0acc5debc6fe13</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2014</creationdate><topic>Analytical models</topic><topic>Complex Network</topic><topic>Complex networks</topic><topic>Controllability</topic><topic>Correlation</topic><topic>Degree Correlation</topic><topic>Degree Distribution</topic><topic>Erbium</topic><topic>Indexes</topic><topic>Mathematical model</topic><topic>Rewiring links</topic><toplevel>online_resources</toplevel><creatorcontrib>Jiuqiang Xu</creatorcontrib><creatorcontrib>Jinfa Wang</creatorcontrib><creatorcontrib>Hai Zhao</creatorcontrib><creatorcontrib>Siyuan Jia</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Xplore</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Jiuqiang Xu</au><au>Jinfa Wang</au><au>Hai Zhao</au><au>Siyuan Jia</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Improving controllability of complex networks by rewiring links regularly</atitle><btitle>The 26th Chinese Control and Decision Conference (2014 CCDC)</btitle><stitle>CCDC</stitle><date>2014-05</date><risdate>2014</risdate><spage>642</spage><epage>645</epage><pages>642-645</pages><issn>1948-9439</issn><eissn>1948-9447</eissn><isbn>147993707X</isbn><isbn>9781479937073</isbn><eisbn>9781479937066</eisbn><eisbn>9781479937080</eisbn><eisbn>1479937088</eisbn><eisbn>1479937061</eisbn><abstract>Network science have constantly been in the focus of research for the last decade, with considerable advances in the controllability of their structural. However, much less effort has been devoted to study that how to improve the controllability of complex networks. In this paper, a new algorithm is proposed to improve the controllability of complex networks by rewiring links regularly which transforms the network structure. Then it is demonstrated that our algorithm is very effective after numerical simulation experiment on typical network models (Erdös-Rényi and scale-free network). We find that our algorithm is mainly determined by the average degree and positive correlation of in-degree and out-degree of network and it has nothing to do with the network size. Furthermore, we analyze and discuss the correlation between controllability of complex networks and degree distribution index: power-law exponent and heterogeneity.</abstract><pub>IEEE</pub><doi>10.1109/CCDC.2014.6852245</doi><tpages>4</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 1948-9439
ispartof The 26th Chinese Control and Decision Conference (2014 CCDC), 2014, p.642-645
issn 1948-9439
1948-9447
language eng
recordid cdi_ieee_primary_6852245
source IEEE Xplore All Conference Series
subjects Analytical models
Complex Network
Complex networks
Controllability
Correlation
Degree Correlation
Degree Distribution
Erbium
Indexes
Mathematical model
Rewiring links
title Improving controllability of complex networks by rewiring links regularly
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-16T05%3A09%3A51IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_CHZPO&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Improving%20controllability%20of%20complex%20networks%20by%20rewiring%20links%20regularly&rft.btitle=The%2026th%20Chinese%20Control%20and%20Decision%20Conference%20(2014%20CCDC)&rft.au=Jiuqiang%20Xu&rft.date=2014-05&rft.spage=642&rft.epage=645&rft.pages=642-645&rft.issn=1948-9439&rft.eissn=1948-9447&rft.isbn=147993707X&rft.isbn_list=9781479937073&rft_id=info:doi/10.1109/CCDC.2014.6852245&rft.eisbn=9781479937066&rft.eisbn_list=9781479937080&rft.eisbn_list=1479937088&rft.eisbn_list=1479937061&rft_dat=%3Cieee_CHZPO%3E6852245%3C/ieee_CHZPO%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-i241t-1a71695336018703d404ecdb4fed9cf465eadc10b248d262d5e0acc5debc6fe13%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=6852245&rfr_iscdi=true