Skip to main content
SpringerLink
Log in

Many-Valued Modal Logic and Regular Equivalences in Weighted Social Networks

  • Conference paper
Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU 2013)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 7958))

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.

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).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. Borgatti, S.P., Everett, M.G.: The class of all regular equivalences: Algebraic structure and computation. Social Networks 11(1), 65–88 (1989)

    Article  MathSciNet  Google Scholar 

  4. Boyd, J.P., Everett, M.G.: Relations, residuals, regular interiors, and relative regular equivalence. Social Networks 21(2), 147–165 (1999)

    Article  Google Scholar 

  5. 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)

    Article  MathSciNet  MATH  Google Scholar 

  6. Doreian, P.: Measuring regular equivalence in symmetric structures. Social Networks 9(2), 89–107 (1987)

    Article  MathSciNet  Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Article  MathSciNet  MATH  Google Scholar 

  10. Everett, M.G., Borgatti, S.P.: Regular equivalences: General theory. Journal of Mathematical Sociology 18(1), 29–52 (1994)

    Article  MathSciNet  Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Article  MathSciNet  MATH  Google Scholar 

  13. Hájek, P.: Metamathematics of Fuzzy Logic. Kluwer Academic Publisher (1998)

    Google Scholar 

  14. Hanneman, R.A., Riddle, M.: Introduction to Social Network Methods. University of California, Riverside (2005)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. Lerner, J.: Role assignments. In: Brandes, U., Erlebach, T. (eds.) Network Analysis. LNCS, vol. 3418, pp. 216–252. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  17. 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)

    Google Scholar 

  18. Liau, C.J., Lin, I.P.: Proof methods for reasoning about possibility and necessity. International Journal of Approximate Reasoning 9(4), 327–364 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  19. 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)

    Chapter  Google Scholar 

  20. Liau, C.J., Lin, I.P.: Possibilistic reasoning - a mini-survey and uniform semantics. Artificial Intelligence 88(1-2), 163–193 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  21. Marx, M., Masuch, M.: Regular equivalence and dynamic logic. Social Networks 25(1), 51–65 (2003)

    Article  Google Scholar 

  22. 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)

    Google Scholar 

  23. Pattison, P.E.: The analysis of semigroups of multirelational systems. Journal of Mathematical Psychology 25, 87–117 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  24. Pattison, P.E.: Algebraic Models for Social Networks. Cambridge University Press (1993)

    Google Scholar 

  25. Scott, J.: Social Network Analysis: A Handbook, 2nd edn. SAGE Publications (2000)

    Google Scholar 

  26. 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)

    Google Scholar 

  27. Wasserman, S., Faust, K.: Social Network Analysis: Methods and Applications. Cambridge University Press (1994)

    Google Scholar 

  28. White, D.R., Reitz, K.P.: Graph and semigroup homomorphisms on netwoks and relations. Social Networks 5(1), 143–234 (1983)

    MathSciNet  Google Scholar 

  29. Zadeh, L.A.: Fuzzy sets. Information and Control 8(3), 338–353 (1965)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, National Penghu University of Science and Technology, Penghu, 880, Taiwan

    Tuan-Fang Fan

  2. Institute of Information Science, Academia Sinica, Taipei, 115, Taiwan

    Churn-Jung Liau

Authors
  1. Tuan-Fang Fan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Churn-Jung Liau
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Information and Computing Sciences, Utrecht University, Princetonplein 5, 3584 CC, Utrecht, The Netherlands

    Linda C. van der Gaag

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation