Back to search

Cornell University

Extracting Hidden Structures In Social And Information Networks

Abstract

dc:description.abstract

The accelerated evolution of online social interactions and information systems has brought a marked growth in their complexity. The dynamics of these systems are not entirely regulated or engineered, but are instead governed by hidden structures that form as a result of organic growth, but are neither directly observable nor predictable by design. Understanding these structures is crucial for harnessing the benefits of social and information networks while supporting their health and growth. Leveraging the vast amounts of data generated by the Web and the sciences, Network Science has achieved remarkable progress at identifying and modeling certain hidden structures. However, as datasets become larger, they come with higher levels of noise and represent increasingly complex, multifaceted, and multidimensional structures. Therefore, approaching these problems in a rigorous way is crucial to enable further discoveries. This thesis advances the field by providing insights gained from applying novel, principled approaches to three existing modeling and learning tasks: community detection, network inference, and Internet modeling. It concludes with an illustration of the application of sociological theories to guide the empirical analysis of online social network data, revealing hidden social structures that enable a deeper understanding of our own behavior.

Degree

thesis:*
Name thesis:degree_name
Ph. D., Computer Science
Level thesis:degree_level
Doctor of Philosophy
Discipline thesis:degree_discipline
Computer Science
Grantor
Cornell University
Year dc:date.issued
2014

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Abrahao, Bruno
Chair dc:contributor.chair
  • Kleinberg, Robert David
Committee members dc:contributor.committeemember
  • Kleinberg, Jon M.
  • Kozen, Dexter Campbell
  • Van Renesse, Robbert

Subjects

dc:subject × 3

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Dc Identifier Bibid
8793245

Chain of custody

source
Harvested from
Cornell University
Base URL
ecommons.cornell.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Abrahao, Bruno. Extracting Hidden Structures In Social And Information Networks. Doctor of Philosophy thesis, Cornell University, 2014. https://hdl.handle.net/1813/38757