Measuring optimal connections in large networks: A new algorithm and its applications

Journal of Mathematical Sociology

Volumn 28, Issue 3, 2004, Pages 197-213

  Yang, Song ^a   Hexmoor, Henry ^b  

^a UNIVERSITY OF ARKANSAS   (United States)

^b University of Arkansas   (United States)

Author keywords

Average Path Value; Computer Algorithm; Graph Theory; Valued graph

Indexed keywords

EID: 4644338417     PISSN: 0022250X     EISSN: None     Source Type: Journal    
DOI: 10.1080/00222500490480310     Document Type: Article

References (13)

1. Aldenderfer, M. & Blashfield, R. (1984). Cluster Analysis. Beverly Hills, California: Sage Publications.
2. Borgatti, S. P., Everett, M., & Freeman, L. C. (2002). UCINET for Windows Version 6: Software for Social Network Analysis. Harvard: Analytic Technologies.
3. Cormen, T., Leiserson, C., Ronald Rivest, & Stein, C. (2001). Introduction to Algorithms. Cambridge, Mass.: MIT press.
4. Flament, C. (1963). Applications of Graph Theory to Group Structure. Englewood Cliffs, N.J.: Prentice-Hall.
5. Genereux, A. & Knoke, D. (1999). "Identifying Strategic Alliances in the Global Information Sector." Paper presented at European Group for Organizational Studies (EGOS) Colloquium July 4-6 in England.
6. Gomes-Casseres, B. (1994). "Group versus group: How alliance networks compete." Harvard Business Review, 72, 62-74.
7. Hagedoorn, J. & Schakenraad, J. (1992). "Leading companies and networks of strategic alliances in information technologies." Research Policy, 21, 163-190.
8. Knoke, D. & Song Yang, S. (2000). "Implications of Network Structures for Managing Strategic Alliances in the Global Information Sector." Paper presented to EGOS Colloquium, Helsinki, Finland.
9. Kruskal, J. & Wish, M. (1978). Multidimensional Scaling. Beverly Hills, California: Sage Publications.
10. Peay, E. (1980). "Connectedness in a general model for valued networks." Social Networks, 2, 385-410.
11. Pfeffer, J. (1987). "A Resource Dependence Perspective on Intercorporate Relations." In Intercorporate Relations: The structural Analysis of Business, M. Mizruchi and M. Schwartz (eds). New York: Cambridge University press.
12. Wasserman, S. & Faust, K. (1994). Social network analysis: Methods and applications. New York: Cambridge University Press.
13. Yang, S. & Knoke, D. (2001). "Optimal connections: Strength and distance in valued graphs." Social Networks, 23, 285-295.