Bipolarity plays a key role in different domains such as technology, social networking and biological sciences for illustrating real-world phenomenon using bipolar fuzzy models. In this article, novel concepts of bipolar fuzzy competition hypergraphs are introduced and discuss the application of the proposed model. The main contribution is to illustrate different methods for the construction of bipolar fuzzy competition hypergraphs and their variants. Authors study various new concepts including bipolar fuzzy row hypergraphs, bipolar fuzzy column hypergraphs, bipolar fuzzy k-competition hypergraphs, bipolar fuzzy neighborhood hypergraphs and strong hyperedges. Besides, we develop some relations between bipolar fuzzy k-competition hypergraphs and bipolar fuzzy neighborhood hypergraphs. Moreover, authors design an algorithm to compute the strength of competition among companies in business market. A comparative analysis of the proposed model is discuss with the existing models such bipolar fuzzy competition graphs and fuzzy competition hypergraphs.
In 1968, Cohen [7] introduced the idea of competition graphs that arose on competition between species in an ecosystem. It has a remarkable origin to show the explicit behaviors of objects and especially predator-prey relations. Competition graphs have been applicable in different research areas of scientific and technical knowledge. Many researchers studied competition graphs and their variants after inspiration of food competition in food webs between species. But in all this work, the theory of competition graphs do not describe the competition or relations between three or more objects. To solve this problem, the concept of competition hypegraphs introduced by Sonntag and Teichert [27] in 2004. These are crisp hypergraphs in which nodes and edges are explicitly defined. However, to deal with uncertainty and to describe all real-world competitions including predator-prey relations, powerful communities in a social network, rivalries in the business market, signal influence of wireless devices, the notion of fuzzy sets has been applied in competition hypergraphs.
The theory of fuzzy sets introduced by Zadeh [30] in order to discuss the phenomena of vagueness and uncertainty in various real-life problems. Pawlak [14] introduced the notion of rough sets to express vagueness in terms of a boundary region of a set. Dubois and prade [8] obtained two different hybrid models: fuzzy rough sets and rough fuzzy sets by combining the techniques of rough and fuzzy sets. Zhang et al. [34] discussed multi-criteria decision-making method based on a fuzzy rough set model with fuzzy α-neighborhoods. Moreover, Ye et al. [29] discussed fuzzy rough set model with fuzzy operators. Based on Zadeh’s [31] fuzzy relations, Kaufmann [10] defined the notion of a fuzzy graph in 1973. Another elaborated definition of a fuzzy graph and the fuzzy relations between sets were studied by Rosenfeld [17] in 1975. Moreover, some remarkable results on fuzzy graphs were introduced by Bhattacharya [6], Mordeson and Nair [13] studied certain operations on fuzzy graphs. The concept of fuzzy hypergraphs was extended and redefined by Lee-Kwang and Lee [11]. The notions of fuzzy p-competition graphs and fuzzy k-competition graphs were studied by Samanta and Pal [18]. Whang et al. [28] presented three way multi-attribute decision making under hesitant fuzzy environments. Zhan et al. [35] studied three way multi-attribute decision-making based on outranking relations.
The idea of bipolar fuzzy (BF) sets was introduced by Zhang [33]. Bipolar fuzzy sets capture the opposite sided facts positive facts and negative facts of human perceptions. Al-shehri and Akram [5] initiated the concept of bipolar fuzzy competition graphs. Sarwar and Akram [22, 23] extended the concept of bipolar fuzzy competition graphs and introduced certain types of bipolar fuzzy competition graphs, bipolar fuzzy neighborhood graphs and presented algorithm to compute the strength of competition in real-world problems of competitive networks. Bipolar fuzzy sets have numerous applications including artificial intellect, information technology, and social science etc. In real-world problems competitions and relations in which opposite side facts arise the theory of fuzzy competition hypergraphs is inadequate. For example, in predator-prey relations, a species may be healthy and unhealthy, the prey is beneficial and harmful at a time and these are bipolar fuzzy facts. This idea forces us to apply the concept of bipolar fuzzy sets to fuzzy competition hypergraphs. We have used some basic concepts and terminologies in this article. For other concepts and terminologies that are not specified in this paper, we refer the reader to [1–4, 32].
The motives of this study are as follows:
Fuzzy sets are used for depicting vagueness, uncertainty, and approximate reasoning that occur in real-world problems. However, to deal with human decision making that is based on bipolar judgemental thinking this theory is inadequate. The powerful technique of bipolar fuzziness has the ability to overcome this difficulty and obtain more accurate results.
Competition hypergraphs used (where information is explicit) to describe the real-world competitions and where information is vague we apply the model of fuzzy competition hypergraphs. Due to occurrence of bipolar facts, this theory is not enough to sort out all real-life competitions. The framework of bipolar fuzzy competition hypergraphs plays an important part to overwhelm this difficulty and it is successfully manipulated in different research areas.
The main contribution of this study is as follows:
The notions of bipolar fuzzy competition hypergraphs of a bipolar fuzzy digraphs, bipolar fuzzy row hypergraphs, bipolar fuzzy column hypergraphs, bipolar fuzzy k-competition hypergraphs, bipolar fuzzy open neighborhood hypergraphs, bipolar fuzzy closed neighborhood hypergraphs, strong hyperedges are discuss in this article. Various powerful techniques for construction of bipolar fuzzy competition hypergraphs and their variants are also investigated.
The significance of given notions is study with an application in the business market and an algorithm is design to compute the strength of competition among the vertices. Moreover, the comparison of bipolar fuzzy competition hypergraphs with bipolar fuzzy competition graphs and fuzzy competition hypergraphs are discuss in this paper.
The structure of this paper is as follows:
Section 2 gives some important preliminaries related to this study.
Section 3 describes bipolar fuzzy competition hypergraphs and their variants with suitable examples. Also gives some results relates to strong hyperedges.
Section 4 establishes the notions of bipolar fuzzy open neighborhood hypergraphs, bipolar fuzzy closed neighborhood hypergraphs, bipolar fuzzy k-competition hypergraphs.
Section 5 propose a decision-making method that takes advantage of our theoretical framework and shows how to apply the notion of bipolar fuzzy competition hypergraphs in the business market.
Section 6 gives the comparison of bipolar fuzzy competition hypergraphs with bipolar fuzzy competition graphs and fuzzy competition hypergraphs.
The conclusion is written in Section 7.
Preliminaries
Let Y be a non-empty set. A crisp graph on Y is a pair (Y, W) , where Y is called vertex set and W ⊆ Y × Y is called edge set. A competition graph = (Y, E) of a digraph = containing the vertex set same as in and there is an edge between two vertices y1 and y2 iff for some y ∈ Y .
Definition 2.1. [4] A bipolar fuzzy digraph on Y is a pair = where M = is a bipolar fuzzy set on Y and = is a bipolar fuzzy relation on Y with the property that and for all y1, y2 ∈ Y .
Definition 2.2. [21] A bipolar fuzzy hypergraph on Y is a pair H = (M, R) , where M = {M1, M2, ⋯ , Mr} is a family of bipolar fuzzy subsets on Y such that ⋃isupp(Mi) = Y, for all Mi ∈ M. is a bipolar fuzzy relation on the bipolar fuzzy subsets such that
for all y1, y2, ⋯ , yp ∈ Y .
Definition 2.3. [23] A bipolar fuzzy out neighborhood of a vertex y in a bipolar fuzzy digraph is a bipolar fuzzy set where and and are defined by and .
Definition 2.4. [23] A bipolar fuzzy in neighborhood of a vertex y in a bipolar fuzzy digraph is a bipolar fuzzy set where and and are defined by and .
Definition 2.5. [23] A bipolar fuzzy open neighborhood of a vertex z of a bipolar fuzzy graph is a bipolar fuzzy set where and and are defined by and .
Definition 2.6. [23] A bipolar fuzzy closed neighborhood of a vertex z of a bipolar fuzzy graph is a bipolar fuzzy set defined as .
Definition 2.7. [23] The underlying bipolar fuzzy graph of a bipolar fuzzy digraph is a bipolar fuzzy graph where is defined as N (y1y2) = where .
The symbols used in this article are given in Table 1.
List of symbols
Symbols
Description
BF graph
BF digraph
BF competition graph
BF competition hypergraph
BF common enemy hypergraph
BF row hypergraph
BF column hypergraph
BF double competition hypergraph
BF niche hypergraph
BF k-competition hyperegraph
BF k-common enemy hyperegraph
BF open-neighborhood hypergraph
BF closed-neighborhood hypergraph
Bipolar fuzzy competition hypergraphs
In this section, we define BF competition hypergraphs and their variants with suitable examples. Also discuss some results related to strong hyperedges.
Definition 3.1. Let be a BF digraph on Y . The BF competition hypergraph corresponding to containing the BF vertex set same as in BF digraph and E = {y1, y2, ⋯ , yp} ⊆ Y is a hyperedge of if N+ (y1)∩ N+ (y2) ∩ ⋯ ∩ N+ (yp) ≠ ∅. The positive and negative membership degree of the hyperedge E = {y1, y2, ⋯ , yp} are defined as
where h (N+ (y1) ∩ N+ (y2) ∩ ⋯ ∩ N+ (yp)) indicates the height of a BF set.
The procedure is given in Algorithm 3.1 for computing BF competition hyperedge of a BF digraph
Algorithm 3.1. Method for construction of BF competition hypergraph
The adjacency matrix A = [yij] n×n of a BF digraph such that as shown in Table 2.
Define a relation f : Y ⟶ Y by f (yi)=yj if and .
Determine the family of sets Z = {Ei = f-1 (yi) : |f-1 (yi) |≥2, yi ∈ Y} , where Ei = {yi1, yi2, ⋯ , yir} is a hyperedge of .
Compute the grade of membership of each hyperedge by using Definition 3.1.
Adjacency matrix
A
y1
y2
⋯
yn
y1
⋯
y2
⋯
⋮
⋮
⋮
⋱
⋮
yn
⋯
Example 3.2. Consider the set Y = {y1, y2, y3, y4, y5, y6}. Let M is a BF set on Y and is a BF relation in Y as shown in Table 3 and 4, respectively.
Using Algorithm 3.1, the relation f : Y ⟶ Y is given in Figure 3.2. Using relation given in Figure 3.2, there are three hyperedges f-1 (y2) = E2 = {y1, y3}, f-1 (y3) = E3 = {y1, y4} , and f-1 (y4) = E4 = {y1, y5, y6} of . Now we calculate the membership grade of each hyperedge of .
The BF competition hypergraph is given in Figure 3.3.
Representation of BF relation in
Definition 3.3. Let be a BF digraph on Y . The BF common enemy hypergraph corresponding to containing the BF vertex set same as in BF digraph and E = {y1, y2, ⋯ , yp} ⊆ Y is a hyperedge of if N- (y1) ∩ N- (y2) ∩ ⋯ ∩ N- (yp) ≠ ∅ . The membership grade of the hyperedge E = {y1, y2, ⋯ , yp} is defined as
The method for computing BF common enemy hypergraph of a BF digraph is explained in Algorithm 3.2.
Algorithm 3.2. Method for the construction of BF common enemy hypergraph
Follow first step of Algorithm 3.1.
Define a relation f : Y ⟶ Y by f (yi)=yj if and .
Determine the family of sets Z = {Ei = f (yi) : |f (yi) |≥2, yi ∈ Y} , where Ei = {yi1, yi2, ⋯ , yir} is a hyperedge of .
Compute the grade of membership of each hyperedge by using Definition 3.3.
Example 3.4. Consider the BF digraph as given in Figure 3.1. The BF in neighborhood of all vertices in are given in Table 6.
By using Algorithm 3.2, there are three hyperedges f (y1) = E1 = {y2, y3, y4}, f (y5) = E5 = {y4, y6} , and f (y6) = E6 = {y1, y4} of . Now we calculate the membership grade of each hyperedge of .
Similarly, and , and . The BF common enemy hypergraph is given in Figure 3.4.
Definition 3.5. Let A = [yij] n×n be the adjacency matrix of a BF digraph on Y . The BF row hypergraph containing the vertices correspond to the rows of A and the hyperedge set of is defined as {{ and for each 1 ≤ i ≤ k, yi ∈ Y, for some 1 ≤ j ≤ n}. The membership grade of each hyperedge of is defined as
The procedure is given in Algorithm 3.3 for computing BF row hypergraph.
Algorithm 3.3. Method for construction of BF row hypergraph
1. Follow 1 step of Algorithm 3.1.
2. Pick a vertex yj from first jth column.
3. If > 0 and < 0 then yi belongs to the hyperedge Ej.
4. Compute the grade of membership of each hyperedge by using Definition 3.5.
Example 3.6. Consider the BF digraph as shown in Figure 3.1. The adjacency matrix A = [yij] n×n of BF digraph is given in Table 7.
Adjacency matrix of BF relation
A
y1
y2
y3
y4
y5
y6
y1
(0, 0)
(0.3, - 0.4)
(0.3, - 0.4)
(0.1, - 0.1)
(0, 0)
(0, 0)
y2
(0, 0)
(0, 0)
(0, 0)
(0, 0)
(0, 0)
(0, 0)
y3
(0, 0)
(0.5, - 0.4)
(0, 0)
(0, 0)
(0, 0)
(0, 0)
y4
(0, 0)
(0, 0)
(0.5, - 0.5)
(0, 0)
(0, 0)
(0, 0)
y5
(0, 0)
(0, 0)
(0, 0)
(0.6, - 0.5)
(0, 0)
(0.3, - 0.4)
y6
(0.3, - 0.2)
(0, 0)
(0, 0)
(0.7, - 0.6)
(0, 0)
(0, 0)
The rows of A = [yij] n×n are the vertices of . Take a vertex y2 from 2nd column and so y1 belong to E2, and so y3 belong to E2. Hence E2 = {y1, y3} is the hyperedge of by Algorithm 3.3. Similarly, E3 = {y1, y4} and E4 = {y1, y5, y6} are hyperedges of . Now we calculate the membership grade of each hyperedge.
Similarly, and , and . The BF row hypergraph is given in Figure 3.5.
Lemma 3.7.The BF competition hypergraph of a BF digraph is a BF row hypergraph.Proof. Let be a BF dirgraph. Suppose E = {y1, y2, ⋯ , yp} is any hyperedge of . Since
By Definition 3.5, and . Since the hyperedge E is arbitrary, the result holds for each hyperedge of .
Definition 3.8. Let A = [yij] n×n be the adjacency matrix of a BF digraph . The BF column hypergraph containing the BF vertices correspond to the columns of A and the hyperedge set of is defined as {{ and for each 1 ≤ j ≤ k, yi ∈ Y, for some 1 ≤ i ≤ n}. The grade of membership of each hyperedge of is defined as
The procedure is given in Algorithm 3.4 for computing BF column hypergraph.
Algorithm 3.4. Method for construction of BF column hypergraph
1. Follow 1 step of Algorithm 3.1.
2. Pick a vertex yi from first ith row.
3. If > 0 and < 0 then yj belongs to the hyperedge Ei.
4. Compute the membership grade of each hyperedge by using Definition 3.8.
Example 3.9. Consider the BF digraph as given in Figure 3.1. The columns of adjacency matrix 7 are vertices of . Take a vertex y1 from 1st row, and so y2 belong E1, and so y3 ∈ E1, and so y4 ∈ E1. Hence E1 = {y2, y3, y4} is the hyperedge of by Algorithm 3.4. Similarly, E5 = {y4, y6} and E6 = {y1, y4} are hyperedges of . Now we calculate the membership grade of each hyperedge.
Similarly, and , and .
Lemma 3.10.The BF common enemy hypergraph of a BF digraph is a BF column hypergraph.
We now define the BF competition common enemy hypergraph which is also a called BF double competition hypergraph. Later, we will see that BF double competition hypergraph = BF row hypergraph ∩ BF column hypergraph.
Definition 3.11. Let be a BF digraph on Y. The BF double competition hypergraph = (M, W) containing the BF vertex set same as in BF digraph and E = {y1, y2, ⋯ , yp} is the hyperedge of if N+ (y1)∩ N+ (y2) ∩ ⋯ ∩ N+ (yp) ≠ ∅ and N- (y1)∩ N- (y2) ∩ ⋯ ∩ N- (yp) ≠ ∅. The membership grade of the hyperedge E = {y1, y2, ⋯ , yp} is defined as
Example 3.12. Consider the BF digraph as given in Figure 3.1. The intersection of the hyperedges of and are the hyperedges of . So there is only one hyperedge of which is {y1, y4}. Now we compute the membership grade of this hyperedge.
The BF double competition hypergraph is given in Figure 3.7.
Lemma 3.13.The is the intersection of and .
Proof. Let be a BF digraph on Y. Suppose E = {y1, y2, ⋯ , yp} is any hyperedge of BF double competition hypergraph = (M, W) .
Definition 3.14. Let be a BF digraph on Y . The BF niche hypergraph =(M, B) containing the BF vertex set same as in BF digraph and E = {y1, y2, ⋯ , yp}⊆Y is the hyperedge of if either N+ (y1)∩ N+ (y2) ∩ ⋯ ∩ N+ (yp) ≠ ∅ or N- (y1)∩ N- (y2) ∩ ⋯ ∩ N- (yp) ≠ ∅. The membership grade of the hyperedge E = {y1, y2, ⋯ , yp} is defined as
Example 3.15. Consider the BF digraph as given in Figure 3.1. The union of the hyperedges of and are the hyperedges of which are {y1, y4} , {y1, y3} , {y1, y5, y6} , {y4, y6} , and {y2, y3, y4}. For membership grade of these hyperedges see Examples 3.2 and 3.4.
Remark 3.17. From the above discussion and Figures we can see the following relationships between hypergraphs.
BF double competition hypergraph is the subset of BF competition hypergraph and BF niche hypergraph, and BF competition hypergraph is the subset of BF niche hypergraph. .
BF double competition hypergraph is the subset of BF common enemy hypergraph and BF niche hypergraph, and BF common enemy hypergraph is the subset of BF niche hypergraph.
Figure 3.9 depicts the relationships among certain types of BF hypergraphs.
Relations among BF hypergraphs
We now discuss an extension of BF competition hypergraphs and BF common enemy hypergraphs .
Definition 3.18. Let be a BF digraph on Y and suppose k = (k+, k-) , where k+ ∈ [0, 1] and k- ∈ [-1, 0]. The BF k-competition hypergraph = (M, O) of a BF digraph containing the BF vertex set same as in BF digraph and E = {y1, y2, ⋯ , yp} ⊆Y is the hyperedge of if > k+ and < k- . The membership grade of the hyperedge E = {y1, y2, ⋯ , yp} is defined as
Remark 3.19. At k = 0, the BF k-competition hypergraph is merely BF competition hypergraph . Following given an example of BF (0.1, - 0.1)-competition hypergraph.
Example 3.20. Consider ) be a BF digraph on Y as shown in Figure 3.1. As E2 = {y1, y3}, E3 = {y1, y4} , and E4 = {y1, y5, y6} (see Example 3.2). Here
So and and by Definition 3.18, E2 is the hyperedge of . Now we calculate the membership grade of this hyperedge.
Similarly, and . E4 is not the hyperedge of because .
The BF k-competition hypergraph is given in Figure 3.10.
BF (0.1, - 0.1)-competition hypergraph
Definition 3.21. Let be a BF digraph on Y and suppose k = (k+, k-) , where k+ ∈ [0, 1] and k- ∈ [-1, 0]. The BF k-common enemy hypergraph = (M, A) of a BF digarph containing the BF vertex set same as in BF digraph and E = {y1, y2, ⋯ , yp} ⊆Yis the hyperedge of if > k+ and < k- . The membership grade of the hyperedge E = {y1, y2, ⋯ , yp} is defined as
Remark 3.22. At k = 0, the BF k-common enemy hypergraph is merely BF common enemy hypergraph . Following given an example of BF (0.1, - 0.1)-common-enemy hypergraph.
Example 3.23. Consider the BF digraph ) on Y as given in Figure 3.1. As E5 = {y4, y6}, E6 = {y1, y4} , and E4 = {y2, y3, y4} (see Example 3.4). Here
So and and by Definition 3.21, E5 is the hyperedge of . Now we calculate the grade of membership of this hyperedge.
Similarly, and . The BF k-common enemy hypergraph is given in Figure 3.11.
BF (0.1, - 0.1)-common enemy hypergraph
Definition 3.24. Let H = (M, R) be a BF hypergraph on Y . A hyperedge Ei={y1, y2, ⋯ , yp} ⊆ Y is called strong if and .
Theorem 3.25.Let be a BF digraph on Y . If N+ (y1) ∩ N+ (y2) ∩ ⋯ ∩ N+ (yp) contains only one vertex then the hyperedge E={y1, y2, ⋯ , yp} of is strong iff > and < .
Proof. Let N+ (y1) ∩ N+ (y2) ∩ ⋯ ∩ N+ (yp) = {a, m+, m-} , where m+ and m- are membership values of a. Thus, |N+ (y1) ∩ N+ (y2) ∩ ⋯ ∩ N+ (yp) | = {m+, m-} , where and . Since h (N+ (y1) ∩ N+ (y2) ∩ ⋯ ∩ N+ (yp)) = m+ and = (M, R). So
Hence the hyperedge E = {y1, y2, ⋯ , yp} in is strong iff m+ > 0.5 and m- < 0.5.
Theorem 3.26.Let be a BF digraph on Y . If N- (y1) ∩ N- (y2) ∩ ⋯ ∩ N- (yp) contains only one vertex then the hyperedge E={y1, y2, ⋯ , yp} of is strong iff > and < .
Theorem 3.27.Let be a BF digraph on a non-void set Y . If h (N+ (y1) ∩ N+ (y2) ∩ ⋯ N+ (yp)) =1, > 2k+, and < 2k- for some y1, y2, ⋯ , yp ∈ Y then the hyperedge E = {y1, y2, ⋯ , yp} is strong in .
Proof. Let = (M, O) be a BF k-competition hypergraph corresponding to the . Let h (N+ (y1) ∩ N+ (y2) ∩ ⋯ N+ (yp)) =1, >2k+, and <2k- . Suppose E = {y1, y2, ⋯ , yp} is any hyperedge of and |N+ (y1) ∩ N+ (y2) ∩ ⋯ N+ (yp) |= (h+, h-). Now
Since h (N+ (y1) ∩ N+ (y2) ∩ ⋯ N+ (yp)) =1 .
Hence the hyperedge E of is strong.
Theorem 3.28.Let be a BF digraph on a non-void set Y . If h (N- (y1) ∩ N- (y2) ∩ ⋯ N- (yp)) =1, >2k+, and <2k- for some y1, y2, ⋯ , yp ∈ Y then the hyperedge E = {y1, y2, ⋯ , yp} is strong in
Bipolar fuzzy neighborhood hypergraphs
Now we define the notions of BF open neighborhood hypergraphs, BF closed neighborhood hypergraphs, BF (k)-competition hypergraphs and BF [k]-competition hypergraphs.
Definition 4.1. Let be a BF graph on a non-empty Z. The BF open-neighborhood hypergraph of containing the BF vertex set same as in BF graph and E = {z1, z2, ⋯ , zp} ⊆Z is the hyperedge of if N (z1)∩ N (z2) ∩ ⋯ ∩ N (zp) ≠ ∅. The grade of membership of the hyperedge E = {z1, z2, ⋯ , zp} is defined as
The procedure is given in Algorithm 4.1 for computing BF open neighborhood hypergraph of a BF graph .
Algorithm 4.1. Method for construction of BF open neighborhood hypergraph
Compute the BF open neighborhood of each vertex in BF graph .
Define a relationship f : Z ⟶ Z by f (zi)=zj if zj ∈ supp (N (zi)).
Determine the category of sets X = {Ei = f-1 (zi) : |f-1 (zi) |≥2, zi ∈ Z}, where Ei = {zi1, zi2, ⋯ , zir} is a hyperedge of .
Compute the grade of membership of each hyperedge by using Definition 4.1.
Example 4.2. Consider the BF graph on Z = {z1, z2, z3, z4} as shown in Figure 4.1.
BF graph
The BF open neighborhood of each vertex in is specified in Table 8.
Using Algorithm 4.1, the relationship f : Z ⟶ Z is given in Figure 4.2.
Representation of BF relation in
By using relation 4.2, there are three hyperedges f-1 (z1) = E1 = {z2, z4}, f-1 (z2) = E2 = {z1, z3, z4} and f-1 (z4) = E4 = {z1, z2} of . Now we calculate the membership grade of each hyperedge of .
Similarly, and , and .
The BF open neighborhood hypergraph is given in Figure 4.3.
Definition 4.3. Let be a BF graph on Z. The BF closed-neighborhood hypergraph on Z containing the BF vertex set same as in BF graph and E = {z1, z2, ⋯ , zp} is the hyperedge of if N [z1]∩ N [z2] ∩ ⋯ ∩ N [zp] ≠ ∅. The membership grade of the hyperedge E = {z1, z2, ⋯ , zp} is defined as
Definition 4.4. Let be a BF graph on Z and k = (k+, k-) where, k+ ∈ [0, 1] and k- ∈ [-1, 0]. The BF (k)-competition hypergraph = (M, D) of containing the BF vertex set same as in BF graph and E = {y1, y2, ⋯ , yp} ⊆Z is the hyperedge of if and The membership grade of the hyperedge E = {y1, y2, ⋯ , yp} is defined as
where |N (y1) ∩ N (y2) ∩ ⋯ ∩ N (yp) | = (h+, h-).
Definition 4.5. Let be a BF graph on Z and k = (k+, k-) where, k+ ∈ [0, 1] and k- ∈ [-1, 0]. The BF [k]-competition hypergraph = (M, C) of containing the BF vertex set same as in BF graph and E = {y1, y2, ⋯ , yp} ⊆Z is the hyperedge of if >k+ and <k- . The membership grade of the hyperedge E = {y1, y2, ⋯ , yp} is defined as
where |N [y1] ∩ N [y2] ∩ ⋯ ∩ N [yp] | = (h+, h-).
Remark 4.6. At k = 0, both BF (k)-competition hypergraph and BF [k]-competition hypergraph are BF open-neighborhood hypergraph and BF closed-neighborhood hypergraph, respectively.
The relations between BF neighborhood hypergraphs and BF k-competition hypergraphs are given in the following theorems.
Theorem 4.7.Let be a symmetric BF digraph on Y without any loops then = .
Proof Let be an underlying BF graph of a symmetric BF digraph . Let and . The and the underlying BF graph have the same vertex set as in Hence has the same vertex set as in Now we want to show that O ({y1, y2, ⋯ , yp}) = D ({y1, y2, ⋯ , yp}) for every y1, y2, ⋯ , yp ∈ Y .
Case 1: If in then either or Since is a symmetric BF digraph, either or in . Consequently, .
Case 2: If O ({y1, y2, ⋯ , yp}) = in BF k-competition hypergraph then and Since is symmetric BF digraph, h (N (y1) ∩ N (y2) ∩ ⋯ ∩ N (yp)) = h (N+ (y1) ∩ N+ (y2) ∩ ⋯ ∩ N+ (yp)). So
Hence O ({y1, y2, ⋯ , yp}) = D ({y1, y2, ⋯ , yp}) for all y1, y2, ⋯ , yp.
Theorem 4.8.Let be a symmetric BF digraph having loops at every vertex then = .Proof. Let be an underlying BF graph of Also, let and The and the underlying BF graph have the same vertex set as in Hence has the same vertex set as in Now we want to show that O ({y1, y2, ⋯ , yp}) = C ({y1, y2, ⋯ , yp}) for every y1, y2, ⋯ , yp ∈ Y . As the has a loop at every vertex so the BF out neighborhood contains the vertex itself.
Case 1: If in then either or Since is a symmetric BF digraph, either or in Consequently,
Case 2: If in BF k-competition hypergraph then and Since is symmetric BF digraph with loops, |N [y1] ∩ N [y2] ∩ ⋯ ∩ N [yp] | = |N+ (y1) ∩ N+ (y2) ∩ ⋯ ∩ N+ (yp) | and h (N [y1] ∩ N [y2] ∩ ⋯ ∩ N [yp]) = h (N+ (y1) ∩ N+ (y2) ∩ ⋯ ∩ N+ (yp)) . So
Hence O ({y1, y2, ⋯ , yp}) = C ({y1, y2, ⋯ , yp}) for all y1, y2, ⋯ , yp .
Application of bipolar fuzzy competition hypergraphs
Business competition is the contest or conflict among business rivals that are competing in the same domain. There are multiples companies/brands which sell the same products to trades and various companies. In this competitive domain, every company makes an effort to captivate client attention to its products. Hypergraph theory is a fundamental technique to study the competition between buyer and seller using the structure of hypergraphs. But in all this theory, it is estimated that the nodes and edges of the graphs are explicitly defined. But in real life, these formations cannot be defined explicitly. For instance, companies are distinct according to annual advantages and disadvantages. So to solve these types of bipolar fuzziness problems (advantages and disadvantages are bipolar facts) we need the theory of BF competition hypergraphs.
We now discuss an example application of BF competition hypergraphs in the business market and study how to apply the notion of BF competition hypergraphs in the business market. A technique is given in Algorithm 5.1 which indicates the competitive significance of each company inside the business market.
Algorithm 5.1. Method to calculate the strength of competition in business trade
Input the BF set of n companies y1, y2, ⋯ , yn.
Define a BF relation = in n companies y1, y2, ⋯ , yn.
Calculate the BF out neighborhood of each company.
Calculate the BF competition hypergraph by using Algorithm 3.1, where is a BF digraph of n companies.
Evaluate the degree of all vertex yi as
where E is a hyperedge of BF competition hypergraph.
Using the following formula to compute the strength of competition of all companies: , where 1 ≤ i ≤ n.
Consider the top 13 world largest mobile companies Samsung, Apple, Huawei, Nokia, Oppo, Q Mobile, LG, Vivo, Xiaomi, Lenovo, ZTE, Alcatel-Lucent, and Sony. Suppose y1, y2, ⋯ , yn indicates the n mobile companies. Consider
The positive grade of membership of each mobile company indicates the degree of annual advantage and the negative grade of membership indicates the degree of annual disadvantage at every year. In a set form these attributes can be represented as {annual advantage, annual disadvantage}.
This is an acyclic BF marketing digraph as shown in Figure 5.1. The positive and negative grade of membership of each directed edge indicates the degree of import purchased and import decline by the company y1 from y3, respectively. In a set form these membership characteristics can be stated as {import purchased, import declined}.
For example, the grade of membership of Samsung is (0.95, - 0.1) which indicates that 90% profit and 10% loss to Samsung company at every year. The directed arrow between Huawei and Samsung has a membership grade (0.6, - 0.1) which indicates that 60% import purchased and 10% import decline of Huawei by Samsung. The BF out neighborhood of each company is given in Table 9. Using Algorithm 3.1, the relationship between companies is given in Figure 5.2. By using relation 5.2, we compute the hyperedges of BF competition hypergraph also called BF rivalry hypergraph. Following are the hyperedges of BF competition hypergraph . f-1(Alcatel-Lucent) = {ZTE, Q Mobile, Nokia}, f-1(ZTE) = {Sony, Lenovo},
The grade of membership of these hyperedges can be calculated by using Definition 3.1. The BF rivalry hypergraph is given in Figure 5.3. The grade of membership of each hyperedge among companies indicates the strength of competition among companies for purchase and decline of their products.
Now we discuss the strength of competition of each mobile company by using BF rivalry hypergraph. The strength of the competition of each mobile company is computed in Table 10 which indicates its competitive significance in the market. However, Table 10 indicates that Q Mobile is the most competitive mobile company in the business market.
Strength of competition among companies
Company
Degree of Company
Strength of competition
ZTE
(0.56, - 0.14)
0.71
Nokia
(0.56, - 0.14)
0.71
Q Mobile
(0.98, - 0.32)
0.83
Apple
(0.42, - 0.18)
0.62
Huawei
(0.42, - 0.18)
0.62
Xiaomi
(0.36, - 0.06)
0.65
Sony
(0.72, - 0.12)
0.8
LG
(0.36, - 0.06)
0.65
Lenovo
(0.36, - 0.06)
0.65
Strength of competition among companies
Company
Degree of Company
Strength of competition
ZTE
(1.28, - 0.3)
0.99
Nokia
(1.28, - 0.3)
0.99
Q Mobile
(2.1, - 0.67)
1.215
Apple
(0.98, - 0.51)
0.735
Huawei
(0.84, - 0.48)
0.68
Xiaomi
(0.72, - 0.24)
0.74
Sony
(1.14, - 0.19)
0.975
LG
(0.78, - 0.25)
0.765
Lenovo
(0.36, - 0.06)
0.65
Merits of the Proposed Model
The merits of the proposed model are as follows:
The proposed BF competition hypergraphs are a generalized case of BF competition graphs [5] and fuzzy competition hyperggraphs [24] to deal with bipolar competition in the form of BF hypergraphs instead of BF graphs. As, in BF graph, we usually miss some information that whether two or more objects satisfy a common competition and, in fuzzy competition hypergraphs, we miss the bipolar information of objects.
BF competition hypergraphs are used to compute the degree of competition, influence or power in any BF network and these degrees can be used to rank the objects in ascending or descending order.
The proposed BF competition hypergraphs can be extended to BF double competition hypergraphs to study the conflict and interest simultaneously in a single mathematical structure under BF environment.
Comparison analysis
In this section, we discuss the comparison of BF competition hypergraphs with BF competition graphs and fuzzy competition hypergraphs.
Comparison with bipolar fuzzy competition graphs
The idea of BF competition graphs successfully utilized in different real-world problems such as food webs, business trading, politics, wireless communication, and many others. But in all these applications, we consistently study pair-wise competition between objects. For instance, the BF competition graph of Figure 5.1 is given in Figure 6.1 which indicates the competition between two companies only. For a more detailed description of BF competition graphs we refer the readers to read [5, 23].
BF marketing digraph
Representation of BF relation of companies
BF rivalry hypergraph
BF rivalry graph
BF food web digraphs
Using BF competition graph 6.1, we compute the strength of competition of each mobile company. In Table 11 numerical value of each company show its significant worth within business market. However, Table 11 indicates that Q Mobile is the most competitive mobile company in the business market.
Table 12 indicates the comparison between BF competition graph (existing model) and BF competition hypergraph (proposed model). It shows the same ranking of results through different techniques but the priorities of the proposed method are described as follows. In existing model, we discuss pairwise competition, relations, and influences among objects, and the ranking results of each object show its competitive worth just in pairwise rivalries. However, this model neglect some information whether there is a conflict or relation among more than two objects and also fails to tell the strength of competition of each object in group-wise rivalries. Thus, the existing model lacks a lot of important information and hides many errors and flaws. The proposed model permits handling this diversity and assist to approach such decision-making problems not only pair-wise but also in group-wise rivalries and relations. The other main reason to prefer the proposed model over existing model is that proposed model not only generalizes the existing model but also gives more accurate, precise, and error-free results regarding bipolarity. It shows the validity of the proposed method.
This example illustrates that BF competition hypergraphs yield a more detailed description than BF competition graphs in some cases. Consider the two different food webs and as shown in Figure 6.2. Suppose vertices of both BF digraphs represent the species and edge between two vertices represents y2 preys y1. The grade of membership of both BF digraphs indicate that species are healthy and unhealthy, respectively.
To compute the BF competition graphs of both and we refer the reader to [23]. The BF competition graphs of both and are same as shown in Figure 6.3.
BF competition graph
The edge between y1 and y2 shows that both species y1 and y2 have common prey y4. After some variations in (e.g y5 preys y8 in but not in and so on) there is no change in the BF competition graph corresponding to . Consequently, the competition among species remains the same in both cases. On the other hand, BF competition hypergraphs corresponding to both and are different as shown in Figure 6.4. Both and yields different information. For instance, the hyperedge {y2, y5, y6, y7} of shows that there is a competition between four species y2, y5, y6, and y7 for common prey y1. Furthermore, in the hyperedge {y2, y5, y6, y7} indicates that these species compete for y1 and {y5, y6, y7} compete for y8. Consequently, in the species y5, y6, and y7 compete only for one prey y1 but in the species y5, y6, and y7 compete for two different preys y1 and y8. Hence BF competition hypergraphs produced different results in different cases but BF competition graphs give the same result in different cases.
Following Figure 6.5 shows the similarities and differences between BF competition hypergraphs and BF competition graphs.
BF competition hypergraphs
vs
The vertex sets of both and are same and both show the competition between objects. BF competition graphs manifest competition between only two objects, however, BF competition hypergraphs demonstrate the competition between three, four, and more objects. It is obvious that BF competition hypergraphs are generalized form of BF competition graphs. From above discussion, we can see that in some cases gives the same information and results but provides different information and consequences in different cases. So in some cases, yields less information in comparison with .
Comparison with fuzzy competition hypergraphs
Fuzzy competition hypergraph [24] is an efficient model for dealing with competitions and conflicts among objects based on uncertainty. Fuzzy competition hypergraphs have played an important role for solving decision-making problems including predator-prey relations in ecological niche, social networks, and business marketing. But in all these problems, the uncertainty was considered only in one direction. For instance, in competition among mobile companies, we can only represent the purchase or decline of their products by a common company through fuzzy numbers. These models lack some information regarding the double-sided thinking about the given situation. To deal with purchase as well as decline of their products by a common company, the proposed model provides a better illustration in form of positive and negative membership degrees.
Conclusions and future directions
The mathematical modeling based on bipolar fuzziness is an extremely useful tool and provides more flexible and accurate results as compared to the existing classical and fuzzy models. In this article, the concept of BF hypergraph is introduced to generalize the existing notions of fuzzy hypergraphs and BF competition graphs. The construction methods of BF competition hypergraphs and various new types of it by imposing appropriate conditions are defined and studied in detail. Certain novel concepts including BF open neighborhoods hypergraphs, BF closed neighborhoods hypergraphs, BF k-competition hypergraphs are discussed with certain interesting properties. The notion of BF competition hypergraph is illustrated with a real-world problem in business marketing and an algorithm is designed to show the strength of competition among vertices. This research work can be further extended to (i) Single-valued neutrosophic rough hyper graphs; (ii) q-rung orthopair fuzzy rough competition hypergraphs; (iii) Rough bipolar neutrosophic competition graphs.
Conflicts of Interest: The authors declare no conflict of interest.
Ethical approval: This article does not contain any studies with human participants or animals performed by any of the authors.
References
1.
AkramM. and LuqmanA., Certain concepts of bipolar fuzzy directed hypergraphs, Mathematics5(1) (2017), 1–18.
2.
AkramM., Bipolar fuzzy graphs, Information Sciences181(24) (2011), 5548–5564.
3.
AkramM., SarwarM. and DudekW.A., Graphs for the analysis of bipolar fuzzy information, Studies in Fuzziness and Soft Computing, Springer, (2021). DOI:10.1007/978-981-15-8756-6.
4.
AkramM. and LuqmanA., Fuzzy hypergraphs and related extensions, Studies in Fuzziness and Soft Computing, Springer, (2020). DOI: 10.1007/978-981-15-2403-5.
5.
Al-shehriN.O. and AkramM., Bipolar fuzzy competition graphs, Ars Comb121 (2015), 385–402.
6.
BhattacharyaP., Some remarks on fuzzy graphs, Pattern Recognition Letters6(5) (1987), 297–302.
7.
CohenJ.E., Interval graphs and food webs: a finding and a problem. Document 17696-PR, RAND Corporation, Santa Monica. (1968).
8.
DuboisD. and PradeH., Rough fuzzy sets and fuzzy rough sets, International Journal of General Systems17(2-3) (1990), 191–209.
KaufmannA., Introduction la thorie des sous-ensembles flous lusage des ingnieurs (Fuzzy sets theory). Paris: Masson. (1973).
11.
Lee-KwangH. and LeeK.M., Fuzzy hypergraph and fuzzy partition. IEEE Transactions on Systems, Man and Cybernetics25(1) (1995), 96–102.
12.
LundgrenJ.R., Food webs, competition graphs, competition-common enemy graphs, and niche graphs. In Applications of Combinatorics and Graph Theory to the Biological and Social Sciences, Springer, New York, NY, (1989), 221–243.
13.
MordesonJ.N. and NairP.S., Fuzzy graphs and fuzzy hypergraphs, Physica Verlag, Heidelberg, 1998; (2012). Second Edition 2001.
14.
PawlakZ., Rough sets, International Journal of Computer and Information Sciences11(5) (1982), 341–356.
15.
ParkJ. and SanoY., The double competition hypergraph of a digraph, Discrete Applied Mathematics195 (2015), 110–113.
16.
RashmanlouH., SamantaS., PalM. and BorzooeiR.A., A study on bipolar fuzzy graphs, Journal of Intelligent and Fuzzy Systems28(2) (2015), 571–580.
17.
RosenfeldA., Fuzzy Graphs; Fuzzy Sets and Their Applications, Academic Press: New York, NY, USA, (1975), 77–95.
18.
SamantaS. and PalM., Fuzzy k-competition graphs and p-competition fuzzy graphs, Fuzzy Information and Engineering5(2) (2013), 191–204.
19.
SamantaS., PalM. and PalA., Some more results on bipolar fuzzy sets and bipolar fuzzy intersection graphs, The Journal of Fuzzy Mathematics22(2) (2014), 253–262.
20.
SamantaS., AkramM. and PalM., m-Step fuzzy competition graphs, Journal of Applied Mathe-matics and Computing47(1-2) (2015), 461–472.
21.
SamantaS. and PalM., Bipolar fuzzy hypergraphs, International Journal of Fuzzy Logic Systems2(1) (2012), 17–28.
22.
SarwarM. and AkramM., Certain algorithms for computing strength of competition in bipolar fuzzy graphs, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems25(06) (2017), 877–896.
23.
SarwarM. and AkramM., Novel concepts of bipolar fuzzy competition graphs, Journal of Applied Mathematics and Computing54(1) (2017), 511–547.
24.
SarwarM., AkramM. and AlshehriN.O., A new method to decision-making with fuzzy competition hypergraphs, Symmetry10(9) (2018), 404.
25.
ScottD.D., The competition-common enemy graph of a digraph, Discrete Applied Mathematics17(3) (1987), 269–280.
26.
SonntagM. and TeichertH.M., Competition hypergraphs, Discrete Applied Mathematics143(1-3) (2004), 324–329.
27.
SonntagM. and TeichertH.M., Competition hypergraphs of digraphs with certain properties II. Hamiltonicity, Discussiones Mathematicae Graph Theory28(1) (2008), 23–34.
28.
WangJ., MaX., XuZ. and ZhanJ., Three-way multi-attribute decision making under hesitant fuzzy environments, Information Sciences552 (2021), 328–351.
29.
YeJ., ZhanJ., DingW. and FujitaH., A novel fuzzy rough set model with fuzzy neighborhood operators, Information Sciences544 (2021), 266–297.
30.
ZadehL.A., Fuzzy sets, Information and Control8(3) (1965), 338–353.
31.
ZadehL.A., Similarity relations and fuzzy orderings, Information Sciences3(2) (1971), 177–200.
32.
ZhangW.R., Bipolar fuzzy sets and relations: a computational framework for cognitive modeling and multiagent decision analysis. In NAFIPS/IFIS/NASA’94. Proceedings of the First International Joint Conference of The North American Fuzzy Information Processing Society Biannual Conference. The Industrial Fuzzy Control and Intellige (1994), (pp. 305–309). IEEE.
33.
ZhangW.R., Bipolar fuzzy sets. In 1998 IEEE International Conference on Fuzzy Systems Proceedings, IEEE World Congress on Computational Intelligence (Cat. No. 98CH36228) (1998), (Vol. 1, pp. 835–840). IEEE.
34.
ZhangK., ZhanJ. and WuW.Z., On multi-criteria decision-making method based on a fuzzy rough set model with fuzzy alpha-neighborhoods, IEEE Transactions on Fuzzy Systems, (2020). DOI: 10.1109/TFUZZ.2020.3001670.
35.
ZhanJ., JiangH. and YaoY., Three-way multi-attribute decision-making based on outranking relations, IEEE Transactions on Fuzzy Systems, (2020). DOI: 10.1109/TFUZZ.2020.3007423.