UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Predicting the Attributes of Nodes in Networks

Peel, L; (2013) Predicting the Attributes of Nodes in Networks. Doctoral thesis , UCL (University College London).

Full text not available from this repository.

Abstract

Networks are important. They provide a general framework for representing the relationships or interactions which impose dependencies between entities. Network nodes represent entities and the links between them represent relations/interactions. Nodes' attributes contain non-structural features of the entities. For example, in a social network where nodes represent people and links represent friendships, attributes could represent features such as age, race or gender. In many situations it is easy to observe the link structure of a network, but not the attributes of the nodes. For example, in an on-line social network it may be possible to observe all friendships, but the observability of attributes are determined by the user's privacy settings. As a result the state-of-the-art of learning in networks tend to either focus on clustering nodes with similar link patterns (i.e functional communities) or predicting the missing attribute of nodes (i.e. node labels). In this work we bring these two ideas together to examine how the identification of communities and related structures can be used to predict the hidden attributes of the network nodes. The models we present are effective, flexible and principled. They are effective in their ability to predict discrete (either binary or multivalued) and continuous node attributes in real world network datasets. They are flexible in that they can adapt to and identify a wide range of network structures. They are principled in that they are based on sound theoretical methods of Bayesian statistics. We achieve this by a series of novel extensions to the stochastic blockmodel, a probabilistic generative model for identifying functional communities.

Type: Thesis (Doctoral)
Title: Predicting the Attributes of Nodes in Networks
Language: English
Additional information: Permission for digitisation not received.
UCL classification: UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science
URI: https://discovery.ucl.ac.uk/id/eprint/1407929
Downloads since deposit
4Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item