Abstract
Social network analysis is a methodology used extensively in social sciences. While classical social networks can only represent the qualitative relationships between actors, weighted social networks can describe the degrees of connection between actors. In classical social network, regular equivalence is used to capture the similarity between actors based on their linking patterns with other actors. Specifically, two actors are regularly equivalent if they are equally related to equivalent others. The definition of regular equivalence has been extended to regular similarity and generalized regular equivalence for weighted social networks. Recently, it was shown that social positions based on regular equivalence can be syntactically expressed as well-formed formulas in a kind of modal logic. Thus, actors occupying the same social position based on regular equivalence will satisfy the same set of modal formulas. In this paper, we will present analogous results for regular similarity and generalized regular equivalence based on many-valued modal logics.
Keywords
This work was partially supported by NSC (Taiwan) Grants: 101-2410-H-346-004-MY2 (T.F. Fan) and 99-2221-E-001-008-MY3 (C.J. Liau).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Baaz, M.: Infinite-valued Gödel logics with 0-1-projections and relativizations. In: Hájek, P. (ed.) Gödel 1996: Logical Foundations of Mathematics, Computer Science, and Physics. Lecture Notes Logic, vol. 6, pp. 23–33. Springer (1996)
Barrat, A., Barthelemy, M., Pastor-Satorras, R., Vespignani, A.: The architecture of complex weighted networks. Proceedings of the National Academy of Sciences 101(11), 3747–3752 (2004)
Borgatti, S.P., Everett, M.G.: The class of all regular equivalences: Algebraic structure and computation. Social Networks 11(1), 65–88 (1989)
Boyd, J.P., Everett, M.G.: Relations, residuals, regular interiors, and relative regular equivalence. Social Networks 21(2), 147–165 (1999)
Cintula, P., Klement, E.P., Mesiar, R., Navara, M.: Fuzzy logics with an additional involutive negation. Fuzzy Sets and Systems 161(3), 390–411 (2010)
Doreian, P.: Measuring regular equivalence in symmetric structures. Social Networks 9(2), 89–107 (1987)
Dubois, D., Lang, J., Prade, H.: Possibilistic logic. In: Gabbay, D.M., Hogger, C.J., Robinson, J.A. (eds.) Handbook of Logic in Artificial Intelligence and Logic Programming. Nonmonotonic Reasoning and Uncertain Reasoning, vol. 3, pp. 439–513. Clarendon Press, Oxford (1994)
Dubois, D., Prade, H.: An introduction to possibilistic and fuzzy logics. In: Smets, P., Mamdani, A., Dubois, D., Prade, H. (eds.) Non-Standard Logics for Automated Reasoning, pp. 253–286. Academic Press (1988)
Esteva, F., Godo, L., Hájek, P., Navara, M.: Residuated fuzzy logics with an involutive negation. Archive for Mathematical Logic 39(2), 103–124 (2000)
Everett, M.G., Borgatti, S.P.: Regular equivalences: General theory. Journal of Mathematical Sociology 18(1), 29–52 (1994)
Fan, T.F., Liau, C.J., Lin, T.Y.: Positional analysis in fuzzy social networks. In: Proceedings of the 3rd IEEE International Conference on Granular Computing, pp. 423–428 (2007)
Fan, T.F., Liau, C.J., Lin, T.Y.: A theoretical investigation of regular equivalences for fuzzy graphs. International Journal of Approximate Reasoning 49(3), 678–688 (2008)
Hájek, P.: Metamathematics of Fuzzy Logic. Kluwer Academic Publisher (1998)
Hanneman, R.A., Riddle, M.: Introduction to Social Network Methods. University of California, Riverside (2005)
Kumpula, J.M., Onnela, J.-P., Saramäki, J., Kaski, K., Kertész, J.: Emergence of communities in weighted networks. Physical Review Letters 99, 228701-1-228701-4 (2007)
Lerner, J.: Role assignments. In: Brandes, U., Erlebach, T. (eds.) Network Analysis. LNCS, vol. 3418, pp. 216–252. Springer, Heidelberg (2005)
Liau, C.J., Lin, I.P.: Quantitative modal logic and possibilistic reasoning. In: Proceedings of the 10th European Conference on Artificial Intelligence, pp. 43–47 (1992)
Liau, C.J., Lin, I.P.: Proof methods for reasoning about possibility and necessity. International Journal of Approximate Reasoning 9(4), 327–364 (1993)
Liau, C.J., Lin, I.P.: Reasoning about higher order uncertainty in possibilistic logic. In: Komorowski, J., Raś, Z.W. (eds.) ISMIS 1993. LNCS (LNAI), vol. 689, pp. 316–325. Springer, Heidelberg (1993)
Liau, C.J., Lin, I.P.: Possibilistic reasoning - a mini-survey and uniform semantics. Artificial Intelligence 88(1-2), 163–193 (1996)
Marx, M., Masuch, M.: Regular equivalence and dynamic logic. Social Networks 25(1), 51–65 (2003)
Nair, P.S., Sarasamma, S.: Data mining through fuzzy social network analysis. In: Proc. of the 26th International Conference of North American Fuzzy Information Processing Society, San Diego, California, pp. 251–255 (2007)
Pattison, P.E.: The analysis of semigroups of multirelational systems. Journal of Mathematical Psychology 25, 87–117 (1982)
Pattison, P.E.: Algebraic Models for Social Networks. Cambridge University Press (1993)
Scott, J.: Social Network Analysis: A Handbook, 2nd edn. SAGE Publications (2000)
Toivonen, R., Kumpula, J.M., Saramäki, J., Onnela, J.-P., Kertész, J., Kask, K.: The role of edge weights in social networks: modelling structure and dynamics. In: Proceedings of SPIE 6601(1): Noise and Stochastics in Complex Systems and Finance, pp. B1–B8 (2007)
Wasserman, S., Faust, K.: Social Network Analysis: Methods and Applications. Cambridge University Press (1994)
White, D.R., Reitz, K.P.: Graph and semigroup homomorphisms on netwoks and relations. Social Networks 5(1), 143–234 (1983)
Zadeh, L.A.: Fuzzy sets. Information and Control 8(3), 338–353 (1965)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fan, TF., Liau, CJ. (2013). Many-Valued Modal Logic and Regular Equivalences in Weighted Social Networks. In: van der Gaag, L.C. (eds) Symbolic and Quantitative Approaches to Reasoning with Uncertainty. ECSQARU 2013. Lecture Notes in Computer Science(), vol 7958. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39091-3_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-39091-3_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39090-6
Online ISBN: 978-3-642-39091-3
eBook Packages: Computer ScienceComputer Science (R0)