An on-line sequential learning method in social networks for node classification

Neurocomputing

Volumn 149, Issue Part A, 2015, Pages 207-214

  Sun, Yongjiao ^a   Yuan, Ye ^a   Wang, Guoren ^a  

^a NORTHEASTERN UNIVERSITY   (China)

Author keywords

Directed acyclic graph; Extreme learning machine; Node classification; OS ELM; Social network

Indexed keywords

DIRECTED GRAPHS; E-LEARNING; GRAPH THEORY; LEARNING SYSTEMS; SOCIAL NETWORKING (ONLINE);

CLASSIFICATION APPROACH; CLASSIFICATION METHODS; CONVENTIONAL CLASSIFICATION METHODS; DIRECTED ACYCLIC GRAPH (DAG); EXTREME LEARNING MACHINE; IN-NETWORK ANALYSIS; LINKAGE INFORMATION; SEQUENTIAL LEARNING;

CLASSIFICATION (OF INFORMATION);

ANALYTIC METHOD; ARTICLE; BASELINE NODE CLASSIFICATION METHOD; CLASSIFICATION; CLASSIFICATION ALGORITHM; EXTREME LEARNING MACHINE; IMPROVED NODE CLASSIFICATION METHOD; MACHINE LEARNING; MATHEMATICAL ANALYSIS; MATHEMATICAL COMPUTING; NODE CLASSIFICATION; ONLINE SYSTEM; PROCESS OPTIMIZATION; SOCIAL NETWORK;

EID: 84922013595     PISSN: 09252312     EISSN: 18728286     Source Type: Journal    
DOI: 10.1016/j.neucom.2014.04.074     Document Type: Article

References (31)

1. C. Desrosiers, G. Karypis, Within-network classification using local structure similarity, in: Proceedings of ECML/PKDD '09-The European Conference on Machine Learning and Knowledge Discovery in Databases, 2009, pp. 260-275.
2. R. Heatherly, M. Kantarcioglu, B.M. Thuraisingham, Social network classification incorporating link type values, in: IEEE International Conference on Intelligence and Security Informatics (ISI), 2009, pp. 19-24.
3. M. Ji, J. Han, M. Danilevsky, Ranking-based classification of heterogeneous information networks, in: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2011, pp. 1298-1306.
4. M. Pennacchiotti, A.-M. Popescu, A machine learning approach to twitter user classification, in: Proceedings of the Fifth International Conference on Weblogs and Social Media (ICWSM), 2011.
5. Franciosa P.G., Gambosi G., Nanni U. The incremental maintenance of a depth-first-search tree in directed acyclic graphs. Inf. Process. Lett. 1997, 61(2):113-120.
6. J. Karamon, Y. Matsuo, H. Yamamoto, M. Ishizuka, Generating social network features for link-based classification, in: European Conference on Principles of Data Mining and Knowledge Discovery (PKDD), 2007, pp. 127-139.
7. Liang N.-Y., Huang G.-B., Saratchandran P., Sundararajan N. A fast and accurate online sequential learning algorithm for feedforward networks. IEEE Trans. Neural Netw. 2006, 17(6):1411-1423.
8. G.-B. Huang, Q.Y. Zhu, C.K. Siew, Extreme learning machine: a new learning scheme of feedforward neural networks, in: Proceedings of 2004 IEEE International Joint Conference on Neural Networks, vol. 2, Budapest, Hungary, 2004, pp. 985-990.
9. Huang G.-B., Zhu Q.Y., Siew C.K. Extreme learning machine. theory and applications. Neurocomputing 2006, 70:489-501.
10. G.-B. Huang, C.-K. Siew, Extreme learning machine: RBF network case, in: Proceedings of the 8th International Conference on Control, Automation, Robotics and Vision, Kunming, China, 2004, pp. 1029-1036.
11. Huang G.-B., Siew C.-K. Extreme learning machine with randomly assigned RBF kernels. Int. J. Inf. Technol. 2005, 11(1):16-24.
12. Liang N.-Y., Saratchandran P., Huang G.-B., Sundararajan N. Classification of mental tasks from EEG signals using extreme learning machines. Int. J. Neural Syst. 2006, 16(1):29-38.
13. Yeu C.-W.T., Lim M.-H., Huang G.-B., Agarwal A., Ong Y.S. A new machine learning paradigm for terrain reconstruction. IEEE Geosci. Remote Sens. Lett. 2006, 3(3):382-386.
14. Zhang R., Huang G.-B., Sundararajan N., Saratchandran P. Multi-category classification using extreme learning machine for microarray gene expression cancer diagnosis. IEEE/ACM Trans. Comput. Biol. Bioinform. 2007, 4(3):485-495.
15. Macskassy S.A., Provost F.J. Classification in networked data. a toolkit and a univariate case study. J. Mach. Learn. Res. 2007, 8:935-983.
16. Brin S., Page L. The anatomy of a large-scale hypertextual web search engine. Comput. Netw. 1998, 30(1-7):107-117.
17. Sun Y., Yuan Y., Wang G. An OS-ELM based distributed ensemble classification framework in P2P networks. Neurocomputing 2011, 74(16):2438-2443.
18. Sen P., Namata G., Bilgic M., Getoor L., Gallagher B., Eliassi-Rad T. Collective classification in network data. AI Mag. 2008, 29(3):93-106.
19. McDaid A.F., Hurley N.J. Detecting highly overlapping communities with model-based overlapping seed expansion. Adv. Soc. Netw. Anal. Min. 2010, 112-119.
20. Raghavan U.N., Albert R., Kumara S. Near linear time algorithm to detect community structures in large-scale networks. Phys. Rev. E 2007, 76(3).
21. M. Rosvall, C.T. Bergstrom, Maps of random walks on complex networks reveal community structure, in: Proceedings of the National Academy of Sciences of the United States of America (PNAS), vol. 105(4), 2008, pp. 1118-1123.
22. Aggarwal C.C. An introduction to Social Network Data Analytics, Social Network Data Analytics 2011, Springer, pp. 1-15.
23. B.-R. Dai, C.-Y. Lee, C.-H. Chung, A framework of recommendation system based on both network structure and messages, in: Advances in Social Network Analysis and Mining (ASONAM), 2011, pp. 709-714.
24. Golub G.H., Loan C.F.V. Matrix Computations 1996, The Johns Hopkins University Press, Baltimore. 3rd edition.
25. Q. Lu, L. Getoor, Link-based classification, in: Proceedings of the 20th International Conferrence on Machine Learning (ICML), 2003, pp. 496-503.
26. S.A. Macskassy, F. Provost, A simple relational classifier, in: Proceedings of the Second Workshop on Multi-Relational Data Mining (MRDM), 2003, pp. 64-76.
27. B. Taskar, M.F. Wong, P. Abbeel, D. Koller, Link prediction in relational data, in: Neural Information Processing Systems (NIPS), 2003, pp. 659-666.
28. R. Guimera, M. Sales-Pardo, Missing and spurious interactions and the reconstruction of complex networks, in: Proceedings of the National Academy of Sciences of the United States of America (PNAS), vol. 106(52), 2009, pp. 22073-22078.
29. Y. Pigne, A. Dutot, F. Guinand, D. Olivier, A tool for bridging the gap between complex systems and dynamic graphs, in: Emergent Properties in Natural and Artificial Complex Systems (EPNACS), Workshop of the 4th European Conference on Complex Systems (ECCS), abs/0803.2093, 2007.
30. H. Wan, Y. Lin, C. Jia, H. Huang, Community-based relational Markov networks in complex networks, in: Rough Sets and Knowledge Technology, 2011, pp. 301-310.
31. Li L., Liu D., Ouyang J. A new regularization classification method based on extreme learning machine in network data. J. Inf. Comput. Sci. 2012, 9(12):3351-3363.