國立高雄大學圖資館 |

Language: English

Back

Community structure and dynamics in ...

Stanford University.

Community structure and dynamics in social systems.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Community structure and dynamics in social systems.
Author:	Wilkinson, Dennis M.
Description:	176 p.
Notes:	Adviser: Bernardo A. Huberman.
Notes:	Source: Dissertation Abstracts International, Volume: 65-11, Section: B, page: 5776.
Contained By:	Dissertation Abstracts International65-11B.
Subject:	Physics, General.
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3153057
ISBN:	9780496135035

Community structure and dynamics in social systems.
Wilkinson, Dennis M.

Community structure and dynamics in social systems. - 176 p.

Adviser: Bernardo A. Huberman.

Thesis (Ph.D.)--Stanford University, 2005.

An automated method of identifying communities within a network of interactions is first presented. The method includes a statistical component crucial to obtaining accurate results in large, complex systems. It is applied to two real-world social networks, a network of email interactions and a network of related articles in the biomedical literature. The clusters it identifies within these networks are shown to correspond to communities of interrelated components.

ISBN: 9780496135035Subjects--Topical Terms:

227017
Physics, General.

Community structure and dynamics in social systems.
LDR:03344nmm _2200289 _450 001 170578
005 20061228142149.5
008 090528s2005 eng d
020 $a 9780496135035
035 $a 00242608
040 $a UnM $c UnM
100 0 $a Wilkinson, Dennis M. $3 244605
245 1 0 $a Community structure and dynamics in social systems.
300 $a 176 p.
500 $a Adviser: Bernardo A. Huberman.
500 $a Source: Dissertation Abstracts International, Volume: 65-11, Section: B, page: 5776.
502 $a Thesis (Ph.D.)--Stanford University, 2005.
520 # $a An automated method of identifying communities within a network of interactions is first presented. The method includes a statistical component crucial to obtaining accurate results in large, complex systems. It is applied to two real-world social networks, a network of email interactions and a network of related articles in the biomedical literature. The clusters it identifies within these networks are shown to correspond to communities of interrelated components.
520 # $a Next, the dynamics of cooperative problem solving processes on social systems are studied. A simple stochastic model is proposed which captures key aspects of the dynamics which have been empirically observed. Most important among these are the increase in average time to solution and in likelihood of long delays as the system size increases, as well as the log-normal distribution of times to solution. It is shown that a community structure both reduces the average time to solution and decreases the probability of delay. In cases where a system of cooperative efforts does not possess an inherent community structure, the effect of imposing communities is examined. The factor which most affects the dynamics when communities are imposed is shown to be the degree to which individuals neglect information from outside their own communities.
520 # $a The theory of stochastic vector processes is central to the dynamics of social systems and a mathematical study of this subject is presented. Expressions describing the evolution of the moments in the neighborhood of fixed points are obtained for arbitrary systems. Approximation techniques are applied in the small and large noise limits, while an exact result is found for the second moment given a certain form of noise. The dependence of the moments on parameters such as system size and magnitude of noise is then examined. A critical value for the noise variance is found and used to determine a stability phase diagram for vector stochastic processes. Analytical results are validated by numerical simulation.
520 # $a This thesis presents applications of statistical physics to the study of the structure and dynamics of social systems, that is, systems whose interactions are based on information exchange. Social systems typically possess a community structure arising from the self organization of groups of interacting components into tightly-knit clusters.
590 $a School code: 0212.
650 # 0 $a Physics, General. $3 227017
690 $a 0605
710 0 # $a Stanford University. $3 212607
773 0 # $g 65-11B. $t Dissertation Abstracts International
790 $a 0212
790 1 0 $a Huberman, Bernardo A., $e advisor
791 $a Ph.D.
792 $a 2005
856 4 0 $u http://libsw.nuk.edu.tw:81/login?url=http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3153057 $z http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3153057