Fuzzy and neutrosophic modeling for link prediction in social networks

Some new similarity measures for link prediction based on fuzzy and neutrosophic environments are proposed. It aims to determine possible association between two objects in a social network represented by a graph including nodes and edges. It is widely used in various domains such as in the co-authorship network and protein-interaction systems. Similarity measure is an important tool for such the determination. Herein, some new fuzzy and neutrosophic measures are proposed accompanied with mathematical properties. The validation on the co-authorship network datasets demonstrates the efficiency of the proposed method.

[1]  Florentin Smarandache,et al.  Shortest Path Problem Under Trapezoidal Neutrosophic Information , 2017 .

[2]  Le Hoang Son,et al.  On the performance evaluation of intuitionistic vector similarity measures for medical diagnosis , 2016, J. Intell. Fuzzy Syst..

[3]  Zehra Cataltepe,et al.  Link prediction using time series of neighborhood-based node similarity scores , 2015, Data Mining and Knowledge Discovery.

[4]  Le Hoang Son,et al.  Fuzzy Equivalence on Standard and Rough Neutrosophic Sets and Applications to Clustering Analysis , 2018 .

[5]  Le Hoang Son,et al.  A new algorithm for finding minimum spanning trees with undirected neutrosophic graphs , 2018 .

[6]  Florentin Smarandache,et al.  Computing Operational Matrices in Neutrosophic Environments: A Matlab Toolbox , 2018 .

[7]  Prem Kumar Singh.  Interval-Valued Neutrosophic Graph Representation of Concept Lattice and Its ($$\alpha ,\beta ,\gamma $$α,β,γ)-Decomposition , 2018 .

[8]  F. Smarandache,et al.  SINGLE VALUED NEUTROSOPHIC GRAPHS , 2016 .

[9]  F. Smarandache,et al.  Isolated Single Valued Neutrosophic Graphs , 2016 .

[10]  Luís Brito Palma,et al.  A fuzzy approach towards inductive transfer and human–machine interface control design , 2017, Evolving Systems.

[11]  Jie Tang,et al.  Link Prediction of Social Networks Based on Weighted Proximity Measures , 2007, IEEE/WIC/ACM International Conference on Web Intelligence (WI'07).

[12]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[13]  Lada A. Adamic,et al.  Friends and neighbors on the Web , 2003, Soc. Networks.

[14]  M. Markus,et al.  Oscillations and turbulence induced by an activating agent in an active medium. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Rajshekhar Sunderraman,et al.  Single Valued Neutrosophic Sets , 2010 .

[16]  Le Hoang Son.  Measuring analogousness in picture fuzzy sets: from picture distance measures to picture association measures , 2017, Fuzzy Optim. Decis. Mak..

[17]  Le Hoang Son,et al.  Picture inference system: a new fuzzy inference system on picture fuzzy set , 2016, Applied Intelligence.

[18]  Vincent Lepetit,et al.  Supervised Feature Learning for Curvilinear Structure Segmentation , 2013, MICCAI.

[19]  Prem Kumar Singh,et al.  Complex neutrosophic concept lattice and its applications to air quality analysis , 2018 .

[20]  Nguyen Thanh Tung,et al.  Segmentation of dental X-ray images in medical imaging using neutrosophic orthogonal matrices , 2018, Expert Syst. Appl..

[21]  Michael McGill,et al.  Introduction to Modern Information Retrieval , 1983 .

[22]  Prem Kumar Singh,et al.  Three-way fuzzy concept lattice representation using neutrosophic set , 2017, Int. J. Mach. Learn. Cybern..

[23]  M. Newman.  Clustering and preferential attachment in growing networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  F. Smarandache,et al.  Interval Valued Neutrosophic Graphs , 2016 .

[25]  Florentin Smarandache,et al.  Uniform Single Valued Neutrosophic Graphs , 2017 .

[26]  Florentin Smarandache,et al.  Interval Complex Neutrosophic Set: Formulation and Applications in Decision-Making , 2018, Int. J. Fuzzy Syst..

[27]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[28]  David Liben-Nowell,et al.  The link-prediction problem for social networks , 2007 .

[29]  Daniel O. Aikhuele,et al.  Hybrid fuzzy inference system for evaluating lean product development practice , 2019, Evol. Syst..

[30]  Himansu Sekhar Behera,et al.  ACFLN: artificial chemical functional link network for prediction of stock market index , 2019, Evol. Syst..

[31]  Le Hoang Son,et al.  Bipolar neutrosophic soft sets and applications in decision making , 2017, J. Intell. Fuzzy Syst..

[32]  Lawrence B. Holder,et al.  Discovering Structural Anomalies in Graph-Based Data , 2007 .

[33]  Prem Kumar Singh,et al.  Concept lattice visualization of data with m-polar fuzzy attribute , 2018 .

[34]  Nilanjan Dey,et al.  A survey of the state-of-the-arts on neutrosophic sets in biomedical diagnoses , 2019, Int. J. Mach. Learn. Cybern..

[35]  Le Hoang Son,et al.  A Neutrosophic Recommender System for Medical Diagnosis Based on Algebraic Neutrosophic Measures , 2016, Appl. Soft Comput..

[36]  Florentin Smarandache,et al.  Single valued neutrosophic graphs: Degree, order and size , 2016, 2016 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[37]  Francesco Bonchi,et al.  Cold start link prediction , 2010, KDD.

[38]  Alneu de Andrade Lopes,et al.  Link prediction in graph construction for supervised and semi-supervised learning , 2015, 2015 International Joint Conference on Neural Networks (IJCNN).

[39]  Mohammad Al Hasan,et al.  Link prediction using supervised learning , 2006 .

[40]  Jure Leskovec,et al.  Supervised random walks: predicting and recommending links in social networks , 2010, WSDM '11.

[41]  Florentin Smarandache,et al.  Shortest path problem on single valued neutrosophic graphs , 2017, 2017 International Symposium on Networks, Computers and Communications (ISNCC).

[42]  Mumtaz Ali,et al.  A Novel Clustering Algorithm in a Neutrosophic Recommender System for Medical Diagnosis , 2017, Cognitive Computation.

[43]  Mumtaz Ali,et al.  Neutrosophic recommender system for medical diagnosis based on algebraic similarity measure and clustering , 2017, 2017 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[44]  Lise Getoor,et al.  Combining Collective Classification and Link Prediction , 2007 .