An optimizational approach to regular equivalence

作者: Vladimir Batagelj , Patrick Doreian , Anuška Ferligoj

DOI: 10.1016/0378-8733(92)90016-Z

关键词: Discrete mathematicsPartition (database)MathematicsMathematical optimizationEmpirical dataStructure (category theory)Equivalence (measure theory)Criterion functionMeasure (mathematics)

摘要: Abstract Most partitions of social network (relational) data are presented and interpreted with little attention to assessing the adequacy partitions. We present a new criterion function that operationalizes concept regular equivalence provides measure departure any structure from an exact partition. then use local optimization procedure locate where algorithm minimizes function. After applying these methods for constructed empirical sets, we compare our results those obtained using other methods.

参考文章(11)
François Lorrain, Harrison C. White, Structural equivalence of individuals in social networks Journal of Mathematical Sociology. ,vol. 1, pp. 49- 80 ,(1971) , 10.1080/0022250X.1971.9989788
Vladimir Batagelj, Anuška Ferligoj, Patrick Doreian, Direct and indirect methods for structural equivalence Social Networks. ,vol. 14, pp. 63- 90 ,(1992) , 10.1016/0378-8733(92)90014-X
Ronald L Breiger, Scott A Boorman, Phipps Arabie, An algorithm for clustering relational data with applications to social network analysis and comparison with multidimensional scaling Journal of Mathematical Psychology. ,vol. 12, pp. 328- 383 ,(1975) , 10.1016/0022-2496(75)90028-0
Philippa E. Pattison, Network models: Some comments on papers in this special issue Social Networks. ,vol. 10, pp. 383- 411 ,(1988) , 10.1016/0378-8733(88)90005-6
Patrick Doreian, Equivalence in a social network Journal of Mathematical Sociology. ,vol. 13, pp. 243- 281 ,(1988) , 10.1080/0022250X.1988.9990034
R. S. Burt, Positions in Networks Social Forces. ,vol. 55, pp. 93- 122 ,(1976) , 10.1093/SF/55.1.93
Stephen P. Borgatti, Martin G. Everett, The class of all regular equivalences: Algebraic structure and computation Social Networks. ,vol. 11, pp. 65- 88 ,(1989) , 10.1016/0378-8733(89)90018-X