Abstract
I examine a random network model where nodes are categorized by type and linking probabilities can differ across types. I show that as homophily increases (so that the probability to link to other nodes of the same type increases and the probability of linking to nodes of some other types decreases) the average distance and diameter of the network are unchanged, while the average clustering in the network increases.
Financial support from the NSF under grant SES–0647867 is gratefully acknowledged. I thank Ben Golub for helpful conversations.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Blalock Jr., H.M.: Race and Ethnic Relations. Prentice-Hall, Englewood Cliffs (1982)
Blau, P.M.: Inequality and Heterogeneity: A Primitive Theory of Social Structure. Free Press, New York (1977)
Clauset, A., Moore, C., Newman, M.E.J.: Hierarchical Structure and the Prediction of Missing Links in Networks. Nature 453(1), 98–101 (2008)
Chung, F., Lu, L.: The Average Distances in Random Graphs with Given Expected Degrees. Proceedings of the National Academy of Sciences 99(25), 15879–15882 (2002)
Copic, J., Jackson, M.O., Kirman, A.: Identifying Community Structures from Network Data via Maximum Likelihood Methods. Stanford University (preprint, 2005)
Currarini, S., Jackson, M.O., Pin, P.: An Economic Model of Friendship: Homophily, Minorities and Segregation. Econometrica (forthcoming, 2007)
Golub, B., Jackson, M.O.: How Homophily Affects Communication in Networks. Stanford University (preprint, 2008)
Jackson, M.O.: Social and Economic Networks. Princeton University Press, Princeton (2008)
Lazarsfeld, P.F., Merton, R.K.: Friendship as a social process: a substantive and methodological analysis. In: Berger, M. (ed.) Freedom and Control in Modern Society, pp. 18–66. Van Nostrand, New York (1954)
Marsden, P.V.: Core Discussion Networks of Americans. American Sociological Review 52, 122–131 (1987)
Marsden, P.V.: Homogeneity in confiding relations. Social Networks 10, 57–76 (1988)
McPherson, M., Smith-Lovin, L., Cook, J.M.: Birds of a Feather: Homophily in Social Networks. Annu. Rev. Sociol. 27, 415–444 (2001)
Watts, D.J., Strogatz, S.: Collective dynamics of ‘small-world’ networks. Nature 393, 440–442 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jackson, M.O. (2008). Average Distance, Diameter, and Clustering in Social Networks with Homophily. In: Papadimitriou, C., Zhang, S. (eds) Internet and Network Economics. WINE 2008. Lecture Notes in Computer Science, vol 5385. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92185-1_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-92185-1_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92184-4
Online ISBN: 978-3-540-92185-1
eBook Packages: Computer ScienceComputer Science (R0)