Collective Classification: Structural Features
A nominal category, which is known for some nodes (known nodes) and being discovered within the classification process for unknown nodes; in order to point at a particular class, a corresponding textual indicator called Label is used; in social networks, a class can depict a collection of nodes that reasonably might be grouped together, because they represent common features; for instance, in the social network of mobile phone users, interlinked according to their phone calls registered, a class may denote distinct Internet subscription: class 1, “no internet”; class 2, “1GB per month”; class 3, “unlimited transfer”; the class (kind of service) is known for the customer of the certain company while it needs to be predicted for their interlocutors (Synonym: Label)
A mapping categorizing social network nodes to classes; the classified nodes are of unknown...
This work was partially supported by the National Science Centre, Poland, the decision numbers DEC-2016/21/B/ST6/01463 and DEC-2016/21/D/ST6/02948.; by the European Union’s Horizon 2020 research and innovation program under the Marie Skłodowska-Curie grant agreement No 691152 (RENOIR); the Polish Ministry of Science and Higher Education fund for supporting internationally cofinanced projects in 2016–2019 (agreement no. 3628/H2020/2016/2).
- Getoor L (2005) Link-based classification. In: Bandyopadhyay S, Maulik U, Holder LB, Cook DJ (eds) Advanced methods for knowledge discovery from complex data. Springer, New York/London, pp 184–207Google Scholar
- Jensen D, Neville J, Gallagher B (2004) Why collective inference improves relational classification. In: the proceedings of the 10th ACM SIGKDD international conference on knowledge discovery and data mining, Seattle, pp 593–598Google Scholar
- Kajdanowicz T, Kazienko P (2010) A method of label-dependent feature extraction in social networks. In: ICCCI’2010 – the 2nd international conference on computational collective intelligence technology and applications, Kaohsiung. Lecture notes in artificial intelligence, vol 6422. Springer, pp 11–21CrossRefGoogle Scholar
- Kajdanowicz T, Kazienko P, Doskocz P (2010a) Label-dependent feature extraction in social networks for node classification. In: SocInfo’2010 – the second international conference on social informatics, Laxenburg. Lecture notes in artificial intelligence, vol 6430. Springer, pp 89–102Google Scholar
- Kajdanowicz T, Kazienko P, Doskocz P, Litwin K (2010b) An assessment of node classification accuracy in social networks using label-dependent feature extraction. In: WSKS 2010 – the 3rd world summit on the knowledge society, Corfu. Communications in computer and information science, vol 111. Springer, pp 125–130CrossRefGoogle Scholar
- Ngonmang B, Viennet E, Tchuente M (2012) Churn prediction in a real online social network using local community analysis. In: ASONAM 2012 – the 2012 IEEE/ACM international conference on advances in social networks analysis and mining, Istanbul. IEEE Computer Society, pp 282–288Google Scholar
- Oentaryo R, Lim E-P, Lo D, Zhu F, Prasetyo PK (2012) Collective churn prediction in social network. In: ASONAM 2012 – the 2012 IEEE/ACM international conference on advances in social networks analysis and mining, Istanbul. IEEE Computer Society, pp 210–214Google Scholar
- Sen P, Namata G, Bilgic M, Getoor L, Gallagher B, Eliassi-Rad T (2008) Collective classification in network data. Artif Intell Mag 29(3):93–106Google Scholar