SDSa Dong

Sa Dong

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article


Sa Dong has a total of 6 co-authors. Here are the top co-authors by number of shared publications:

  • Dayou Liu

    College of Computer Science and Technology, Jilin University, Changchun, 130012, China and Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun, 130012, China

    1 shared publication
  • Jie Liu

    Jilin University

    1 shared publication
  • Lina Li

    College of Computer Science and Technology, Jilin University, Changchun, 130012, China and Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun, 130012, China

    1 shared publication
  • Ruochuan Ouyang

    Big Data and Network Management Center, Jilin University, Changchun, 130012, China

    1 shared publication
  • Tingting Li

    College of Computer Science and Technology, Jilin University, Changchun, 130012, China

    1 shared publication
  • Yungang Zhu

    Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, College of Computer Science and Technology, Jilin University, Changchun 130012, China

    1 shared publication

Latest Publications

  • Open Access

    Second-Order Markov Assumption Based Bayes Classifier for Networked Data With Heterophily

    by Sa Dong, Dayou Liu, Ruochuan Ouyang, Yungang Zhu, Lina Li, Tingting Li, Jie Liu

    The classification of networked data is an interesting and challenging problem. Most traditional relational classifiers that are based on the principle of homophily have an unsatisfactory classification performance in networks with heterophily. This is because these methods treat inhomogeneous networks homogeneously. A progression of a network-only Bayes classifier based secondorder Markov assumption is proposed for heterophilous networks in this paper to address this problem. First, we estimate the class distribution of an unlabeled node according to the class distribution of its neighbors’ neighbors. In this process, we perform this computation on the known and unknown neighbors separately. Second, we combine the two parts using multinomial naïve Bayesian classification. Meanwhile, we pair a relaxation labeling collective inference method (which imports simulated annealing) with this new method to update the class distributions at each iteration. Comparisons of experimental results demonstrate that the proposed method performs better when the networks are heterophilous.