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...
Gespeichert in:
Veröffentlicht in: | Physics letters. A 2014-10, Vol.378 (46), p.3426-3430 |
---|---|
Hauptverfasser: | , , |
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 |