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

Adam D Henry, Paweł Prałat

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

1 Citation (Scopus)

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 publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages62-73
Number of pages12
Volume6732 LNCS
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)03029743
ISSN (Electronic)16113349

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
CountryUnited States
CityAtlanta, GA
Period5/27/115/29/11

Fingerprint

Network Structure
Web Graph
Attribute
Social Networks
Stochastic systems
Social Structure
Social Systems
Model
Social Interaction
Self-organizing
Self-organization
Stochastic Systems
Complex Networks
Term
Demonstrate

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Henry, A. D., & Prałat, P. (2011). Rank-based models of network structure and the discovery of content. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6732 LNCS, pp. 62-73). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6732 LNCS). https://doi.org/10.1007/978-3-642-21286-4_6

Rank-based models of network structure and the discovery of content. / Henry, Adam D; Prałat, Paweł.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 6732 LNCS 2011. p. 62-73 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6732 LNCS).

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

Henry, AD & Prałat, P 2011, Rank-based models of network structure and the discovery of content. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 6732 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6732 LNCS, pp. 62-73, 8th 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, 5/27/11. https://doi.org/10.1007/978-3-642-21286-4_6
Henry AD, Prałat P. Rank-based models of network structure and the discovery of content. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 6732 LNCS. 2011. p. 62-73. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-21286-4_6
Henry, Adam D ; Prałat, Paweł. / Rank-based models of network structure and the discovery of content. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 6732 LNCS 2011. pp. 62-73 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{82ddd7a830644040848b40a4bdb12d73,
title = "Rank-based models of network structure and the discovery of content",
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.",
author = "Henry, {Adam D} and Paweł Prałat",
year = "2011",
doi = "10.1007/978-3-642-21286-4_6",
language = "English (US)",
isbn = "9783642212857",
volume = "6732 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "62--73",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

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

AU - Henry, Adam D

AU - Prałat, Paweł

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=79958216057&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79958216057&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-21286-4_6

DO - 10.1007/978-3-642-21286-4_6

M3 - Conference contribution

AN - SCOPUS:79958216057

SN - 9783642212857

VL - 6732 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 62

EP - 73

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -