Skip to main content
Erschienen in: International Journal of Machine Learning and Cybernetics 5/2017

07.04.2016 | Original Article

Representation of graphs based on neighborhoods and soft sets

verfasst von: Muhammad Irfan Ali, Muhammad. Shabir, Feng Feng

Erschienen in: International Journal of Machine Learning and Cybernetics | Ausgabe 5/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Neighborhood of each vertex in a graph can be very useful in its representation. Soft set theory provides a new tool for such representation. In this paper, a method is being introduced for a graph representation, which is based on adjacency of vertices and soft set theory. With this representation of a graph, application of algebraic operations, available in soft sets may reveal many new aspects of graph theory. In addition, a metric is defined to find distances between graphs represented by soft sets.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Weitere Produktempfehlungen anzeigen
Literatur
1.
Zurück zum Zitat Alcantud JCR (2016) Some formal relationships among soft sets, fuzzy sets, and their extensions. Int J Approx Reason 68:45–53MathSciNetCrossRefMATH Alcantud JCR (2016) Some formal relationships among soft sets, fuzzy sets, and their extensions. Int J Approx Reason 68:45–53MathSciNetCrossRefMATH
2.
Zurück zum Zitat Alcantud JCR (2016) A novel algorithm for fuzzy soft set based decision making from multiobserver input parameter data set. Inform Fus 29:142–148CrossRef Alcantud JCR (2016) A novel algorithm for fuzzy soft set based decision making from multiobserver input parameter data set. Inform Fus 29:142–148CrossRef
3.
4.
Zurück zum Zitat Ali MI, Shabir M (2010) Comments on De Morgan’s law in fuzzy soft sets. Int J Fuzzy Math 18(3):679–686MathSciNetMATH Ali MI, Shabir M (2010) Comments on De Morgan’s law in fuzzy soft sets. Int J Fuzzy Math 18(3):679–686MathSciNetMATH
6.
Zurück zum Zitat Bondy JA, Murty USR (1976) Graph Theory Appl. Macmillan Press, New YorkMATH Bondy JA, Murty USR (1976) Graph Theory Appl. Macmillan Press, New YorkMATH
7.
Zurück zum Zitat Bunke H, Shearer K (1998) A graph distance metric based on the maximal common subgraph. Pattern Recognit Lett 19:255–259CrossRefMATH Bunke H, Shearer K (1998) A graph distance metric based on the maximal common subgraph. Pattern Recognit Lett 19:255–259CrossRefMATH
8.
Zurück zum Zitat Celik Y, Yamak S (2013) Fuzzy soft set theory applied to medical diagnosis using fuzzy arithmetic operations. J Inequal Appl 2013:82MathSciNetCrossRefMATH Celik Y, Yamak S (2013) Fuzzy soft set theory applied to medical diagnosis using fuzzy arithmetic operations. J Inequal Appl 2013:82MathSciNetCrossRefMATH
9.
Zurück zum Zitat Feng F, Li C, Davvaz B, Ali MI (2010) Soft sets combined with fuzzy sets and rough sets: a tentative approach. Soft Comput 14:899–911CrossRefMATH Feng F, Li C, Davvaz B, Ali MI (2010) Soft sets combined with fuzzy sets and rough sets: a tentative approach. Soft Comput 14:899–911CrossRefMATH
10.
Zurück zum Zitat Freeman LC (1978/1979) Centrality in social networks conceptual clarification. Soc Netw 1(3):215–239 Freeman LC (1978/1979) Centrality in social networks conceptual clarification. Soc Netw 1(3):215–239
11.
Zurück zum Zitat Hidovic D, Pelillo M (2004) Metrics for attributed graphs based on the maximal similarity common subgraph. IJPRAI 18(3):299–313 Hidovic D, Pelillo M (2004) Metrics for attributed graphs based on the maximal similarity common subgraph. IJPRAI 18(3):299–313
12.
14.
Zurück zum Zitat Miyamoto S (2004) Multisets and fuzzy multisets as a framework of information systems. In: Torra V, Narukawa Y (eds) Modeling decisions for artificial intelligence. Lecture notes in artificial intelligence 3131, pp 27–40 Miyamoto S (2004) Multisets and fuzzy multisets as a framework of information systems. In: Torra V, Narukawa Y (eds) Modeling decisions for artificial intelligence. Lecture notes in artificial intelligence 3131, pp 27–40
16.
Zurück zum Zitat Mordeson JN, Nair PS (2000) Fuzzy graphs and fuzzy hypergraphs. Physica Verlog, HeidelbergCrossRefMATH Mordeson JN, Nair PS (2000) Fuzzy graphs and fuzzy hypergraphs. Physica Verlog, HeidelbergCrossRefMATH
18.
Zurück zum Zitat Wallis WD, Houbridge P, Kraetz M, Ray D (2001) Graph distances using graph union. Pattern Recognit Lett 22:701–704CrossRefMATH Wallis WD, Houbridge P, Kraetz M, Ray D (2001) Graph distances using graph union. Pattern Recognit Lett 22:701–704CrossRefMATH
19.
Zurück zum Zitat Xiao Y, Dong H, Wu W, Xiong M, Wang W, Shia B (2008) Structure-based graph distance measures of high degree of precision. Pattern Recognit 41:3547–3561CrossRefMATH Xiao Y, Dong H, Wu W, Xiong M, Wang W, Shia B (2008) Structure-based graph distance measures of high degree of precision. Pattern Recognit 41:3547–3561CrossRefMATH
20.
Zurück zum Zitat Yuksel S, Dizman T, Yildizdan G, Sert U (2013) Application of soft sets to diagnose the prostate cancer risk. J Inequal Appl 2013:229MathSciNetCrossRefMATH Yuksel S, Dizman T, Yildizdan G, Sert U (2013) Application of soft sets to diagnose the prostate cancer risk. J Inequal Appl 2013:229MathSciNetCrossRefMATH
21.
Zurück zum Zitat Zhan J, Liu Q, Davvaz B (2015) A new rough set theory: rough soft hemirings. J Intell Fuzzy Syst 28:1687–1697MathSciNetMATH Zhan J, Liu Q, Davvaz B (2015) A new rough set theory: rough soft hemirings. J Intell Fuzzy Syst 28:1687–1697MathSciNetMATH
23.
Zurück zum Zitat Zhan J, Xu Y (2011) Soft lattice implication algebras based on fuzzy sets. Hacet J Math Stat 40:483–492MathSciNetMATH Zhan J, Xu Y (2011) Soft lattice implication algebras based on fuzzy sets. Hacet J Math Stat 40:483–492MathSciNetMATH
24.
Zurück zum Zitat Zhan J (2015) The uncertainties of ideal theory on hemirings. Science Press, Beijing Zhan J (2015) The uncertainties of ideal theory on hemirings. Science Press, Beijing
Metadaten
Titel
Representation of graphs based on neighborhoods and soft sets
verfasst von
Muhammad Irfan Ali
Muhammad. Shabir
Feng Feng
Publikationsdatum
07.04.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
International Journal of Machine Learning and Cybernetics / Ausgabe 5/2017
Print ISSN: 1868-8071
Elektronische ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-016-0525-z

Weitere Artikel der Ausgabe 5/2017

International Journal of Machine Learning and Cybernetics 5/2017 Zur Ausgabe

Neuer Inhalt