Discovery of nodal attributes through a rank-based model of network structure

Adam Douglas Henry, Paweł Prałat

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


The structure of many real-world networks coevolves with the attributes of individual network nodes. Thus, in empirical settings, it is often necessary to observe link structures as well as nodal attributes; however, it is sometimes the case that link structures are readily observed, whereas nodal attributes are difficult to measure. This paper investigates whether it is possible to assume a model of how networks coevolve with nodal attributes, and then apply this model to infer unobserved nodal attributes based on a known network structure. We find that it is possible to do so in the context of a previously studied "rank" model of network structure, where nodal attributes are represented by externally determined ranks. In particular, we show that node ranks may be reliably estimated by examining node degree in conjunction with the average degree of first- and higher-order neighbors.

Original languageEnglish (US)
Pages (from-to)33-57
Number of pages25
JournalInternet Mathematics
Issue number1
StatePublished - Jan 1 2013

ASJC Scopus subject areas

  • Modeling and Simulation
  • Computational Mathematics
  • Applied Mathematics


Dive into the research topics of 'Discovery of nodal attributes through a rank-based model of network structure'. Together they form a unique fingerprint.

Cite this