Structural centrality in fuzzy social networks based on fuzzy hypergraph theory

The knowledge of key network members is generally known to be critical to fuzzy social network analysis. Thus far, most studies aiming to identify critical members have taken network structural centrality measures. Since fuzzy graph cannot effectively depict the multidimensional relationships between the nodes of fuzzy social networks, a fuzzy social network model is developed complying with a mathematical theory of fuzzy hypergraph, allowing fuzzy social network to be represented more intuitively and visually. A fuzzy hypergraph model of fuzzy social network refers to a structure, vertex set acts as an object set, and the fuzzy relation in fuzzy relation structure is expressed by membership function and fuzzy relation matrix. With the fuzzy hypergraph model of fuzzy social networks, the definitions of structural centrality are given (i.e., degree centrality, relative degree centrality, closeness centrality, relative closeness centrality, betweenness centrality and relative betweenness centrality). Lastly, by analyzing examples, the process of building fuzzy social network with fuzzy hypergraph and the calculation method of centrality are illustrated.

[1]  Muhammad Akram,et al.  Intuitionistic fuzzy shortest hyperpath in a network , 2013, Inf. Process. Lett..

[2]  Saad M. Darwish,et al.  A Modified Fuzzy Sentiment Analysis Approach Based on User Ranking Suitable for Online Social Networks , 2019, AISI.

[3]  Zahid Halim,et al.  Efficient clustering of large uncertain graphs using neighborhood information , 2017, Int. J. Approx. Reason..

[4]  Flora Amato,et al.  Centrality in heterogeneous social networks for lurkers detection: An approach based on hypergraphs , 2018, Concurr. Comput. Pract. Exp..

[5]  Miroslav Ciric,et al.  On the greatest solutions to weakly linear systems of fuzzy relation inequalities and equations , 2010, Fuzzy Sets Syst..

[6]  C. Liau,et al.  Positional Analysis in Fuzzy Social Networks , 2007, IEEE International Conference on Granular Computing.

[7]  Roy Goetschel,et al.  Introduction to fuzzy hypergraphs and Hebbian structures , 1995, Fuzzy Sets Syst..

[8]  L. D. Dhinesh Babu,et al.  A fuzzy adaptive resonance theory inspired overlapping community detection method for online social networks , 2016, Knowl. Based Syst..

[9]  Sankar K. Pal,et al.  FGSN: Fuzzy Granular Social Networks - Model and applications , 2015, Inf. Sci..

[10]  June Cotte,et al.  The Role of Network Centrality in the Flow of Consumer Influence , 2010 .

[11]  J. Nieminen.  On the centrality in a graph. , 1974, Scandinavian journal of psychology.

[12]  Zahid Halim,et al.  Density-based clustering of big probabilistic graphs , 2019, Evol. Syst..

[13]  Benjamin Aziz,et al.  A Fuzzy Modeling Approach for Group Decision Making in Social Networks , 2019, BIS.

[14]  Andreas Klein,et al.  Social activity and structural centrality in online social networks , 2015, Telematics Informatics.

[15]  Stephen P. Borgatti,et al.  Identifying sets of key players in a social network , 2006, Comput. Math. Organ. Theory.

[16]  Tran Manh Tuan,et al.  Fuzzy and neutrosophic modeling for link prediction in social networks , 2018, Evol. Syst..

[17]  Zahid Halim,et al.  On the Efficient Representation of Datasets as Graphs to Mine Maximal Frequent Itemsets , 2019, IEEE Transactions on Knowledge and Data Engineering.

[18]  Muhammad Kamran,et al.  A top down approach to enumerate α-maximal cliques in uncertain graphs , 2019, J. Intell. Fuzzy Syst..

[19]  Fang Gao,et al.  A fuzzy social network centrality analysis model for interpersonal spatial relations , 2016, Knowl. Based Syst..

[20]  Angélica Lozano,et al.  Shortest Hyperpaths in a Multimodal Network for the Public Transportation System: Central Southern Mexico City☆ , 2014 .

[21]  Francisco Chiclana,et al.  A social network analysis trust-consensus based approach to group decision-making problems with interval-valued fuzzy reciprocal preference relations , 2014, Knowl. Based Syst..

[22]  R. Hanneman.  Introduction to Social Network Methods , 2001 .

[23]  Michele Fedrizzi,et al.  Fuzzy m-ary adjacency relations in social network analysis: Optimization and consensus evaluation , 2014, Inf. Fusion.

[24]  Jiye Li,et al.  A Method of Finding Representative Sets of Rules , 2007 .

[25]  Ren-Jie Hu,et al.  Centrality Measures in Directed Fuzzy Social Networks , 2015 .

[26]  Gianpiero Cattaneo,et al.  On the connection of hypergraph theory with formal concept analysis and rough set theory , 2016, Inf. Sci..

[27]  Alvin Vista,et al.  Mass media, the 'sensational message', and metamorphic truths , 2015, Telematics Informatics.

[28]  Antonio Volpentesta,et al.  Hypernetworks in a directed hypergraph , 2008, Eur. J. Oper. Res..

[29]  Wei Du,et al.  Common strategy to improve community detection performance based on the nodes' property , 2017, CAAI Trans. Intell. Technol..

[30]  L. Freeman.  Centrality in social networks conceptual clarification , 1978 .