Connectivity, stability and efficiency in a network as an information flow

Mathematical social sciences

Volumn 53, Issue 3, 2007, Pages 314-331

  Jun, Tackseung ^a   Kim, Jeong Yoo ^a  

^a Kyung Hee University   (South Korea)

Author keywords

Connectivity; Efficiency; Hub; Network formation; Stability

Indexed keywords

EID: 34247585791     PISSN: 01654896     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.mathsocsci.2007.02.001     Document Type: Article

References (27)

1. Adams G.B., Agrawal D.P., and Siegel H.J. A survey and comparison of fault-tolerant multistage interconnection networks. IEEE Computer Magazine 20 (1987) 14-27
2. Amaral L.A., Scala A., Barthélémy M., and Stanley H.E. Classes of small-world networks. Proceedings of the National Academy of Sciences 97 (2000) 11149-11152
3. Avizienis A., Laprie J.C., and Randell B. Dependability and its threats: a taxonomy, in proceedings of the building the information society. In: Jacquart R. (Ed). Proceedings of IFIP 18th World Computer Congress, Toulouse, France (2004) 91-120
4. Bala V., and Goyal S. A noncooperative model of network formation. Econometrica 68 (2000) 1181-1229
5. Bala V., and Goyal S. A strategic analysis of network reliability. Review of Economic Design 5 (2000) 205-228
6. Ball M.O. Computing network reliability. Operations Research 27 (1979) 823-836
7. Ball M.O. Complexity of network reliability computations. Networks 10 (1980) 153-165
8. Barabási A.-L., and Réka A. Emergence of scaling in random networks. Science 286 (1999) 509-512
9. Baran P. On Distributed Communications, RM-3420-PR (1964), RAND Corporation
10. Bloch F., and Jackson M. The formation of networks with transfers among players. FEEM Working Paper 80.04 (2004). http://ssrn.com/abstract=546645 (available at SSRN: http://ssrn.com/abstract=546645)
11. Colbourn C.J. The Combinatorics of Network Reliability (1987), Oxford University Press, New York
12. Dutta B., and Mutuswami S. Stable networks. Journal of Economic Theory 76 (1997) 322-344
13. Haller H., and Sarangi S. Nash networks with heterogeneous agents. LSU Working Paper 2003-06 (2003)
14. Hendricks K., Picchione M., and Tan G. The economics of hubs: the case of monopoly. Review of Economic Studies 62 (1995) 83-99
15. Jackson M. A Survey of Models of Network Formation: Stability and Efficiency (2003). http://www.hss.caltech.edu/jacksonm/netsurv.pdf (available at http://www.hss.caltech.edu/jacksonm/netsurv.pdf)
16. Jackson M., and van den Nouweland A. Strongly stable networks. Games and Economic Behavior 51 (2000) 420-444
17. Jackson M., and Watts A. The evolution of social and economic networks. Journal of Economic Theory 106 (2002) 265-295
18. Jackson M., and Wolinsky A. A strategic model of social and economic networks. Journal of Economic Theory 71 (1996) 44-74
19. Jun T., and Kim J.-Y. Connectivity and Hubs in a Network as an Information Flow. Working Paper (2006), Kyung Hee University. http://web.khu.ac.kr/jyookim/hub.pdf (available at http://web.khu.ac.kr/jyookim/hub.pdf)
20. Morrison S., and Winston C. The dynamics of airline pricing and competition. American Economic Review 80 (1990) 389-393
21. Najjar W., and Gaudiot J.-L. Network resilience: a measure of network fault tolerance. IEEE Transactions on Computers 39 (1990) 174-191
22. Newman E.J., Strogatz S.H., and Watts D.J. Network robustness and fragility: percolation on random graphs, physical review. Letters 85 (2000) 5468-5471
23. Pourebrahimi B., Bertels K., and Vassiliadis S. A survey of peer-to-peer networks. Proceedings of the 16th Annual Workshop on Circuits, Systems and Signal Proessing (2005)
24. Réka A., Jeong H., and Barabási A.-L. Attack and error tolerance of complex networks. Nature 406 (2000) 378
25. Watts A. A dynamic model of network formation. Games and Economic Behavior 34 (2001) 331-341
26. West D. Introduction to Graph Theory (1996), Prentice-Hall, Upper Saddle River, New Jersey
27. Whitney H. Congruent graphs and the connectivity of graphs. American Journal of Mathematics 54 (1932) 150-168