Fuding Xie

Liaoning Normal University, Lü-ta-shih, Liaoning, China

Are you Fuding Xie?

Claim your profile

Publications (22)28.26 Total impact

  • Yong Zhang, Dan Huang, Min Ji, Fuding Xie
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper considers the impact of the distance from cluster heads (CHs) to the sink, and uses evolution game-theoretic model to analyze the communication energy optimization. We present the area division scheme of sensors so as to achieve a desirable communication energy optimization. By analyzing the evolution stable strategy (ESS) of territory game model, we propose a clustering algorithm based on territory game (TGC algorithm) to define the area limits. TGC algorithm mitigates the unbalanced energy consumption caused by the asymmetrical distance from CHs to the sink. By analyzing the ESS of the war of attrition game, we propose a clustering algorithm based on the war of energy attrition (WEAC algorithm). WEAC algorithm selects CHs from low energy sensors only considering individual remaining energy rather than the distance from their CHs to the sink. Simulations are given to validate the proposed TGC and WEAC algorithms. The results show the proposed algorithms achieve desirable network performances.
    Computers & Electrical Engineering 08/2013; 39(6):1746-1757. · 0.99 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: Based on a simple transformation, and with the aid of symbolic computation, a Bäcklund transformation relating the Jimbo–Miwa equation and a system of linear partial differential equations is obtained, which enables us to construct exact solutions of the Jimbo–Miwa equation through the Wronskian determinants of independent solutions of the linear system. Particularly, explicit Wronskian form NN-soliton solutions for the Jimbo–Miwa equation are presented. Moreover, the introduced transformation also helps to construct bi-soliton-like solutions of the Jimbo–Miwa equation. Due to the arbitrary functions they contain, the bi-soliton-like solutions can represent various waves such as classical cross-line bi-solitons, curved bi-solitons and bi-soliton-like breathers.
    Computers & Mathematics with Applications 02/2013; 65(4):648–656. · 2.00 Impact Factor
  • Min Ji, Fuding Xie, Yu Ping
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper presents an efficient algorithm, called dynamic fuzzy cluster (DFC), for dynamically clustering time series by introducing the definition of key point and improving FCM algorithm. The proposed algorithm works by determining those time series whose class labels are vague and further partitions them into different clusters over time. The main advantage of this approach compared with other existing algorithms is that the property of some time series belonging to different clusters over time can be partially revealed. Results from simulation-based experiments on geographical data demonstrate the excellent performance and the desired results have been obtained. The proposed algorithm can be applied to solve other clustering problems in data mining.
    Abstract and Applied Analysis 01/2013; 2013. · 1.27 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: A novel cluster validity index whose implementation is based on the membership degrees and improved bipartite modularity of bipartite network is proposed for the validation of partitions produced by the fuzzy c-means (FCM) algorithm. FCM algorithm is employed to group the dataset in order to obtain the membership degree of samples. Then, a weighted bipartite network is constructed by samples and centroids of each cluster. This allows the introduction of a new measurement for optimizing the numbers of clusters for fuzzy partitions. The proposed index utilizes the optimum membership as its global property and the modularity of bipartite network as its local independent property. The proposed index is compared with a number of popular validation indices on fifteen datasets. The experimental results show that the effectiveness and reliability of the proposal is superior to other indices.
    Fuzzy Sets and Systems 01/2013; · 1.88 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: The aim of this paper is to detect communities in complex networks. A density set algorithm (DSA) is proposed by introducing the concept of density set. The key idea of the algorithm is to constantly construct density sets in a network and decide whether the density set constructed later can lead to generate a new community or amalgamate it with an old one. Step by step, the networks with apparent community structure can be partitioned well by the proposed method. The running time of DSA is approximately O(n+m) for a general network and O(n) for a sparse network, where n is the number of nodes and m the number of edges in a network. Tests on three typical real-world networks and a benchmark reveal that DSA produces the desired results. So the proposal is reasonable and has the potential for wide applications in physics and computer science.
    Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China 01/2011; 4(4).
  • Zhuosheng Lü, Fuding Xie
    [Show abstract] [Hide abstract]
    ABSTRACT: A generalized KP equation with variable coefficients, including the KP equation and the cylindrical KP equation as its special cases is investigated using a constructive algorithm and symbolic computation. Explicit bi-soliton-like solutions of the equation are obtained under certain constraints on the coefficient functions. For different coefficient functions, the solutions can model different types of bi-soliton-like waves. Some interesting bi-soliton-like waves are graphically revealed.
    Mathematical and Computer Modelling 11/2010; 52:1423-1427. · 2.02 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: A snowball algorithm is proposed to find community structures in complex networks by introducing the definition of community core and some quantitative conditions. A community core is first constructed, and then its neighbors, satisfying the quantitative conditions, will be tied to this core until no node can be added. Subsequently, one by one, all communities in the network are obtained by repeating this process. The use of the local information in the proposed algorithm directly leads to the reduction of complexity. The algorithm runs in O(n+m) time for a general network and O(n) for a sparse network, where n is the number of vertices and m is the number of edges in a network. The algorithm fast produces the desired results when applied to search for communities in a benchmark and five classical real-world networks, which are widely used to test algorithms of community detection in the complex network. Furthermore, unlike existing methods, neither global modularity nor local modularity is utilized in the proposal. By converting the considered problem into a graph, the proposed algorithm can also be applied to solve other cluster problems in data mining.
    Physica A: Statistical Mechanics and its Applications 11/2010; 389(22):5319-5327. · 1.72 Impact Factor
  • Yong Zhang, Fuding Xie, Dan Huang, Min Ji
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper presents a fuzzy support vector classifier by integrating modified fuzzy c-means clustering based on Mahalanobis distance into fuzzy support vector data description. The proposed algorithm can be used to deal with the outlier sensitivity problem in traditional multi-class classification problems. The modified fuzzy c-means clustering algorithm based on Mahalanobis distance takes into the samples’ correlation account, and is improved to generate different weight values for main training data points and outliers according to their relative importance in the training data. Experimental results show that the proposed method can reduce the effect of outliers and give high classification accuracy. KeywordsSupport vector data description-Fuzzy c-means algorithm-Mahalanobis distance-Support vector machine
    Journal of Intelligent Information Systems 10/2010; 35(2):333-345. · 0.63 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: By analyzing the characteristics and disadvantages of existing keyword extraction algorithms based on a complex network, a new keyword extraction algorithm is proposed by using a weighted complex network. First of all, the weighted complex network model is constructed according to the relationship among the words of a text. Secondly, a weighted clustering coefficient and betweenness are introduced to calculate a node’s multi-feature value. Finally, the keywords are extracted using the multi-feature values. Experimental results show that the keywords extracted by this algorithm are in good agreement to a text’s subject, and the accuracy of the keyword extraction is better than for the existing algorithms.
    Journal of Systems Science and Mathematical Sciences. 01/2010; 30(11).
  • Fuding Xie, Min Ji, Yong Zhang, Dan Huang
    [Show abstract] [Hide abstract]
    ABSTRACT: Many networks of interest in the science, including social networks, computer networks and the World Wide Web, are found to be divided naturally into communities or groups. The problem of detecting communities is one of the outstanding issues in the study of network systems. Based on the improved shared nearest neighbor (SNN) similarity matrix, spectral method and fuzzy c-means (FCM) clustering algorithm, this paper proposes a new algorithm for detecting the communities in complex networks. The experiment reveals the validity of the presented method. The results are compared with other ones obtained by the different existing well methods and the conclusion is that the accuracy of the results calculated by this approach is much better than the known ones.
    Physica A: Statistical Mechanics and its Applications 08/2009; · 1.72 Impact Factor
  • Zhenya Yan, Fuding Xie
    [Show abstract] [Hide abstract]
    ABSTRACT: The allowed transformations of the variable coefficient KdV-Burgers-Kuramoto (VCKdVBK) equation u t +f(x,t)uu x +g(x,t)u xx +h(x,t)u xxx +k(x,t)u xxxx =0 are obtained, which leave the form invariant but possibly change the coefficients f,g,h and k. Based on the different types of the allowed transformations, seven types of equivalence classes are found. Finally, Lie point symmetry groups of the VCKdVBK equation are also given.
    Journal of Systems Science and Mathematical Sciences. 01/2009; 29(9).
  • Source
    Fuding Xie, Zhen Wang, Min Ji
    [Show abstract] [Hide abstract]
    ABSTRACT: A method is proposed to construct closed-form solutions of nonlinear differential-difference equations. For the variety of nonlinearities, this method only deals with such equations which are written in polynomials in function and its derivative. Some closed-form solutions of Hybrid lattice, Discrete mKdV lattice, and modified Volterra lattice are obtained by using the proposed method. The travelling wave solutions of nonlinear differential-difference equations in polynomial in function tanh are included in these solutions. This implies that the proposed method is more powerful than the one introduced by Baldwin et al. The results obtained in this paper show the validity of the proposal.
    Discrete Dynamics in Nature and Society 01/2009; · 0.88 Impact Factor
  • Fuding Xie, Zhenya Yan
    [Show abstract] [Hide abstract]
    ABSTRACT: In this paper, to understand the role of nonlinear dispersion in the coupled systems, the nonlinear dispersion Drinfel’d–Sokolov system (called D(m,n) system) is investigated. As a consequence, many types of compacton and solitary pattern solutions are obtained. Moreover, some solitary wave solutions are also deduced for differential parameters m, n. When n=1, the D(m,1) system with linear dispersion is shown to possess also compacton and solitary pattern solutions, which contain the known results. Moreover, some rational solutions of D(m,n) system are also deduced.
    Chaos Solitons & Fractals 01/2009; 39(2):866-872. · 1.50 Impact Factor
  • Fuding Xie, Zhenya Yan
    [Show abstract] [Hide abstract]
    ABSTRACT: In this paper, the (2+1)-dimensional modified Kadomtsev–Petviashvil (KP) equation is investigated with the aid of symbolic computation. We use some fractional transformations to obtain many types of new exact solutions of (2+1)-dimensional modified KP equation. These solutions include rational solutions, periodic wave solutions, solitary wave solutions and doubly periodic wave solutions. These transformations can be also extended to other nonlinear wave equations.
    Chaos Solitons & Fractals 05/2008; 36(4):1108-1112. · 1.50 Impact Factor
  • Fuding Xie, Zhenya Yan
    [Show abstract] [Hide abstract]
    ABSTRACT: In this paper, we investigate the three-dimensional KP equation with nonlinear dispersion (simply called 3DKP(m,n) equation) using some transformations. As a result, some compactons and solitary patterns are obtained. In particular, some solitary wave solutions are also given for differential parameters. Moreover, it is shown that the 3DKP(m,1) equation with linear dispersion also has compactons and solitary patterns.
    Chaos Solitons & Fractals 04/2008; 36(2):278-282. · 1.50 Impact Factor
  • Fuding Xie, Min Ji, Hong Zhao
    [Show abstract] [Hide abstract]
    ABSTRACT: In this paper, a series of exact solutions of discrete sine-Gordon equation are obtained by the different transformations and symbolic computation.
    Chaos Solitons & Fractals 08/2007; 33(5):1791–1795. · 1.50 Impact Factor
  • Fuding Xie, Jingquan Wang
    [Show abstract] [Hide abstract]
    ABSTRACT: A new approach is presented which enables one to construct the exact solutions of nonlinear differential difference equations. As its application, the soliton solutions and periodic solutions of Hybrid lattice, discretized mKdV lattice and modified Volterra lattice are conveniently obtained by computing the solutions for a lattice equation introduced by Wadati.
    Chaos Solitons & Fractals 02/2006; · 1.50 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: This paper presents a method to directly construct explicit exact solutions to nonlinear differential-difference equations. One applies this approach to solve Volterra lattice and Toda lattice and obtain their some special solutions which contain soliton solutions and periodic solutions.
    Chaos Solitons & Fractals 01/2006; · 1.50 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: In this paper, a constructive method for exactly solving nonlinear differential-difference equations (NDDEs) is presented. The NDDE which includes Hybrid lattice, discretized mKdV lattice and modified Volterra lattice is chosen to illustrate this approach. Some new solutions of these lattices are obtained.
    Nonlinear Analysis 09/2005; · 1.61 Impact Factor
  • Fuding Xie, Ying Zhang, Zhuosheng Lü
    [Show abstract] [Hide abstract]
    ABSTRACT: The tanh method is used to find travelling wave solutions to various wave equations. In this paper, the extended tanh function method is further improved by generalizing the Riccati equation and picking up its new solutions. In order to test the validity of this approach, the (3 + 1)-dimensional Kadomtsev–Petviashvili equation is considered. As a result, the abundant new non-travelling wave solutions are obtained.
    Chaos Solitons & Fractals 04/2005; 24(1):257–263. · 1.50 Impact Factor

Publication Stats

106 Citations
28.26 Total Impact Points


  • 2005–2013
    • Liaoning Normal University
      • • School of Urban and Environmental Sciences
      • • Department of Computer Science
      Lü-ta-shih, Liaoning, China
  • 2005–2006
    • Lanzhou University of Technology
      Kao-lan-hsien, Gansu Sheng, China
  • 2004
    • Northeast Institute of Geography and Agroecology
      • Academy of Mathematics and Systems Science
      Beijing, Beijing Shi, China