34
Views
31
CrossRef citations to date
0
Altmetric
Original Articles

Semirings for social networks analysis

Pages 53-68 | Received 13 Jun 1993, Published online: 26 Aug 2010

References

  • Aho , A. V. , Hopcroft , J. E. and Ullman , J. D. 1976 . The Design and Analysis of Computer Algorithms , Reading, MA : Addison‐Wesley .
  • Batagelj , V. 1990 . Signed Graphs and Closed Semirings , Department of Sociology, University of Pittsburgh . Talk at Network Seminar, manuscript
  • Batagelj , V. 1993 . “ Use of Mathematica in verifying the algebraic structure axioms—semirings ” . In preparation
  • Boyle , R. 1969 . Algebraic systems for normal and hierarchical sociograms . Sociometry , 32 : 91 – 111 .
  • Burkard , R. , Cuninghame‐Greene , R. and Zimmermann , U. , eds. 1984 . Algebraic and Combinatorial Methods in Operations Research , Annals of Discrete Mathematics Amsterdam : North‐Holland . No. 19 in
  • Carré , B. 1979 . Graphs and Networks , Oxford : Clarendon .
  • Cartwright , D. and Harary , E. 1968 . On the coloring of signed graphs . Elemente der Mathematik , 23 : 85 – 89 .
  • Cartwright , D. and Harary , F. 1979 . “ Balance and clusterability: An overview ” . In Perspectives on Social Network Research , Edited by: Holland , P. and Leinhard , S. 25 – 50 . New York : Academic Press .
  • Chartrand , G. 1985 . Introductory Graph Theory , New York : Dover .
  • Davis , J. A. 1967 . Clustering and structural balance in graphs . Human Relations , 20 : 181 – 187 .
  • Doreian , P. 1970 . Mathematics and the Study of Social Relations , London : Weidenfeld and Nicolson .
  • Doreian , P. 1974 . On the connectivity of social networks . Journal of Mathematical Sociology , 3 : 248
  • Everett , M. G. 1982 . A graph theoretic blocking procedure for social networks . Social Networks , 4 : 147 – 167 .
  • Fletcher , J. G. 1980 . A more general algorithm for computing closed semiring costs between vertices of a directed graph . CACM , 23 : 350 – 351 .
  • Freeman , L. C. 1979 . Centrality in social networks: Conceptual clarification. . Social Networks , 1 : 215 – 239 .
  • Gould , R. V. 1987 . Measures of betweenness in non‐symmetric networks . Social Networks , 9 : 277 – 282 .
  • Hage , P. and Harary , F. 1983 . Structural Models in Anthropology , Cambridge : Cambridge University Press .
  • Harary , F. 1953 . On the notion of balance in signed graphs . Michigan Mathematical Journal , 2 : 143 – 146 .
  • Harary , F. , Norman , R. Z. and Cartwright , D. 1955 . Structural Models: An Introduction to the Theory of Directed Graphs , New York : John Wiley and Sons .
  • Riley , J. E. 1969 . “ An application of graph theory to special psychology ” . In The Many Facets of Graph Theory , No. 110 in Lecture Notes in Mathematics Edited by: Chartrand , G. and Kapoor , S. E . 275 – 280 . Berlin : Springer‐Verlag .
  • Roberts , F. S. 1976 . Discrete Mathematical Models , Englewood Cliffs, NJ : Prentice‐Hall .
  • Zimmermann , U. 1981 . Linear and Combinatorial Optimization in Ordered Algebraic Structures , No. 10 in Annals of Discrete Mathematics Amsterdam : North‐Holland .
  • Supported in part by the Ministry of Science and Technology of Slovenia.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.