{"id":{"repo_id":"birmingham","oai_identifier":"oai:etheses.bham.ac.uk:14375"},"canonical_url":"https://search.ndltd.org/etd/birmingham/oai:etheses.bham.ac.uk:14375","repository":{"repo_id":"birmingham","name":"University of Birmingham","base_url":"https://etheses.bham.ac.uk/cgi/oai2"},"display":{"title":"Communities and competition in random networks","abstract":"We consider two problems inspired by the social properties of large-scale random networks. Firstly, we consider evolutionary games on a population whose underlying topology of interactions is determined by a binomial random graph. Our focus is on 2-player symmetric games with 2 strategies played between the incident members of such a population. Players update their strategies synchronously. At each round, each player selects the strategy that is the best response to the current set of strategies its neighbours play. We show rapid convergence to unanimity for p in a range that depends on a certain characteristic of the payoff matrix. In the case where the matrix possesses a further strategic bias, we determine a sharp threshold on p, above which the largest connected component reaches unanimity with high probability. For p below this critical value, where this does not happen, we identify those substructures inside the largest component that remain discordant throughout the evolution of the system. We consider extensions of this system into three or more strategies and declare unanimity for two specific cases depending on entries in the payoff matrix. Our final project considers graph modularity: a quantity that has been introduced in order to quantify how close a network is to an ideal modular network. In such an ideal network the nodes form small interconnected communities that are joined together with relatively few edges. In this thesis, we consider this quantity on a recent probabilistic model of complex networks introduced by Krioukov et al. This model views a complex network as an expression of hidden hierarchies, encapsulated by an underlying hyperbolic space. For certain parameters, this model was proved to have typical features that are observed in complex networks such as power-law degree distribution, bounded average degree, clustering coefficient that is asymptotically bounded away from zero, and ultra-small typical distances. We investigate its modularity and we show that, in this regime, it converges to 1 in probability.","abstract_html":"We consider two problems inspired by the social properties of large-scale random networks. Firstly, we consider evolutionary games on a population whose underlying topology of interactions is determined by a binomial random graph. Our focus is on 2-player symmetric games with 2 strategies played between the incident members of such a population. Players update their strategies synchronously. At each round, each player selects the strategy that is the best response to the current set of strategies its neighbours play. We show rapid convergence to unanimity for p in a range that depends on a certain characteristic of the payoff matrix. In the case where the matrix possesses a further strategic bias, we determine a sharp threshold on p, above which the largest connected component reaches unanimity with high probability. For p below this critical value, where this does not happen, we identify those substructures inside the largest component that remain discordant throughout the evolution of the system. We consider extensions of this system into three or more strategies and declare unanimity for two specific cases depending on entries in the payoff matrix. Our final project considers graph modularity: a quantity that has been introduced in order to quantify how close a network is to an ideal modular network. In such an ideal network the nodes form small interconnected communities that are joined together with relatively few edges. In this thesis, we consider this quantity on a recent probabilistic model of complex networks introduced by Krioukov et al. This model views a complex network as an expression of hidden hierarchies, encapsulated by an underlying hyperbolic space. For certain parameters, this model was proved to have typical features that are observed in complex networks such as power-law degree distribution, bounded average degree, clustering coefficient that is asymptotically bounded away from zero, and ultra-small typical distances. We investigate its modularity and we show that, in this regime, it converges to 1 in probability.","abstract_has_math":false,"creators":["Chellig, Jordan Liess Alexander"],"institution":"University of Birmingham","degree_name":"d_ph","degree_level":"d_ph","degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2023,"date_issued":"2023-12","date_published":"2023-12","updated_at":"2026-11-19T09:32:33Z","subjects":["QA Mathematics"],"languages":["eng"],"rights":[],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":null,"outbound_label":null,"outbound_source":null,"record_url":null,"record_label":null,"record_kind":null,"record_source":null,"download_url":"http://etheses.bham.ac.uk//id/eprint/14375/7/Chellig2023PhD.pdf","download_label":"Download PDF","download_source":"dc:identifier.uri","access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://etheses.bham.ac.uk/cgi/oai2?verb=GetRecord&metadataPrefix=uketd_dc&identifier=oai%3Aetheses.bham.ac.uk%3A14375","prefix":"uketd_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.sponsor","label":"Sponsor","values":["epsrc"]},{"key":"dc:creator","label":"Author","values":["Chellig, Jordan Liess Alexander"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2023-12-06"]},{"key":"dc:date.issued","label":"Date","values":["2023-12"]},{"key":"dc:publisher.department","label":"Dc Publisher Department","values":["College of Engineering & Physical Sciences","School of Mathematics"]},{"key":"dc:publisher.institution","label":"Dc Publisher Institution","values":["University of Birmingham"]},{"key":"dc:relation.isreferencedby","label":"Dc Relation Isreferencedby","values":["http://etheses.bham.ac.uk//id/eprint/14375/"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"dc:type.qualificationlevel","label":"Dc Type Qualificationlevel","values":["d_ph"]},{"key":"dc:type.qualificationname","label":"Dc Type Qualificationname","values":["d_ph"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["QA Mathematics"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.dcterms_iso639_2","label":"Language (ISO 639-2)","values":["eng"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://etheses.bham.ac.uk//id/eprint/14375/7/Chellig2023PhD.pdf"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["We consider two problems inspired by the social properties of large-scale random networks. Firstly, we consider evolutionary games on a population whose underlying topology of interactions is determined by a binomial random graph. Our focus is on 2-player symmetric games with 2 strategies played between the incident members of such a population. Players update their strategies synchronously. At each round, each player selects the strategy that is the best response to the current set of strategies its neighbours play. We show rapid convergence to unanimity for p in a range that depends on a certain characteristic of the payoff matrix. In the case where the matrix possesses a further strategic bias, we determine a sharp threshold on p, above which the largest connected component reaches unanimity with high probability. For p below this critical value, where this does not happen, we identify those substructures inside the largest component that remain discordant throughout the evolution of the system. We consider extensions of this system into three or more strategies and declare unanimity for two specific cases depending on entries in the payoff matrix. Our final project considers graph modularity: a quantity that has been introduced in order to quantify how close a network is to an ideal modular network. In such an ideal network the nodes form small interconnected communities that are joined together with relatively few edges. In this thesis, we consider this quantity on a recent probabilistic model of complex networks introduced by Krioukov et al. This model views a complex network as an expression of hidden hierarchies, encapsulated by an underlying hyperbolic space. For certain parameters, this model was proved to have typical features that are observed in complex networks such as power-law degree distribution, bounded average degree, clustering coefficient that is asymptotically bounded away from zero, and ultra-small typical distances. We investigate its modularity and we show that, in this regime, it converges to 1 in probability."]},{"key":"dc:format","label":"Dc Format","values":["text"]},{"key":"dcterms:accessrights","label":"Dcterms Accessrights","values":["public"]},{"key":"dc:title","label":"Title","values":["Communities and competition in random networks"]}]}],"canonical_facts":{"dc:contributor.sponsor":["epsrc"],"dc:creator":["Chellig, Jordan Liess Alexander"],"dc:date":["2023-12-06"],"dc:date.issued":["2023-12"],"dc:description.abstract":["We consider two problems inspired by the social properties of large-scale random networks. Firstly, we consider evolutionary games on a population whose underlying topology of interactions is determined by a binomial random graph. Our focus is on 2-player symmetric games with 2 strategies played between the incident members of such a population. Players update their strategies synchronously. At each round, each player selects the strategy that is the best response to the current set of strategies its neighbours play. We show rapid convergence to unanimity for p in a range that depends on a certain characteristic of the payoff matrix. In the case where the matrix possesses a further strategic bias, we determine a sharp threshold on p, above which the largest connected component reaches unanimity with high probability. For p below this critical value, where this does not happen, we identify those substructures inside the largest component that remain discordant throughout the evolution of the system. We consider extensions of this system into three or more strategies and declare unanimity for two specific cases depending on entries in the payoff matrix. Our final project considers graph modularity: a quantity that has been introduced in order to quantify how close a network is to an ideal modular network. In such an ideal network the nodes form small interconnected communities that are joined together with relatively few edges. In this thesis, we consider this quantity on a recent probabilistic model of complex networks introduced by Krioukov et al. This model views a complex network as an expression of hidden hierarchies, encapsulated by an underlying hyperbolic space. For certain parameters, this model was proved to have typical features that are observed in complex networks such as power-law degree distribution, bounded average degree, clustering coefficient that is asymptotically bounded away from zero, and ultra-small typical distances. We investigate its modularity and we show that, in this regime, it converges to 1 in probability."],"dc:format":["text"],"dc:identifier.uri":["http://etheses.bham.ac.uk//id/eprint/14375/7/Chellig2023PhD.pdf"],"dc:language.dcterms_iso639_2":["eng"],"dc:publisher.department":["College of Engineering & Physical Sciences","School of Mathematics"],"dc:publisher.institution":["University of Birmingham"],"dc:relation.isreferencedby":["http://etheses.bham.ac.uk//id/eprint/14375/"],"dc:subject":["QA Mathematics"],"dcterms:accessrights":["public"],"dc:title":["Communities and competition in random networks"],"dc:type":["Thesis"],"dc:type.qualificationlevel":["d_ph"],"dc:type.qualificationname":["d_ph"]},"updated_at":"2026-11-19T09:32:33Z"}