On succinct representation of knowledge community taxonomies with formal concept analysis

International Journal of Foundations of Computer Science

Volumn 19, Issue 2, 2008, Pages 383-404

  Roth, Camille ^a,b   Obiedkov, Sergei ^c   Kourie, Derrick G ^d  

^a UNIVERSITY OF SURREY   (United Kingdom)

^b EUROPEAN CENTRE FOR LIVING TECHNOLOGY   (Italy)

^c NATIONAL RESEARCH UNIVERSITY HIGHER SCHOOL OF ECONOMICS   (Russian Federation)

^d UNIVERSITY OF PRETORIA   (South Africa)

Author keywords

Community detection; Concept lattice; Concept stability; Nested line diagram; Taxonomy

Indexed keywords

EID: 44249084479     PISSN: 01290541     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129054108005735     Document Type: Conference Paper

References (31)

1. Scott Atran. Folk biology and the anthropology of science: Cognitive universals and cognitive particulars. Behavioral and Brain Sciences, 21:547-609, 1998.
2. Ramachendra P. Batni, Jeffrey D. Russell, and Charles R. Kime. An efficient algorithm for finding an irredundant set cover. J. Ass. for Comp. Machinery, 21(3):351-355, 1974.
3. R. Bayardo, Jr., B. Goethals, and M.J. Zaki, editors. Proc. of the IEEE ICDM Workshop on Frequent Itemset Mining Implementations (FIMI 2004). CEURWS.org, 2004.
4. Radim Belohlávek and Vladimir Sklenar. Formal concept analysis constrained by attribute-dependency formulas. In Bernhard Ganter and Robert Godin, editors, ICFCA 2005, volume 3403 of LNAI, pages 176-191, 2005.
5. Jane Bradbury. Small fish, big science. PLoS Biology, 2(5):568-572, 2004.
6. Lucia Falzon. Determining groups from the clique structure in large social networks. Social Networks, 22:159-172, 2000.
7. L.C. Freeman. Cliques, Galois lattices, and the structure of human social groups. Social Networks, 18:173-187, 1996.
8. B. Ganter and R. Wille. Formal Concept Analysis: Mathematical Foundations. Springer, Berlin, 1999.
9. Michelle Girvan and Mark E. J. Newman. Community structure in social and biological networks. PNAS, 99:7821-7826, 2002.
10. D. J. Grunwald and J. S. Eisen. Headwaters of the zebrafish - emergence of a new model vertebrate. Nature Rev. Genetics, 3(9):717-724, 2002.
11. J.-L. Guigues and V. Duquenne. Families minimales d'implications informatives resultant d'un tableau de données binaires. Math. Sci. Humaines, 95:5-18, 1986.
12. P. Haas. Introduction: epistemic communities and international policy coordination. International Organization, 46(l):l-35, winter 1992.
13. R. Kohavi. A study of cross-validation and bootstrap for accuracy estimation and model selection. In IJCAI, pages 1137-1145, 1995.
14. Sergei O. Kuznetsov. Stability as an estimate of the degree of substantiation of hypotheses derived on the basis of operational similarity. Nauchn. Tekh. Inf., Ser.2 (Automat. Document. Math. Linguist), (12):21-29, 1990.
15. Sergei O. Kuznetsov. On stability of a formal concept. In Eric SanJuan, editor, JIM, Metz, France, September 2003.
16. Sergei O. Kuznetsov and Sergei Obiedkov. Comparing performance of algorithms for generating concept lattices. J. Expt. Theor. Artif. Inteli, 14(2/3):189-216, 2002.
17. Loet Leydesdorff. In search of epistemic networks. Social Studies of Science, 21:75-110, 1991.
18. F. Lorrain and H. C. White. Structural equivalence of individuals in social networks. Journal of Mathematical Sociology, 1(49-80), 1971.
19. K. W. McCain, J. M. Verner, G. W. Hislop, W. Evanco, and V. Cole. The use of bibliometric and Knowledge Elicitation techniques to map a knowledge domain: Software Engineering in the 1990s. Scientometrics, 65(1):131-144, 2005.
20. Katherine W. McCain. Cocited author mapping as a valid representation of intellectual structure. J. Am. Society for Information Science, 37(3):111-122, 1986.
21. E. C. M. Noyons and A. F. J. van Raan. Monitoring scientific developments from a dynamic perspective: self-organized structuring to map neural network research. Journal of the American Society for Information Science, 49(1):68-81, 1998.
22. Nadine Peyriéras. Personal communication., 2005.
23. Jayson E. Rome and Robert M. Haralick. Towards a formal concept analysis approach to exploring communities on the world wide web. In Bernhard Ganter and Robert Godin, editors, ICFCA 2005, volume 3403 of LNAI, pages 33-48, 2005.
24. Camille Roth and Paul Bourgine. Epistemic communities: Description and hierarchic categorization. Mathematical Population Studies, 12(2): 107-130, 2005.
25. Camille Roth and Paul Bourgine. Lattice-based dynamic and overlapping taxonomies: the case of epistemic communities. Scientometrics, 69(2), 2006.
26. Camille Roth, Sergei Obiedkov, and Derrick G. Kourie. Towards concise representation for taxonomies of epistemic communities. In Sadok Ben Yahia and Engelbert Mephu Nguifo, editors, CLA 4th International Conference on Concept Lattices and their Applications. Springer, 2006.
27. F. Schmitt, editor. Socializing Epistemology: The Social Dimensions of Knowledge. Lanham, MD: Rowman & Littlefield, 1995.
28. Gerd Stumme, Rank Taouil, Yves Bastide, Nicolas Pasquier, and Lotfi Lakhal. Computing iceberg concept lattices with TITANIC. Data & Knowledge Engineering, 42:189-222, 2002.
29. D. R. White and Vincent Duquenne. Social network & discrete structure analysis: Introduction to a special issue. Social Networks, 18:169-172, 1996.
30. R. Wille. Conceptual structures of multicontexts. In P.W. Eklund, G. Ellis, and G. Mann, editors, Conceptual Structures: Knowledge Representation as Interlingua, volume 1115 of LNAI, pages 23-29, Heidelberg-Berlin-New York, 1996. Springer.
31. K. E. Wolff. Temporal concept analysis. In E. Mephu Nguifo and et al., editors, ICCS-2001 Intl. Workshop on Concept Lattices-Based Theory, Methods and Tools for Knowledge Discovery in Databases, pages 91-107, Palo Alto (CA), July 2001. Stanford Univ.