A Granular Functional Network with delay: Some dynamical properties and application to the sign prediction in social networks

Abstract In this paper, we propose a general scheme of Functional Network, by considering granularity of information and time delay. Functional Networks (FNs) are a relatively recent alternative to standard Neural Networks (NNs). They have shown better performance in comparison to performance of NNs. Data granulation used in the development of NNs allows for the formation of more efficient and transparent architectures. Time delay models have been recognized to be more realistic constructs of real-world systems. By keeping these observations in mind, we revise the usual design scheme of FN by casting it in the settings of information granules, defining a different learning algorithm, and by introducing time delay. Under some assumptions, we discuss some dynamical properties of the proposed model, in particular those concerning asymptotic stability and Neimark–Sacker bifurcation. Finally, we present an application of the proposed method to the problem of sign prediction in social networks. The results reported against those obtained by the state-of-the-art method show good performance of the proposed approach.

[1]  Witold Pedrycz,et al.  Abstraction and specialization of information granules , 2001, IEEE Trans. Syst. Man Cybern. Part B.

[2]  Stefania Tomasiello,et al.  A functional network to predict fresh and hardened properties of self‐compacting concretes , 2011 .

[3]  Guanrong Chen,et al.  Dynamics of periodic delayed neural networks , 2004, Neural Networks.

[4]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[5]  Enrique Castillo,et al.  Functional Networks , 1998, Neural Processing Letters.

[6]  Mahdi Jalili,et al.  Ranking Nodes in Signed Social Networks , 2014, Social Network Analysis and Mining.

[7]  R. C. Mittal,et al.  Numerical solutions of generalized Burgers–Fisher and generalized Burgers–Huxley equations using collocation of cubic B-splines , 2015, Int. J. Comput. Math..

[8]  Jie Yin,et al.  Active exploration: simultaneous sampling and labeling for large graphs , 2013, CIKM.

[9]  E. David,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World , 2010 .

[10]  Robert J. Vanderbei,et al.  Symmetric indefinite systems for interior point methods , 1993, Math. Program..

[11]  Imre J. Rudas,et al.  Approximation properties of fuzzy transforms , 2011, Fuzzy Sets Syst..

[12]  Khashayar Pakdaman,et al.  Effect of delay on the boundary of the basin of attraction in a system of two neurons , 1998, Neural Networks.

[13]  Enrique Castillo,et al.  Functional Equations in Applied Sciences , 2004 .

[14]  Yu Zhao,et al.  Asymptotic stability analysis of neural networks with successive time delay components , 2008, Neurocomputing.

[15]  Rui Xu,et al.  Bifurcation analysis for a tri-neuron discrete-time BAM neural network with delays , 2009 .

[16]  T. Mori Criteria for asymptotic stability of linear time-delay systems , 1985, IEEE Transactions on Automatic Control.

[17]  Zheru Chi,et al.  A Time Delay Neural Network model for simulating eye gaze data , 2011, J. Exp. Theor. Artif. Intell..

[18]  J. Hale,et al.  Dynamics and Bifurcations , 1991 .

[19]  Daniel F. Leite,et al.  Evolving granular neural networks from fuzzy data streams , 2013, Neural Networks.

[20]  Tianping Chen,et al.  Global convergence of delayed dynamical systems , 2001, IEEE Trans. Neural Networks.

[21]  Fardad Farokhi,et al.  Application of a time delay neural network for predicting positive and negative links in social networks , 2016 .

[22]  Witold Pedrycz,et al.  A granular-oriented development of functional radial basis function neural networks , 2008, Neurocomputing.

[23]  Jacques Bélair,et al.  Bifurcations, stability, and monotonicity properties of a delayed neural network model , 1997 .

[24]  Guangjie Han,et al.  Negative sign prediction for signed social networks , 2017, Future Gener. Comput. Syst..

[25]  Mahdi Jalili,et al.  Sign prediction in social networks based on tendency rate of equivalent micro-structures , 2017, Neurocomputing.

[26]  Ling Chen,et al.  An efficient algorithm for link prediction in temporal uncertain social networks , 2016, Inf. Sci..

[27]  Lihong Huang,et al.  Bifurcation analysis in a discrete-time single-directional network with delays , 2008, Neurocomputing.

[28]  Mark P. Joy,et al.  Results concerning the absolute stability of delayed neural networks , 2000, Neural Networks.

[29]  Chang Choi,et al.  CNN‐based malicious user detection in social networks , 2018, Concurr. Comput. Pract. Exp..

[30]  David P. Woodruff,et al.  Low rank approximation and regression in input sparsity time , 2013, STOC '13.

[31]  Shu-Tao Xia,et al.  Link sign prediction by Variational Bayesian Probabilistic Matrix Factorization with Student-t Prior , 2017, Inf. Sci..

[32]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[33]  Pagavathigounder Balasubramaniam,et al.  Robust stability analysis for discrete-time neural networks with time-varying leakage delays and random parameter uncertainties , 2016, Neurocomputing.

[34]  Witold Pedrycz,et al.  Granular neural networks , 2001, Neurocomputing.

[35]  T. Erneux Applied Delay Differential Equations , 2009 .

[36]  Reza Mazrooei-Sebdani,et al.  On a discrete-time-delayed Hopfield neural network with ring structures and different internal decays: Bifurcations analysis and chaotic behavior , 2015, Neurocomputing.

[37]  Witold Pedrycz,et al.  The modeling of time series based on fuzzy information granules , 2014, Expert Syst. Appl..

[38]  J. Farrell,et al.  Qualitative analysis of neural networks , 1989 .

[39]  Jure Leskovec,et al.  Predicting positive and negative links in online social networks , 2010, WWW '10.

[40]  P. Holmes,et al.  Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields , 1983, Applied Mathematical Sciences.

[41]  Stefania Tomasiello,et al.  Granularity into Functional Networks , 2017, 2017 3rd IEEE International Conference on Cybernetics (CYBCON).

[42]  Witold Pedrycz,et al.  Granular Neural Networks: Concepts and Development Schemes , 2013, IEEE Transactions on Neural Networks and Learning Systems.

[43]  Sunju Park,et al.  Sampling in online social networks , 2014, SAC.

[44]  Yue Liu,et al.  Learning sequential features for cascade outbreak prediction , 2018, Knowledge and Information Systems.

[45]  Eugenius Kaszkurewicz,et al.  A proposed solution for the load balancing problem on heterogeneous clusters based on a delayed neural network , 2010, Int. J. Intell. Comput. Cybern..