Semirings for social networks analysis

DOI10.1080/0022250X.1994.9990135zbMath0827.92029MaRDI QIDQ4853974

Vladimir Batagelj

Publication date: 6 November 1995

Published in: The Journal of Mathematical Sociology (Search for Journal in Brave)

zbMATH Keywords

geodesicclosurebalanced signed graphsclosed semiringsbalance semiringsBoyle's operationcluster semiringsclusterable signed graphsFreeman's centrality indicesgeodetic semiringsgeosetic semirings

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Applications of graph theory (05C90) Semirings (16Y60) Directed graphs (digraphs), tournaments (05C20)

Related Items (8)

Further Algebraic Results in the Theory of Balance ⋮ Algebraic structures for dynamic networks ⋮ Re-conceptualizing centrality in social networks ⋮ Projecting signed two-mode networks ⋮ A Multiscale Community Blockmodel for Network Exploration ⋮ A faster algorithm for betweenness centrality* ⋮ Balance Theory with Incomplete Awareness ⋮ Algebraic Algorithms for Betweenness and Percolation Centrality

Cites Work

• Algebraic and combinatorial methods in operations research. Proceedings of the Workshop on Algebraic Structures in Operations Research
• Linear and combinatorial optimization in ordered algebraic structures
• On the notion of balance of a signed graph
• On the connectivity of social networks†

This page was built for publication: Semirings for social networks analysis