TY - GEN
T1 - Rank-based models of network structure and the discovery of content
AU - Henry, Adam Douglas
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
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 62
EP - 73
BT - Algorithms and Models for the Web Graph - 8th International Workshop, WAW 2011, Proceedings
T2 - 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
Y2 - 27 May 2011 through 29 May 2011
ER -