A fuzzy structure similarity algorithm for attributed generalized trees

Abstract

Graphs are the backbone of many real systems like social networks, image segmentation, scheduling, etc. To input uncertainty to such systems, generalized fuzzy graphs are used. Generalized fuzzy tree is one generalized fuzzy subgraph of a generalized fuzzy graph which characterizes the whole graph. In this study, generalized fuzzy trees are introduced. The concepts of strongly connectedness, nearly disconnect, distance between two nodes, bridges are exemplified.

Cognitive Intelligence

“…et al 2004;Yang. L. et al , 2008Boley H. et al 2005) and weighted directed acyclic graphs (DAGs) and attributed generalized trees (AGTs) (Kiani et al 2014a(Kiani et al , 2014b(Kiani et al , 2015(Kiani et al , 2016. The weights for nodes and edges may represent relative importance, information content, probabilities, strength of relationships, user preferences, or other attributes as appropriate for applications.…”

“…AGTs are generalized hierarchical tree representations that allow representations complex relationships in many domains, e.g. insurance underwriting (Kiani et al 2014a) and electronic medical records (EMRs) (Kiani et al 2013(Kiani et al , 2014b. We have introduced the concept of simplicity (opposite of complexity) in the computation of similarity (Bhavsar et al 2004, Kiani et al 2016.…”