The socio-network model with an agent-based approach
In this paper, we propose a novel approach to explain the emergence of different network structures through multi-agent network simulation. Each agent as node of network has rationality and new edge to be added are chosen based on mutual common consent of all agents. The agents’ rationality is to raise own position in network. That is, it is to increase its own centrality, and it votes so that its centrality is maximized. Depending on the types of centrality measures, different types of network structures are obtained. This model of growing network explains emergence of a network where many agents participate in creating it: It includes a social network where each autonomy tries to be more central, and traffic network where each region tries to be more accessible.
KeywordsNetwork Topology Degree Distribution Degree Centrality Betweenness Centrality Preferential Attachment
Unable to display preview. Download preview PDF.
- 1.Sen, P., Dasgupta, S., Chatterjee, A., Sreeram, P.A., Mukherjee, G., Manna, S.S.: Small-world properties of the indian railway network. Physical Review E (2003) 036106Google Scholar
- 2.Buckwalter, D.W.: Complex topology in the highway network of hungary, 1990 and 1998. Journal of Transport Geography (2001) 125–135Google Scholar
- 5.Barabási, A.L., Albert, R.: Emergence of scaling in random networks. Science (1999) 509–512Google Scholar
- 9.Haveliwala, T.H.: Efficient computation of pagerank. Stanford Technical Report (1999)Google Scholar
- 10.Wikipedia: Borda count. http://en.wikipedia.org/wiki/Borda_count (2005)Google Scholar