Types of stable network structures based on exhaustive search

被引：2

作者：

Liu, Dehai ^{[1
]}

Huang, Jing ^{[1
]}

Li, Hongyi ^{[2
]}

Wang, Weiguo ^{[1
]}

机构：

[1] Dongbei Univ Finance & Econ, Ctr Econometr Anal & Forecasting, Dalian 116025, Peoples R China

[2] Chinese Univ Hong Kong, Dept Decis Sci & Managerial Econ, Sch Business, Shatin, Hong Kong, Peoples R China

来源：

SOCIAL NETWORKS | 2013年 / 35卷 / 01期

基金：

中国国家自然科学基金;

关键词：

Stable social network; Network evolution; Efficiency; Connections model; Exhaustive search; SOCIAL NETWORKS; COST RANGE; UTILITIES; EVOLUTION;

D O I：

10.1016/j.socnet.2013.01.006

中图分类号：

Q98 [人类学];

学科分类号：

030303 ;

摘要：

Based on the works of Doreian [Doreian, P., 2006. Actor network utilities and network evolution. Social Networks 28, 137-164] and Xie and Cui [Xie, F., Cui, W., 2008b. A note on the paper 'cost range and the stable network structures'. Social Networks 30, 102-103], the paper applies exhaustive search and inductive approaches to analyze possible transitions among isomeric social networks with five vertices. A total of seven types of stable network structures are identified, which include the complete, star, chain, cycle, near-chain, near-cycle and null graphs. Then, a modified theorem for the equilibrium forms which corrects the previous work is presented. (C) 2013 Elsevier B.V. All rights reserved.

引用

页码：124 / 129

页数：6

共 11 条

[1]

[Anonymous], 1992, Structural Holes

[2] Social networks, social interactions, and activity-travel behavior: a framework for microsimulation [J].

Arentze, Theo ;

Timmermans, Harry .

ENVIRONMENT AND PLANNING B-PLANNING & DESIGN, 2008, 35 (06) :1012-1027

[3]

Coleman James.S., 1994, Foundations of Social Theory

[4] Actor network utilities and network evolution [J].

Doreian, P .

SOCIAL NETWORKS, 2006, 28 (02) :137-164

[5]

Doreian P., 1997, EVOLUTION SOCIAL NET, P1

[6] A note on actor network utilities and network evolution [J].

Doreian, Patrick .

SOCIAL NETWORKS, 2008, 30 (01) :104-106

[7] Utility and dynamic social networks [J].

Hummon, NP .

SOCIAL NETWORKS, 2000, 22 (03) :221-249

[8] A strategic model of social and economic networks [J].

Jackson, MO ;

Wolinsky, A .

JOURNAL OF ECONOMIC THEORY, 1996, 71 (01) :44-74

[9] Tutorial on agent-based modelling and simulation [J].

Macal, C. M. ;

North, M. J. .

JOURNAL OF SIMULATION, 2010, 4 (03) :151-162

[10] Cost range and the stable network structures [J].

Xie, Fengjie ;

Cui, Wentian .

SOCIAL NETWORKS, 2008, 30 (01) :100-101

← 1 2 →