How Global Coordination Can Be Achieved from Local Coordination in Social Networks

DISSERTATION WITH DISTINCTION

Saved in:
Bibliographic Details
Main Author: Jahedpari, Fatemeh (author)
Published: 2009
Subjects:
Online Access:http://bspace.buid.ac.ae/handle/1234/43
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1862980612355260416
author Jahedpari, Fatemeh
author_facet Jahedpari, Fatemeh
author_role author
dc.creator.none.fl_str_mv Jahedpari, Fatemeh
dc.date.none.fl_str_mv 2009-01
2013-02-28T14:41:57Z
2013-02-28T14:41:57Z
dc.format.none.fl_str_mv application/pdf
dc.identifier.none.fl_str_mv 60040
http://bspace.buid.ac.ae/handle/1234/43
dc.language.none.fl_str_mv en
dc.publisher.none.fl_str_mv The British University in Dubai (BUiD)
dc.subject.none.fl_str_mv global coordination
frequency bias
degree bias
dc.title.none.fl_str_mv How Global Coordination Can Be Achieved from Local Coordination in Social Networks
dc.type.none.fl_str_mv Dissertation
description DISSERTATION WITH DISTINCTION
id budr_761ff6a63b5c4b81158135ac696d8dcc
identifier_str_mv 60040
language_invalid_str_mv en
network_acronym_str budr
network_name_str The British University in Dubai repository
oai_identifier_str oai:bspace.buid.ac.ae:1234/43
publishDate 2009
publisher.none.fl_str_mv The British University in Dubai (BUiD)
repository.mail.fl_str_mv
repository.name.fl_str_mv
repository_id_str
spelling How Global Coordination Can Be Achieved from Local Coordination in Social NetworksJahedpari, Fatemehglobal coordinationfrequency biasdegree biasDISSERTATION WITH DISTINCTIONCoordination in natural and arti cial intelligent systems has attracted the attention of many scientists recently. However, little research has been conducted to understand the relationship between local coordination and global coordination. In this thesis, we are interested in understanding heuristics that humans use in local coordination problems when they attempt to achieve global coordination. Our goal is to use simulation to systematically analyze the inter-play between frequency bias and degree bias and the group's ability to achieve global coordination. Frequency bias refers to situations where people make choices that result in the fewest local conflicts; and the degree bias refers to situations where people avoid conflict with highly connected neighbors. First,we discuss a basic background about networks and di erent parts of an empirical research in coloring problem. After that, a heuristic that models human behavior which biases towards node's degree is described. Then, we explain an improved version of the model which is capable to capture frequency bias.Finally, we investigate the e ects of frequency bias and degree bias together,using our developed model, in di erent network structures.The British University in Dubai (BUiD)2013-02-28T14:41:57Z2013-02-28T14:41:57Z2009-01Dissertationapplication/pdf60040http://bspace.buid.ac.ae/handle/1234/43enoai:bspace.buid.ac.ae:1234/432021-10-18T10:35:29Z
spellingShingle How Global Coordination Can Be Achieved from Local Coordination in Social Networks
Jahedpari, Fatemeh
global coordination
frequency bias
degree bias
title How Global Coordination Can Be Achieved from Local Coordination in Social Networks
title_full How Global Coordination Can Be Achieved from Local Coordination in Social Networks
title_fullStr How Global Coordination Can Be Achieved from Local Coordination in Social Networks
title_full_unstemmed How Global Coordination Can Be Achieved from Local Coordination in Social Networks
title_short How Global Coordination Can Be Achieved from Local Coordination in Social Networks
title_sort How Global Coordination Can Be Achieved from Local Coordination in Social Networks
topic global coordination
frequency bias
degree bias
url http://bspace.buid.ac.ae/handle/1234/43