Rank-based models of network structure and the discovery of content

Adam Douglas Henry, Paweł Prałat

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

Research on self-organizing networks, especially in the context of the Web graph, holds great promise to understand the complexity that underlies many social systems. We argue that models of social network structure should begin to consider how structure arises from the "content" of networks, a term we use to describe attributes of network actors that are independent of their structural position, such as skill, intelligence, or wealth. We propose a rank model of how content (operationalized as attribute rank relative to other individuals) may change amongst agents over time within a stochastic system. We then propose a model of network self-organization based on this rank model. Finally, we demonstrate how one may make inferences about the content of networks when attributes are unobserved, but network structures are readily measured. This approach holds promise to enhance our study of social interactions within the Web graph and in complex social networks in general.

Original languageEnglish (US)
Title of host publicationAlgorithms and Models for the Web Graph - 8th International Workshop, WAW 2011, Proceedings
Pages62-73
Number of pages12
DOIs
StatePublished - 2011
Externally publishedYes
Event8th International Workshop on Algorithms and Models for the Web Graph, WAW 2011, Co-located with the 15th International Conference on Random Structures and Algorithms, RSA 2011 - Atlanta, GA, United States
Duration: May 27 2011May 29 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6732 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other8th International Workshop on Algorithms and Models for the Web Graph, WAW 2011, Co-located with the 15th International Conference on Random Structures and Algorithms, RSA 2011
Country/TerritoryUnited States
CityAtlanta, GA
Period5/27/115/29/11

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Rank-based models of network structure and the discovery of content'. Together they form a unique fingerprint.

Cite this