• DocumentCode
    594198
  • Title

    Scale-free structure in concept lattices associated to complex systems

  • Author

    Aranda-Corral, Gonzalo A. ; Borrego-Diaz, Joaquin ; Galan-Paez, Juan

  • Author_Institution
    Dept. of Inf. Technol., Univ. de Huelva, Huelva, Spain
  • fYear
    2012
  • fDate
    5-6 Nov. 2012
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    Qualitative representation and reasoning on Complex Systems (CS) is important for a number of human activities on CS, mainly for the understanding of both, our perception about their structure as well as their dynamics. Formal Concept Analysis can help understanding the conceptual structure behind these qualitative representations by means of the called concept lattices (CL). In this paper the scale free conceptualization hypothesis, (SFCH) is asserted. SFCH claims that a scale-free distribution in node´s connectivity appears on the CL associated to complex systems (CLCS) only when two requirements holds: CLCS is useful both to represent qualitative and reliable attributes on the CS, and to provide a basis for (qualitative) successfully reasoning about the CS. Experiments revealed that the topologies of CLCS are similar when the amount of information on the CS is sufficient, while it is different in other concept lattices associated to random formal contexts or to other systems in which some of the above requirements do not hold.
  • Keywords
    complex networks; formal concept analysis; inference mechanisms; network theory (graphs); semantic networks; CLCS topologies; CS reasoning; SFCH; complex systems; concept lattices; conceptual structure; formal concept analysis; node connectivity; qualitative representation; random formal contexts; reasoning; scale free conceptualization hypothesis; scale-free distribution; scale-free structure; semantic networks; Cognition; Context; Forecasting; Humans; Lattices; Semantics; Topology; Formal Concept Analysis; Scale Free Conceptualization Hypothesis; Semantic Networks;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Complex Systems (ICCS), 2012 International Conference on
  • Conference_Location
    Agadir
  • Print_ISBN
    978-1-4673-4764-8
  • Type

    conf

  • DOI
    10.1109/ICoCS.2012.6458536
  • Filename
    6458536