Sa Dong
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 publicationRuochuan Ouyang
Big Data and Network Management Center, Jilin University, Changchun, 130012, China
1 shared publicationTingting 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
- 14 January 2019
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 7, 34153-34161
Second-Order Markov Assumption Based Bayes Classifier for Networked Data With Heterophily
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.
- 14 January 2019
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 7, 34153-34161
Open AccessSecond-Order Markov Assumption Based Bayes Classifier for Networked Data With Heterophily
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.