Mining λ -Maximal Cliques from a Fuzzy Graph

Fei Hao, Doo-Soon Park, Shuai Li and Hwa Min Lee
Additional contact information
Fei Hao: Department of Computer Software Engineering, Soonchunhyang University, 22 Soonchunhyang-ro, Shinchang-myeon, Asan 31538, Korea
Doo-Soon Park: Department of Computer Software Engineering, Soonchunhyang University, 22 Soonchunhyang-ro, Shinchang-myeon, Asan 31538, Korea
Shuai Li: Department of Theoretical and Applied Sciences (DiSTA), University of Insubria, Via Mazzini 5, Varese 21100, Italy
Hwa Min Lee: Department of Computer Software Engineering, Soonchunhyang University, 22 Soonchunhyang-ro, Shinchang-myeon, Asan 31538, Korea

Sustainability, 2016, vol. 8, issue 6, 1-16

Abstract: The depletion of natural resources in the last century now threatens our planet and the life of future generations. For the sake of sustainable development, this paper pioneers an interesting and practical problem of dense substructure ( i.e. , maximal cliques) mining in a fuzzy graph where the edges are weighted by the degree of membership. For parameter 0 ≤ λ ≤ 1 (also called fuzzy cut in fuzzy logic), a newly defined concept λ -maximal clique is introduced in a fuzzy graph. In order to detect the λ -maximal cliques from a fuzzy graph, an efficient mining algorithm based on Fuzzy Formal Concept Analysis (FFCA) is proposed. Extensive experimental evaluations are conducted for demonstrating the feasibility of the algorithm. In addition, a novel recommendation service based on an λ -maximal clique is provided for illustrating the sustainable usability of the problem addressed.

Keywords: sustainability; λ -maximal cliques; fuzzy graph; fuzzy concept analysis; degree of membership; fuzzy cut (search for similar items in EconPapers)
JEL-codes: O13 Q Q0 Q2 Q3 Q5 Q56 (search for similar items in EconPapers)
Date: 2016
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2071-1050/8/6/553/pdf (application/pdf)
https://www.mdpi.com/2071-1050/8/6/553/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jsusta:v:8:y:2016:i:6:p:553-:d:71940

Access Statistics for this article

Sustainability is currently edited by Ms. Alexandra Wu

More articles in Sustainability from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().