Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Cover of the book

2017 | OriginalPaper | Chapter

Knowledge Communities and Socio-Cognitive Taxonomies

Author : Camille Roth

Published in: Formal Concept Analysis of Social Networks

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Social network analysis (SNA) typically appraises social groups by relying either on interaction patterns or on affiliation similarity. The former case represents the bulk of SNA approaches and relates to the so-called one-mode networks, which are by design blind to actor attributes. The latter case relates to what is denoted as two-mode networks and corresponds to a less abundant literature which uses actor attributes, yet eventually tends to focus much more on actor rather than attribute groups. This chapter aims to show how approaches such as formal concept analysis (FCA) make it possible to appraise actors and attributes on an equal footing. In the particular case of knowledge communities, where actor attributes represent cognitive properties, we deal with joint social and cognitive taxonomies, or socio-cognitive taxonomies. We further demonstrate that FCA also addresses several of the key traditional challenges of community detection in SNA—namely, overlapping groups, hierarchy, and temporal evolution and stability.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
next chapter Individuality in Social Networks
Footnotes
1
“The most general case in which the persistence of the group presents itself as a problem occurs in the fact that, in spite of the departure and the change of members, the group remains identical. We say that it is the same state, the same association, the same army, which now exists that existed so and so many decades or centuries ago. This, although no single member of the original organization remains.” [64, p. 667]
 
Literature
1.
2.
3.
Arabie, P., Carroll, J.D.: Conceptions of overlap in social structure. In: Freeman, L.C., White, D.R., Romney, A.K. (eds.) Research Methods in Social Network Analysis, pp. 367–392. George Mason University Press, Fairfax, VA (1989)
4.
Balamane, A., Missaoui, R., Kwuida, L., Vaillancourt, J.: Descriptive group detection in two-mode data networks using biclustering. In: Proc. of 2016 IEEE/ACM Intl. Conf. on Advances in Social Networks Analysis and Mining (ASONAM). IEEE Computer Society, San Francisco (2016)
5.
Barbut, M., Monjardet, B.: Algèbre et Combinatoire, vol. II. Hachette, Paris (1970)MATH
6.
Bell, C., Newby, H.: Community Studies: An Introduction to the Sociology of the Local Community. Allen & Unwin, London (1972)
7.
Blondel, V.D., Guillaume, J.L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. J. Stat. Mech. Theory Exp. 2008, P10008 (2008)CrossRef
8.
Boeck, P.D., Rosenberg, S.: Hierarchical classes: model and data analysis. Psychometrika 53(3), 361–381 (1988)CrossRef
9.
Bonacich, P.: Using boolean algebra to analyze overlapping memberships. Sociol. Methodol. 9, 101–115 (1978)CrossRef
10.
Breiger, R.L.: The duality of persons and groups. Soc. Forces 53(2), 181–190 (1974)CrossRef
11.
Buzmakov, A., Kuznetsov, S.O., Napoli, A.: Is concept stability a measure for pattern selection? Proc. Comput. Sci. 31, 918–927 (2014)CrossRef
12.
Capocci, A., Servedio, V., Caldarelli, G., Colaiori, F.: Detecting communities in large networks. Physica A 352, 660–676 (2005)CrossRef
13.
Cartwright, D., Harary, F.: Structural balance: a generalization of Heider’s theory. Psychol. Rev. 63, 277–292 (1956)CrossRef
14.
Clauset, A.: Finding local communities in networks. Phys. Rev. E 72, 026132 (2005)CrossRef
15.
Cohendet, P., Créplet, F., Dupouet, O.: Organisational innovation, communities of practice and epistemic communities: the case of Linux. In: Economics with Heterogeneous Interacting Agents, pp. 303–326. Springer, Berlin (2001)
16.
Cowan, R., David, P.A., Foray, D.: The explicit economics of knowledge codification and tacitness. Ind. Corp. Chang. 9(2), 212–253 (2000)CrossRef
17.
Davis, J.A.: Clustering and structural balance in graphs. Hum. Relat. 20, 181–187 (1967)CrossRef
18.
Davis, J.A., Leinhardt, S.: The structure of positive interpersonal relations in small groups. In: Berger, J., Zelditch, M., Anderson, B. (eds.) Sociological Theories in Progress. Houghton Mifflin, Boston, MA (1970)
19.
20.
Doreian, P., Mrvar, A.: A partitioning approach to structural balance. Soc. Netw. 18(2), 149–168 (1996)CrossRef
21.
Doreian, P., Mrvar, A.: Partitioning signed social networks. Soc. Netw. 31, 1–11 (2009)CrossRef
22.
Edling, C.R.: Mathematics in sociology. Annu. Rev. Sociol. 28, 197–220 (2002)CrossRef
23.
Elias, N.: Towards a theory of communities. In: Bell, C., Newby, H. (eds.) The Sociology of Community: A Selection of Readings. Routledge, London (1974)
24.
Elzinga, P., Wolff, K., Poelmans, J.: Analyzing chat conversations of pedophiles with temporal relational semantic systems. In: Proc. 1st IEEE European Conference on Intelligence and Security Informatics, pp. 242–249. Odense, Denmark (2012)
25.
26.
Everett, M.G., Borgatti, S.P.: Analyzing clique overlap. Connections 21(1), 49–61 (1998)
27.
Forsyth, E., Katz, L.: A matrix approach to the analysis of sociometric data: preliminary report. Sociometry 9(4), 340–347 (1946)CrossRef
28.
29.
Freeman, L.C.: The sociological concept of ‘group’: an empirical test of two models. Am. J. Sociol. 98(1), 152–166 (1992)CrossRef
30.
Freeman, L.C.: Un modèle de la structure des interactions dans les groupes. Rev. Fr. Sociol. 36, 743–757 (1995)CrossRef
31.
Freeman, L.C.: Finding social groups: a meta-analysis of the Southern women data. In: Breiger, R., Carley, K., Pattison, P. (eds.) Dynamic Social Network Modeling and Analysis, pp. 39–97. The National Academies Press, Washington, DC (2003)
32.
Freeman, L.C., White, D.R.: Using Galois lattices to represent network data. Sociol. Methodol. 23, 127–146 (1993)CrossRef
33.
Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer, Berlin (1999)CrossRef
34.
35.
Gnatyshak, D., Ignatov, D.I., Semenov, A., Poelmans, J.: Gaining insight in social networks with biclustering and triclustering. In: Aseeva, N., Babkin, E., Kozyrev, O. (eds.) Perspectives in Business Informatics Research BIR 2012: 11th Intl. Conf., Nizhny Novgorod, Russia, Sept 24–26, pp. 162–171. Springer, Berlin (2012)CrossRef
36.
Haas, P.: Introduction: epistemic communities and international policy coordination. Int. Organ. 46(1), 1–35 (1992)MathSciNetCrossRef
37.
Heider, F.: Attitudes and cognitive organization. J. Psychol. 21, 107–112 (1946)CrossRef
38.
Hutchins, E.: Distributed cognition. In: Smelser, N.J., Baltes, P.B. (eds.) International Encyclopedia of the Social and Behavioral Sciences, pp. 2068–2072. Elsevier, Amsterdam (2001)CrossRef
39.
Klimushkin, M., Obiedkov, S., Roth, C.: Approaches to the selection of relevant concepts in the case of noisy data. In: Kwuida, L., Sertkaya, B. (eds.) Proc. 8th Intl. Conf. Formal Concept Analysis. LNCS/LNAI, vol. 5986, pp. 255–266. Springer, Berlin (2010)CrossRef
40.
Knorr-Cetina, K.: Scientific communities or transepistemic arenas of research? A critique of quasi-economic models of science. Soc. Stud. Sci. 12(1), 101–130 (1982)
41.
Kuznetsov, S.: Stability as an estimate of degree of substantiation of hypotheses derived on the basis of operational similarity. Nauchn. Tekh. Inf. 2(12), 21–29 (1990)
42.
Kuznetsov, S., Obiedkov, S., Roth, C.: Reducing the representation complexity of lattice-based taxonomies. In: Priss, U., Polovina, S., Hill, R. (eds.) Conceptual Structures: Knowledge Architectures for Smart Applications: 15th Intl. Conf. on Conceptual Structures, ICCS 2007, Sheffield, UK. LNCS/LNAI, vol. 4604, pp. 241–254. Springer, Berlin (2007)
43.
Latapy, M., Magnien, C., Vecchio, N.D.: Basic notions for the analysis of large two-mode networks. Soc. Netw. 30(1), 31–48 (2008)CrossRef
44.
45.
Lorrain, F., White, H.C.: Structural equivalence of individuals in social networks. J. Math. Sociol. 1(49–80) (1971)CrossRef
46.
Luce, R.D.: Connectivity and generalized cliques in sociometric group structure. Psychometrika 15, 169–190 (1950)MathSciNetCrossRef
47.
48.
McPherson, M., Smith-Lovin, L., Cook, J.M.: Birds of a feather: homophily in social networks. Annu. Rev. Sociol. 27, 415–444 (2001)CrossRef
49.
Mitra, B., Tabourier, L., Roth, C.: Intrinsically dynamic network communities. Comput. Netw. 56(3), 1041–1053 (2012)CrossRef
50.
Moody, J.: Peer influence groups: identifying dense clusters in large networks. Soc. Netw. 23, 261–283 (2001)CrossRef
51.
Newman, M.E.J.: Detecting community structure in networks. Eur. Phys. J. B 38, 321–330 (2004)CrossRef
52.
Newman, M.E.J.: Modularity and community structure in networks. PNAS 103(23), 8577–8582 (2006)CrossRef
53.
Palla, G., Barabási, A.L., Vicsek, T.: Quantifying social group evolution. Nature 446, 664–667 (2007)CrossRef
54.
Palla, G., Derényi, I., Farkas, I., Vicsek, T.: Uncovering the overlapping community structure of complex networks in nature and society. Nature 435, 814–818 (2005)CrossRef
55.
Poelmans, J., Ignatov, D.I., Kuznetsov, S.O., Dedene, G.: Formal concept analysis in knowledge processing: a survey on applications. Expert Syst. Appl. 40(16), 6538–6560 (2013)CrossRef
56.
Pothen, A., Simon, H.D., Liou, K.P.: Partitioning sparse matrices with eigenvectors of graphs. SIAM J. Matrix Anal. Appl. 11(3), 430–452 (1990)MathSciNetCrossRef
57.
Rodriguez, M.A., Pepe, A.: On the relationship between the structural and socioacademic communities of a coauthorship network. J. Informet. 2, 195–201 (2008)CrossRef
58.
Roth, C.: Binding social and semantic networks. In: Proceedings of ECCS 2006, 2nd European Conference on Complex Systems, Oxford (2006)
59.
Roth, C.: Communautés, analyse structurale et réseaux socio-sémantiques. In: Sainsaulieu, I., Salzbrunn, M., Amiotte-Suchet, L. (eds.) Faire communautén société – Dynamique des appartenances collectives, pp. 113–128. Presses Universitaires de Rennes, Rennes (2010)CrossRef
60.
Roth, C., Bourgine, P.: Lattice-based dynamic and overlapping taxonomies: the case of epistemic communities. Scientometrics 69(2), 429–447 (2006)CrossRef
61.
Roth, C., Obiedkov, S., Kourie, D.G.: Towards concise representation for taxonomies of epistemic communities. In: Yahia, S.B., Nguifo, E.M. (eds.) Proc. CLA 4th Intl. Conf. on Concept Lattices and Their Applications. LNCS/LNAI, vol. 4923, pp. 240–255. Springer, Berlin (2006)CrossRef
62.
63.
Ruggie, J.G.: International responses to technology: concepts and trends. Int. Organ. 29(3), 557–583 (1975)CrossRef
64.
Simmel, G.: The persistence of social groups. Am. J. Sociol. 3(5), 662 (1898)CrossRef
65.
Soldano, H., Santini, G.: Graph abstraction for closed pattern mining in attributed networks. In: ECAI, pp. 849–854 (2014)
66.
Soldano, H., Ventos, V.: Abstract concept lattices. In: Valtchev, P., Jäschke, R. (eds.) Proc. Intl. Conf. on Formal Concept Analysis (ICFCA). LNAI, vol. 6628, pp. 235–250. Springer, Heidelberg (2011)CrossRef
67.
Stumme, G., Taouil, R., Bastide, Y., Pasquier, N., Lakhal, L.: Computing iceberg concept lattices with TITANIC. Data Knowl. Eng. 42, 189–222 (2002)CrossRef
68.
Wasserman, S., Faust, K.: Social Network Analysis: Methods and Applications. Cambridge University Press, Cambridge (1994)CrossRef
69.
Wellman, B., Carrington, P.J., Hall, A.: Networks as personal communities. In: Wellman, B., Berkowitz, S.D. (eds.) Social Structures: A Network Analysis, pp. 130–184. Cambridge University Press, Cambridge (1988)
70.
White, D.R., Harary, F.: The cohesiveness of block in social networks: node connectivity and conditional density. Sociol. Methodol. 31, 305–359 (2001)CrossRef
71.
White, D.R., Reitz, K.P.: Graph and semigroup homomorphisms on networks of relations. Soc. Netw. 5, 193–234 (1983)MathSciNetCrossRef
72.
White, H.C., Boorman, S.A., Breiger, R.L.: Social-structure from multiple networks. I: blockmodels of roles and positions. Am. J. Sociol. 81, 730–780 (1976)
73.
Wille, R.: Concept lattices and conceptual knowledge systems. Comput. Math. Appl. 23, 493 (1992)CrossRef
74.
Wolff, K.: Applications of temporal conceptual semantic systems. In: Wolff, K., Palchunov, D.E., Zagoruiko, N.G. (eds.) Knowledge Processing and Data Analysis. LNAI, vol. 6581, pp. 59–78. Springer, Heidelberg (2011)CrossRef
Metadata
Title
Knowledge Communities and Socio-Cognitive Taxonomies
Author
Camille Roth
Copyright Year
2017
Book
Formal Concept Analysis of Social Networks

Print ISBN: 978-3-319-64166-9

Electronic ISBN: 978-3-319-64167-6

Copyright Year: 2017

DOI
https://doi.org/10.1007/978-3-319-64167-6_1

Premium Partner

    Image Credits