Maximum entropy networks are more controllable than preferential attachment networks

A maximum entropy (ME) method to generate typical scale-free networks has been recently introduced. We investigate the controllability of ME networks and Barabási–Albert preferential attachment networks. Our experimental results show that ME networks are significantly more easily controlled than BA...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Physics letters. A 2014-10, Vol.378 (46), p.3426-3430
Hauptverfasser: Hou, Lvlin, Small, Michael, Lao, Songyang
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 3430
container_issue 46
container_start_page 3426
container_title Physics letters. A
container_volume 378
creator Hou, Lvlin
Small, Michael
Lao, Songyang
description A maximum entropy (ME) method to generate typical scale-free networks has been recently introduced. We investigate the controllability of ME networks and Barabási–Albert preferential attachment networks. Our experimental results show that ME networks are significantly more easily controlled than BA networks of the same size and the same degree distribution. Moreover, the control profiles are used to provide insight into control properties of both classes of network. We identify and classify the driver nodes and analyze the connectivity of their neighbors. We find that driver nodes in ME networks have fewer mutual neighbors and that their neighbors have lower average degree. We conclude that the properties of the neighbors of driver node sensitively affect the network controllability. Hence, subtle and important structural differences exist between BA networks and typical scale-free networks of the same degree distribution. •The controllability of maximum entropy (ME) and Barabási–Albert (BA) networks is investigated.•ME networks are significantly more easily controlled than BA networks of the same degree distribution.•The properties of the neighbors of driver node sensitively affect the network controllability.•Subtle and important structural differences exist between BA networks and typical scale-free networks.
doi_str_mv 10.1016/j.physleta.2014.09.057
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1651456700</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0375960114009864</els_id><sourcerecordid>1651456700</sourcerecordid><originalsourceid>FETCH-LOGICAL-c345t-f9c0a44be10aecaeda007866fd600d5333702143bf031b94ca84cdc6f5631d4a3</originalsourceid><addsrcrecordid>eNqFkE1PwzAMhiMEEmPwF1CPXFqcJk3XG2jiSxriMs6Rl7paRr9IMmD_nkwDrlxsWX4f6_XL2CWHjANX15tsXO98SwGzHLjMoMqgKI_YhM9KkeYyr47ZBERZpJUCfsrOvN8ARBKqCVs-45fttl1CfXDDuEt6Cp-De_MJOkq6IRYz7Fdti6uWkrDGPhkdNeQiYbFNMAQ06y5Of-w5O2mw9XTx06fs9f5uOX9MFy8PT_PbRWqELELaVAZQyhVxQDJINQKUM6WaWgHUhRCihJxLsWpA8FUlDc6kqY1qCiV4LVFM2dXh7uiG9y35oDvrDUWrPQ1br7kquCxUCRCl6iA1bvA--tejsx26neag9zHqjf6NUe9j1FDpGGMEbw4gxUc-LDntjaXeUG0dmaDrwf534ht6WoGV</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1651456700</pqid></control><display><type>article</type><title>Maximum entropy networks are more controllable than preferential attachment networks</title><source>Elsevier ScienceDirect Journals</source><creator>Hou, Lvlin ; Small, Michael ; Lao, Songyang</creator><creatorcontrib>Hou, Lvlin ; Small, Michael ; Lao, Songyang</creatorcontrib><description>A maximum entropy (ME) method to generate typical scale-free networks has been recently introduced. We investigate the controllability of ME networks and Barabási–Albert preferential attachment networks. Our experimental results show that ME networks are significantly more easily controlled than BA networks of the same size and the same degree distribution. Moreover, the control profiles are used to provide insight into control properties of both classes of network. We identify and classify the driver nodes and analyze the connectivity of their neighbors. We find that driver nodes in ME networks have fewer mutual neighbors and that their neighbors have lower average degree. We conclude that the properties of the neighbors of driver node sensitively affect the network controllability. Hence, subtle and important structural differences exist between BA networks and typical scale-free networks of the same degree distribution. •The controllability of maximum entropy (ME) and Barabási–Albert (BA) networks is investigated.•ME networks are significantly more easily controlled than BA networks of the same degree distribution.•The properties of the neighbors of driver node sensitively affect the network controllability.•Subtle and important structural differences exist between BA networks and typical scale-free networks.</description><identifier>ISSN: 0375-9601</identifier><identifier>EISSN: 1873-2429</identifier><identifier>DOI: 10.1016/j.physleta.2014.09.057</identifier><language>eng</language><publisher>Elsevier B.V</publisher><subject>Attachment ; Classification ; Complex networks ; Controllability ; Maximum entropy ; Networks ; Preferential attachment ; Solid state physics ; Stability</subject><ispartof>Physics letters. A, 2014-10, Vol.378 (46), p.3426-3430</ispartof><rights>2014 Elsevier B.V.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c345t-f9c0a44be10aecaeda007866fd600d5333702143bf031b94ca84cdc6f5631d4a3</citedby><cites>FETCH-LOGICAL-c345t-f9c0a44be10aecaeda007866fd600d5333702143bf031b94ca84cdc6f5631d4a3</cites><orcidid>0000-0002-6848-4334</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://www.sciencedirect.com/science/article/pii/S0375960114009864$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,776,780,3537,27901,27902,65306</link.rule.ids></links><search><creatorcontrib>Hou, Lvlin</creatorcontrib><creatorcontrib>Small, Michael</creatorcontrib><creatorcontrib>Lao, Songyang</creatorcontrib><title>Maximum entropy networks are more controllable than preferential attachment networks</title><title>Physics letters. A</title><description>A maximum entropy (ME) method to generate typical scale-free networks has been recently introduced. We investigate the controllability of ME networks and Barabási–Albert preferential attachment networks. Our experimental results show that ME networks are significantly more easily controlled than BA networks of the same size and the same degree distribution. Moreover, the control profiles are used to provide insight into control properties of both classes of network. We identify and classify the driver nodes and analyze the connectivity of their neighbors. We find that driver nodes in ME networks have fewer mutual neighbors and that their neighbors have lower average degree. We conclude that the properties of the neighbors of driver node sensitively affect the network controllability. Hence, subtle and important structural differences exist between BA networks and typical scale-free networks of the same degree distribution. •The controllability of maximum entropy (ME) and Barabási–Albert (BA) networks is investigated.•ME networks are significantly more easily controlled than BA networks of the same degree distribution.•The properties of the neighbors of driver node sensitively affect the network controllability.•Subtle and important structural differences exist between BA networks and typical scale-free networks.</description><subject>Attachment</subject><subject>Classification</subject><subject>Complex networks</subject><subject>Controllability</subject><subject>Maximum entropy</subject><subject>Networks</subject><subject>Preferential attachment</subject><subject>Solid state physics</subject><subject>Stability</subject><issn>0375-9601</issn><issn>1873-2429</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2014</creationdate><recordtype>article</recordtype><recordid>eNqFkE1PwzAMhiMEEmPwF1CPXFqcJk3XG2jiSxriMs6Rl7paRr9IMmD_nkwDrlxsWX4f6_XL2CWHjANX15tsXO98SwGzHLjMoMqgKI_YhM9KkeYyr47ZBERZpJUCfsrOvN8ARBKqCVs-45fttl1CfXDDuEt6Cp-De_MJOkq6IRYz7Fdti6uWkrDGPhkdNeQiYbFNMAQ06y5Of-w5O2mw9XTx06fs9f5uOX9MFy8PT_PbRWqELELaVAZQyhVxQDJINQKUM6WaWgHUhRCihJxLsWpA8FUlDc6kqY1qCiV4LVFM2dXh7uiG9y35oDvrDUWrPQ1br7kquCxUCRCl6iA1bvA--tejsx26neag9zHqjf6NUe9j1FDpGGMEbw4gxUc-LDntjaXeUG0dmaDrwf534ht6WoGV</recordid><startdate>20141024</startdate><enddate>20141024</enddate><creator>Hou, Lvlin</creator><creator>Small, Michael</creator><creator>Lao, Songyang</creator><general>Elsevier B.V</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7QQ</scope><scope>7U5</scope><scope>8FD</scope><scope>H8D</scope><scope>JG9</scope><scope>L7M</scope><orcidid>https://orcid.org/0000-0002-6848-4334</orcidid></search><sort><creationdate>20141024</creationdate><title>Maximum entropy networks are more controllable than preferential attachment networks</title><author>Hou, Lvlin ; Small, Michael ; Lao, Songyang</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c345t-f9c0a44be10aecaeda007866fd600d5333702143bf031b94ca84cdc6f5631d4a3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2014</creationdate><topic>Attachment</topic><topic>Classification</topic><topic>Complex networks</topic><topic>Controllability</topic><topic>Maximum entropy</topic><topic>Networks</topic><topic>Preferential attachment</topic><topic>Solid state physics</topic><topic>Stability</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Hou, Lvlin</creatorcontrib><creatorcontrib>Small, Michael</creatorcontrib><creatorcontrib>Lao, Songyang</creatorcontrib><collection>CrossRef</collection><collection>Ceramic Abstracts</collection><collection>Solid State and Superconductivity Abstracts</collection><collection>Technology Research Database</collection><collection>Aerospace Database</collection><collection>Materials Research Database</collection><collection>Advanced Technologies Database with Aerospace</collection><jtitle>Physics letters. A</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Hou, Lvlin</au><au>Small, Michael</au><au>Lao, Songyang</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Maximum entropy networks are more controllable than preferential attachment networks</atitle><jtitle>Physics letters. A</jtitle><date>2014-10-24</date><risdate>2014</risdate><volume>378</volume><issue>46</issue><spage>3426</spage><epage>3430</epage><pages>3426-3430</pages><issn>0375-9601</issn><eissn>1873-2429</eissn><abstract>A maximum entropy (ME) method to generate typical scale-free networks has been recently introduced. We investigate the controllability of ME networks and Barabási–Albert preferential attachment networks. Our experimental results show that ME networks are significantly more easily controlled than BA networks of the same size and the same degree distribution. Moreover, the control profiles are used to provide insight into control properties of both classes of network. We identify and classify the driver nodes and analyze the connectivity of their neighbors. We find that driver nodes in ME networks have fewer mutual neighbors and that their neighbors have lower average degree. We conclude that the properties of the neighbors of driver node sensitively affect the network controllability. Hence, subtle and important structural differences exist between BA networks and typical scale-free networks of the same degree distribution. •The controllability of maximum entropy (ME) and Barabási–Albert (BA) networks is investigated.•ME networks are significantly more easily controlled than BA networks of the same degree distribution.•The properties of the neighbors of driver node sensitively affect the network controllability.•Subtle and important structural differences exist between BA networks and typical scale-free networks.</abstract><pub>Elsevier B.V</pub><doi>10.1016/j.physleta.2014.09.057</doi><tpages>5</tpages><orcidid>https://orcid.org/0000-0002-6848-4334</orcidid></addata></record>
fulltext fulltext
identifier ISSN: 0375-9601
ispartof Physics letters. A, 2014-10, Vol.378 (46), p.3426-3430
issn 0375-9601
1873-2429
language eng
recordid cdi_proquest_miscellaneous_1651456700
source Elsevier ScienceDirect Journals
subjects Attachment
Classification
Complex networks
Controllability
Maximum entropy
Networks
Preferential attachment
Solid state physics
Stability
title Maximum entropy networks are more controllable than preferential attachment networks
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-31T02%3A50%3A28IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Maximum%20entropy%20networks%20are%20more%20controllable%20than%20preferential%20attachment%20networks&rft.jtitle=Physics%20letters.%20A&rft.au=Hou,%20Lvlin&rft.date=2014-10-24&rft.volume=378&rft.issue=46&rft.spage=3426&rft.epage=3430&rft.pages=3426-3430&rft.issn=0375-9601&rft.eissn=1873-2429&rft_id=info:doi/10.1016/j.physleta.2014.09.057&rft_dat=%3Cproquest_cross%3E1651456700%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1651456700&rft_id=info:pmid/&rft_els_id=S0375960114009864&rfr_iscdi=true