Dynamics of Networking Agents Competing for High Centrality and Low Degree Export

@article{Holme06, abstract = {We model a system of networking agents that seek to optimize their centrality in the network while keeping their cost, the number of connections they are participating in, low. Unlike other game-theory based models for network evolution, the success of the agents is related only to their position in the network. The agents use strategies based on local information to improve their chance of success. Both the evolution of strategies and network structure are investigated. We find a dramatic time evolution with cascades of strategy change accompanied by a change in network structure. On average the network self-organizes to a state close to the transition between a fragmented state and a state with a giant component. Furthermore, with increasing system size both the average degree and the level of fragmentation decreases.}, author = {Holme, Petter and Ghoshal, Gourab}, citeulike-article-id = {2218036}, citeulike-linkout-0 = {http://scitation.aip.org/getabs/servlet/GetabsServlet?prog=normal&id=PRLTAO000096000009098701000001&idtype=cvips&gifs=yes}, citeulike-linkout-1 = {http://link.aps.org/abstract/PRL/v96/e098701}, citeulike-linkout-2 = {http://dx.doi.org/10.1103/PhysRevLett.96.098701}, doi = {10.1103/PhysRevLett.96.098701}, journal = {Physical Review Letters}, keywords = {networks\_adaptive}, number = {9}, posted-at = {2008-07-18 06:58:27}, priority = {2}, publisher = {APS}, title = {Dynamics of Networking Agents Competing for High Centrality and Low Degree}, url = {http://dx.doi.org/10.1103/PhysRevLett.96.098701}, volume = {96}, year = {2006} }

TY - JOUR ID - Holme06 L3 - citeulike-article-id:2218036 N2 - We model a system of networking agents that seek to optimize their centrality in the network while keeping their cost, the number of connections they are participating in, low. Unlike other game-theory based models for network evolution, the success of the agents is related only to their position in the network. The agents use strategies based on local information to improve their chance of success. Both the evolution of strategies and network structure are investigated. We find a dramatic time evolution with cascades of strategy change accompanied by a change in network structure. On average the network self-organizes to a state close to the transition between a fragmented state and a state with a giant component. Furthermore, with increasing system size both the average degree and the level of fragmentation decreases. IS - 9 JF - Physical Review Letters TI - Dynamics of Networking Agents Competing for High Centrality and Low Degree PB - APS VL - 96 KW - networks_adaptive AU - Holme, Petter AU - Ghoshal, Gourab PY - 2006/// UR - http://dx.doi.org/10.1103/PhysRevLett.96.098701 ER -