자료유형 | 학위논문 |
---|---|
서명/저자사항 | Stability of Degree Distributions and Analysis of Community Structures in Social Networks. |
개인저자 | Fernandez Puentes, Isabel Cristina. |
단체저자명 | The Ohio State University. Electrical and Computer Engineering. |
발행사항 | [S.l.]: The Ohio State University., 2019. |
발행사항 | Ann Arbor: ProQuest Dissertations & Theses, 2019. |
기본자료 저록 | Dissertations Abstracts International 81-06A. Dissertation Abstract International |
ISBN | 9781687970961 |
학위논문주기 | Thesis (Ph.D.)--The Ohio State University, 2019. |
일반주기 |
Source: Dissertations Abstracts International, Volume: 81-06, Section: A.
Advisor: Passino, Kevin. |
이용제한사항 | This item must not be sold to any third party vendors. |
요약 | Recent efforts in network theory aim to characterize the structures of empirical social networks. Power-law degree distributions and highly interconnected communities are commonly observed properties in social networks. Our work focuses on closing the gap between control and network theory by introducing an unified framework that explains the emergence of these two properties from preferential attachment and assortativity mechanisms. First, we center our attention on showing that the dynamics of the complementary cumulative degree distributions can be represented as infinite dimensional time-varying linear systems. In particular, we extend the class of preferential attachment models by considering scenarios in which the number of new connections may vary as more nodes join the network. Second, we show that the models have stable invariants that capture the limit distributions of the degree of nodes. In other words, under small perturbations of initial conditions, the evolution of the degree distributions remains close to the invariant at any point in time. Finally, for networks with assortative mixing in terms of node type (homophilic relationships), we characterize the division of the network into communities. Specifically, we prove the convergence of homophily, measured at the group level and network level, and community modularity. |
일반주제명 | Mathematics. Electrical engineering. Statistics. Sociology. Physics. Web studies. |
언어 | 영어 |
바로가기 |
: 이 자료의 원문은 한국교육학술정보원에서 제공합니다. |