Dissertations / Theses on the topic 'Small-world'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the top 50 dissertations / theses for your research on the topic 'Small-world.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.
Zhang, Xingjun. "Critical Properties of Small World Ising Models." MSSTATE, 2005. http://sun.library.msstate.edu/ETD-db/theses/available/etd-11102005-220554/.
Full textWu, Da. "Small world, not small competition: does spatial distance among audit partners matter?" Thesis, University of North Texas, 2019. https://digital.library.unt.edu/ark:/67531/metadc1505193/.
Full textVanderMeulen, Matt. "Small people want a big world (collected stories)." Morgantown, W. Va. : [West Virginia University Libraries], 2006. https://eidr.wvu.edu/etd/documentdata.eTD?documentid=4725.
Full textDubreus, Terrance Maurice. "Monte Carlo simulations for small-world stochastic processes." Diss., Mississippi State : Mississippi State University, 2005. http://library.msstate.edu/content/templates/?a=72.
Full textLei, Tao. "The mixing time of Newman-Watts small world." Thesis, McGill University, 2012. http://digitool.Library.McGill.CA:80/R/?func=dbin-jump-full&object_id=110738.
Full text"De petits mondes" sont de larges réseaux au sein desquels chaque noeud donné n'a qu'un nombre limité de connexions à d'autres noeuds, mais ayant la propriété selon laquelle chaque paire de noeuds est connectée par un court parcours, typiquement de longueur logarithmique par rapport au nombre de noeuds du réseau. Les modèles de "petits mondes" sont couramment utilisés dans la littérature de physique pour modéliser divers réseaux de "mondes réels" tels que le réseau internet, le réseau électrique ainsi que les réseaux neuronaux. Lorsque le réseau est trop complexe pour être modélisé complètement, ce qui est souvent le cas des réseaux de "mondes réels", il nous faut d'autres approches qui nous renseignent sur sa structure typique ou approximative. Une telle approche consiste à utiliser la marche aléatoire pour échantillonner un élément uniforme d'un espace plus vaste. Afin de démontrer qu'une telle méthode convient pour un réseau donné, un seuil sur le temps de mélange est nécessaire. Toutefois, peu de détails sont connus quant ou comportement des marches aléatoires dans les modèles des "petits mondes" alors que de nombreuses prévisions peuvent être trouvées dans la littérature de physique. Nous citons une multitude de modèles de "petits mondes", les informations disponibles à leur égard, introduisons les chaines de Markov, temps de mélange et une variété de techniques pour les bornes des temps de mélange. Enfin, la principale contribution de cette thèse est de montrer qu'un modèle connu de graphe de "petit monde", connu sous le nom de Newman-Watts, le temps de mélange est de l'ordre de $\log^2 n$. Ceci confirme une prévision de Richard Durrett, qui a prouvé une borne inférieure de l'ordre de $\log^2 n$ et une borne supérieure de l'ordre de $\log^3 n$.
Johnstone, S. "Peer to peer information retrieval in a small world." Thesis, Queen's University Belfast, 2007. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.437430.
Full textRodríguez, Salazar Fernando. "Small-world interconnection networks for large parallel computer systems." Thesis, University of Glasgow, 2004. http://theses.gla.ac.uk/6740/.
Full textTaha, Samah M. Osman. "Small-world network models and their average path length." Thesis, Stellenbosch : Stellenbosch University, 2014. http://hdl.handle.net/10019.1/95834.
Full textENGLISH ABSTRACT: Socially-based networks are of particular interest amongst the variety of communication networks arising in reality. They are distinguished by having small average path length and high clustering coefficient, and so are examples of small-world networks. This thesis studies both real examples and theoretical models of small-world networks, with particular attention to average path length. Existing models of small-world networks, due to Watts and Strogatz (1998) and Newman and Watts (1999a), impose boundary conditions on a one dimensional lattice, and rewire links locally and probabilistically in the former or probabilistically adding extra links in the latter. These models are investigated and compared with real-world networks. We consider a model in which randomness is provided by the Erdos-Rényi random network models superposed on a deterministic one dimensional structured network. We reason about this model using tools and results from random graph theory. Given a disordered network C(n, p) formed by adding links randomly with probability p to a one dimensional network C(n). We improve the analytical result regarding the average path length by showing that the onset of smallworld behaviour occurs if pn is bounded away from zero. Furthermore, we show that when pn tends to zero, C(n, p) is no longer small-world. We display that the average path length in this case approaches infinity with the network order. We deduce that at least εn (where ε is a constant bigger than zero) random links should be added to a one dimensional lattice to ensure average path length of order log n.
AFRIKAANSE OPSOMMING: Sosiaal-baseerde netwerke is van besondere belang onder die verskeidenheid kommunikasie netwerke. Hulle word onderskei deur ’n klein gemiddelde skeidingsafstand en hoë samedrommingskoëffisiënt, en is voorbeelde van kleinwêreld netwerke. Hierdie verhandeling bestudeer beide werklike voorbeelde en teoretiese modelle van klein-wêreld netwerke, met besondere aandag op die gemiddelde padlengte. Bestaande modelle van klein-wêreld netwerke, te danke aan Watts en Strogatz (1998) en Newman en Watts (1999a), voeg randvoorwaardes by tot eendimensionele roosters, en herbedraad nedwerkskakels gebaseer op lokale kennis in die eerste geval en voeg willekeurig ekstra netwerkskakels in die tweede. Hierdie modelle word ondersoek en vergelyk met werklike-wêreld netwerke. Ons oorweeg ’n prosedure waarin willekeurigheid verskaf word deur die Erdös- Renyi toevalsnetwerk modelle wat op ’n een-dimensionele deterministiese gestruktureerde netwerk geimposeer word. Ons redeneer oor hierdie modelle deur gebruik te maak van gereedskap en resultate toevalsgrafieke teorie. Gegewe ’n wanordelike netwerk wat gevorm word deur skakels willekeurig met waarskynlikheid p tot ‘n een-dimensionele netwerk C(n) toe te voeg, verbeter ons die analitiese resultaat ten opsigte van die gemiddelde padlengte deur te wys dat die aanvang van klein-wêreld gedrag voorkom wanneer pn weg van nul begrens is. Verder toon ons dat, wanneer pn neig na nul, C(n, p) nie meer klein-wêreld is nie. Ons toon dat die gemiddelde padlengte in hierdie geval na oneindigheid streef saam met die netwerk groote. Ons lei af dat ten minste εn (waar εn n konstante groter as nul is) ewekansige skakels bygevoeg moet word by ’n een-dimensionele rooster om ‘n gemiddelde padlengte van orde log n te verseker.
Ganney, Paul Sefton. "Using small world models to study infection communication and control." Thesis, University of Hull, 2011. http://hydra.hull.ac.uk/resources/hull:4696.
Full textBernard, Alaina Brooke. "EFFECTS OF ISOLATION ON METAPOPULATION DYNAMICS IN SMALL-WORLD NETWORKS." Master's thesis, University of Central Florida, 2007. http://digital.library.ucf.edu/cdm/ref/collection/ETD/id/2960.
Full textM.S.
Department of Biology
Sciences
Biology MS
Vieira, Israel Teixeira. "Small world network models of the dynamics of HIV infection." Thesis, University of Southampton, 2005. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.433933.
Full textAllen, Andrea J. "Average Shortest Path Length in a Novel Small-World Network." Oberlin College Honors Theses / OhioLINK, 2017. http://rave.ohiolink.edu/etdc/view?acc_num=oberlin1516362622694547.
Full textHigashi, Susan. "MiRNA and co : methodologically exploring the world of small RNAs." Thesis, Lyon 1, 2014. http://www.theses.fr/2014LYO10252/document.
Full textThe main contribution of this thesis is the development of a reliable, robust, and much faster method for the prediction of pre-miRNAs. With this method, we aimed mainly at two goals: efficiency and flexibility. Efficiency was made possible by means of a quadratic algorithm. Flexibility relies on two aspects, the input type and the organism clade. Mirinho can receive as input both a genome sequence and small RNA sequencing (sRNA-seq) data of both animal and plant species. To change from one clade to another, it suffices to change the lengths of the stem-arms and of the terminal loop. Concerning the prediction of plant miRNAs, because their pre-miRNAs are longer, the methods for extracting the hairpin secondary structure are not as accurate as for shorter sequences. With Mirinho, we also addressed this problem, which enabled to provide pre-miRNA secondary structures more similar to the ones in miRBase than the other available methods. Mirinho served as the basis to two other issues we addressed. The first issue led to the treatment and analysis of sRNA-seq data of Acyrthosiphon pisum, the pea aphid. The goal was to identify the miRNAs that are expressed during the four developmental stages of this species, allowing further biological conclusions concerning the regulatory system of such an organism. For this analysis, we developed a whole pipeline, called MirinhoPipe, at the end of which Mirinho was aggregated. We then moved on to the second issue, that involved problems related to the prediction and analysis of non-coding RNAs (ncRNAs) in the bacterium Mycoplasma hyopneumoniae. A method, called Alvinho, was thus developed for the prediction of targets in this bacterium, together with a pipeline for the segmentation of a numerical sequence and detection of conservation among ncRNA sequences using a kpartite graph. We finally addressed a problem related to motifs, that is to patterns, that may be composed of one or more parts, that appear conserved in a set of sequences and may correspond to functional elements
Gerlofstig, Carl, and Joakim Lindstrand. "It's a small world after all : the internationalization of Swedish companies." Thesis, Kristianstad University College, School of Health and Society, 2009. http://urn.kb.se/resolve?urn=urn:nbn:se:hkr:diva-5645.
Full textToday, the global market is a fast expanding environment. There are more and more companies that go abroad to compete with companies from all over the world. The barriers between countries have been lowered and trade is encouraged. Therefore, international expansion is an important factor for many companies. The purpose of this dissertation is to study the effect international expansion has on firm performance. Since there is limited previous research within the field of international expansion and performance done on Swedish companies this dissertation tries to fill that gap.
The study is performed on listed Swedish companies. Several factors are used to measure the international expansion and performance of the companies. The relationships between international expansion and firm performance were positive when international expansion was measured as Number of Countries and Market Commitment. When international expansion was measured as Foreign Assets and as the GL-Index (Gerlofstig-Lindstrand Index), support was given to a positive relationship. The relationship between Foreign Board and firm performance as well as Foreign HR (Human Resources) and firm performance was to some extent supported. The remaining two measures of international expansion were Foreign Assets and International ownership. These measures showed no supported relationships between international expansion and firm performance. To conclude, the results of the study indicated that there are some support for a relationship between international expansion and firm performance for listed Swedish companies.
This study contributes to the lack of research on the effect of international expansion on performance of Swedish companies. Swedish managers can use the conclusions drawn from the study as guidelines for international expansion.
Short, Heather Jane Blake. "The hidden world of e-learning in small and medium enterprises." Thesis, University of Portsmouth, 2016. https://researchportal.port.ac.uk/portal/en/theses/the-hidden-world-of-elearning-in-small-and-medium-enterprises(40b7dc9c-e0fb-4dc2-956e-a65a97dde7fa).html.
Full textKotrla, Mike. "Volkswagen churches in a Cadillac world a manual for small church pastors /." Theological Research Exchange Network (TREN), 1997. http://www.tren.com.
Full textXu, Zengwang. "Small-world characteristics in geographic, epidemic, and virtual spaces : a comparative study." Texas A&M University, 2003. http://hdl.handle.net/1969.1/5768.
Full textBroodbank, Cyprian. "This small world the great : an island archaeology of the early Cyclades." Thesis, University of Cambridge, 1995. https://www.repository.cam.ac.uk/handle/1810/271997.
Full textClinton, John Francis Hall John F. "Modern digital seismology : instrumentation, and small amplitude studies in the engineering world /." Diss., Pasadena, Calif. : California Institute of Technology, 2004. http://resolver.caltech.edu/CaltechETD:etd-05202004-225044.
Full textHayes, Charice. "Marketing Strategies of Small Traditional Travel Agencies in a Technology-Driven World." ScholarWorks, 2016. https://scholarworks.waldenu.edu/dissertations/3166.
Full textVan, der Pol Johannes. "Social network of firms, innovation and industrial performance." Thesis, Bordeaux, 2016. http://www.theses.fr/2016BORD0207/document.
Full textThis thesis aims to answer three main questions ; how can one explain andinterpret the structure of an innovation network, are there positions in a network which allowfor an increased performance for firms and finally, are there network structures which favourinnovation ? In order to answer these questions, the thesis is organised in three parts.The first part presents, in a first chapter, an analytical review of the literature followed by achapter presenting the theory behind one of the network analysis methods: ExponentialRandom Graph Models (ERGM).The second part of the thesis presents three empirical analyses. The first empirical chapteranalyses the impact of the life-cycle of the technology on the structural dynamics of thecollaboration network for Structural Composite Materials. The following two chapters focuson two sectors, the aerospace and biotech sector. The aim of these chapters is to analyse thestructural dynamics of collaboration networks as well as identifying a link between networkposition and firm performance.The third and final part of this thesis searches for network structures which might favourinnovation. An Agent-Based Model is used to answer this final question
Callan, Tim. "International transmission of economic disturbances : modelling small countries in a floating rate world." Thesis, University of Oxford, 1989. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.305669.
Full textMacLagan, Ianthe Mary. "Freedom and constraints : the world of women in a small town in Yemen." Thesis, University of London, 1993. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.270252.
Full textReis, Saulo Davi Soares e. "Local and global effects on navigation in small-world networks and explosive percolation." Universidade Federal do CearÃ, 2012. http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=9014.
Full textUm nÃmero significativo de redes reais possui caracterÃsticas locais ou nÃo-locais bem definidas. NÃs estudamos como estas caracterÃsticas podem influenciar processos de navegaÃÃo e processos percolativos que venham a ocorrer nas mesmas. Primeiramente, estudamos o problema de navegaÃÃo em redes regulares com ligaÃÃes de longo alcance e sujeitas a um vÃnculo de custo. Neste caso, a rede à construÃda a partir de uma rede regular de dimensÃo d a ser melhorada por meio da adiÃÃo de ligaÃÃes de longo alcance (atalhos) com uma probabilidade $P_{ij} sim r_{ji}^{-alpha}$ , onde $r_{ij}$ à a distÃncia de Manhattan entre os sÃtios $i$ e $j$. Mostramos que a condiÃÃo de navegaÃÃo Ãtima, $alpha = d+1$, permanece Ãtima, independente da estratÃgia de navegaÃÃo utilizada, seja ela baseada em um conhecimento local ou global da estrutura da rede. Em seguida, apresentamos um processo de crescimento de agregados que fornece uma clara conexÃo entre a MecÃnica EstatÃstica no equilÃbrio e o processo percolativo nÃo-local conhecido como PercolaÃÃo Explosiva. Mostramos que dois ingredientes sÃo suficientes para obter uma transiÃÃo abrupta na fraÃÃo do sistema ocupada pelo maior agregado: (i) os tamanhos de todos os agregados devem ser mantidos aproximadamente iguais durante o processo percolativo e (ii) a inclusÃo de ligaÃÃes de fusÃo (i.e., ligaÃÃes que conectam agregados diferentes) deve dominar o processo em detrimento de ligaÃÃes redundantes (i.e., ligaÃÃes que conectam sÃtios em um mesmo agregado). Por Ãltimo, introduzimos um modelo que generaliza a regra do produto para PercolaÃÃo Explosiva que revela os efeitos da nÃo-localidade no comportamento crÃtico do processo de percolaÃÃo. Mais precisamente, pares de ligaÃÃes nÃo ocupadas sÃo escolhidos de acordo com uma probabilidade que decai em lei de potÃncia com sua distÃncia de Manhattan, e apenas a ligaÃÃo que conecta agregados para os quais o produto de seus tamanho à o menor, à ocupada. Nossos resultados para redes regulares finitas em diversas dimensÃes sugerem que, na criticalidade, o expoente da lei de potÃncia tem uma influÃncia significativa nos expoentes de escala, onde observa-se uma transiÃÃo nos expoentes da percolaÃÃo tradicional para os expoentes da percolaÃÃo explosiva (nÃo-local) em determinados casos.
A significant number of real networks have well-defined local and nonlocal features. We investigate the influence of these features in the navigation through small-world networks and in explosive percolation. First, we investigate the navigation problem in lattices with long-range connections and subject to a cost constraint. Our network is built from a regular d-dimensional lattice to be improved by adding long-range connections (shortcuts) with probability $P_{ij} sim r_{ij}^{-alpha}, where $r_{ij}$ is the Manhattan distance between nodes $i$ and $j$, and a is $alpha$ variable exponent. We find optimal transport in the system for $alpha = d+1$. Remarkably, this condition remains optimal, regardless of the strategy used for navigation being based on local or global knowledge of the network structure. Second, we present a cluster growth process that provides a clear connection between equilibrium statistical mechanics and the nonlocal explosive percolation process. We show that the following two ingredients are sufficient for obtaining an abrupt transition in the fraction of the system occupied by the largest cluster: (i) the size of all growing clusters should be kept approximately the same, and (ii) the inclusion of merging bonds (i.e., bonds connecting nodes in different clusters) should dominate with respect to the redundant bonds (i.e., bonds connecting nodes in the same cluster). Finally, we introduce a generalization of the product rule for explosive percolation that reveals the effect of nonlocality on the critical behavior of the percolation process. Precisely, pairs of unoccupied bonds are chosen according to a probability that decays as a power law of their Manhattan distance, and only that bond connecting clusters whose product of their sizes is the smallest becomes occupied. Our results for d-dimensional lattices at criticality shows that the power law exponent of the product rule has a significant influence on the finite-size scaling exponents for the spanning cluster, the conducting backbone, and the cutting bonds of the system. For all these types of clusters, we observe a clear transition from ordinary to (nonlocal) explosive percolation.
Borrello, Davide. "Interacting particle systems : stochastic order, attractiveness and random walk on small world grahs." Rouen, 2009. http://www.theses.fr/2009ROUES032.
Full textThe main subject of the thesis is concerned with interacting particle systems, which are classes of spatio-temporal stochastic processes describing the evolution of particles in interaction with each other on a finite or infinite discrete space. In part I we investigate the stochastic order in a particle system with multiple births, deaths and jumps on the d-dimensional lattice. We give applications on biological models of spread of epidemics and metapopulations dynamics systems. In part II we analyse the coalescing random walk in a class of finite random graphs modeling social networks, the small world graphs
Toropova, Anastasia, and Анастасія Торопова. "World experience of state support of small business in conditions of sustainable development." Thesis, National Aviation University, 2021. https://er.nau.edu.ua/handle/NAU/51251.
Full textSmall business occupies an important place in developed countries. The development of small business in the country is evidence of the democratic foundations of its structure, a high level of investment attractiveness and other.
Малий бізнес займає важливе місце в розвинених країнах. Розвиток малого бізнесу в країні є свідченням демократичних основ його структури, високого рівня інвестиційної привабливості та іншого.
Garmann, Melissa M. "Social Fermentation: Sustaining the Identity of a Small Town in a Globalizing World." University of Cincinnati / OhioLINK, 2010. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1277144191.
Full textReis, Saulo-Davi Soares e. "Local and global effects on navigation in small-world networks and explosive percolation." reponame:Repositório Institucional da UFC, 2012. http://www.repositorio.ufc.br/handle/riufc/12889.
Full textSubmitted by Edvander Pires (edvanderpires@gmail.com) on 2015-06-16T20:35:22Z No. of bitstreams: 1 2012_tese_sdsreis.pdf: 3097854 bytes, checksum: 3798beb23c0415893113a8072fc802fe (MD5)
Approved for entry into archive by Edvander Pires(edvanderpires@gmail.com) on 2015-06-18T18:21:41Z (GMT) No. of bitstreams: 1 2012_tese_sdsreis.pdf: 3097854 bytes, checksum: 3798beb23c0415893113a8072fc802fe (MD5)
Made available in DSpace on 2015-06-18T18:21:41Z (GMT). No. of bitstreams: 1 2012_tese_sdsreis.pdf: 3097854 bytes, checksum: 3798beb23c0415893113a8072fc802fe (MD5) Previous issue date: 2012
A significant number of real networks have well-defined local and nonlocal features. We investigate the influence of these features in the navigation through small-world networks and in explosive percolation. First, we investigate the navigation problem in lattices with long-range connections and subject to a cost constraint. Our network is built from a regular d-dimensional lattice to be improved by adding long-range connections (shortcuts) with probability $P_{ij} sim r_{ij}^{-alpha}, where $r_{ij}$ is the Manhattan distance between nodes $i$ and $j$, and a is $alpha$ variable exponent. We find optimal transport in the system for $alpha = d+1$. Remarkably, this condition remains optimal, regardless of the strategy used for navigation being based on local or global knowledge of the network structure. Second, we present a cluster growth process that provides a clear connection between equilibrium statistical mechanics and the nonlocal explosive percolation process. We show that the following two ingredients are sufficient for obtaining an abrupt transition in the fraction of the system occupied by the largest cluster: (i) the size of all growing clusters should be kept approximately the same, and (ii) the inclusion of merging bonds (i.e., bonds connecting nodes in different clusters) should dominate with respect to the redundant bonds (i.e., bonds connecting nodes in the same cluster). Finally, we introduce a generalization of the product rule for explosive percolation that reveals the effect of nonlocality on the critical behavior of the percolation process. Precisely, pairs of unoccupied bonds are chosen according to a probability that decays as a power law of their Manhattan distance, and only that bond connecting clusters whose product of their sizes is the smallest becomes occupied. Our results for d-dimensional lattices at criticality shows that the power law exponent of the product rule has a significant influence on the finite-size scaling exponents for the spanning cluster, the conducting backbone, and the cutting bonds of the system. For all these types of clusters, we observe a clear transition from ordinary to (nonlocal) explosive percolation.
Um número significativo de redes reais possui características locais ou não-locais bem definidas. Nós estudamos como estas características podem influenciar processos de navegação e processos percolativos que venham a ocorrer nas mesmas. Primeiramente, estudamos o problema de navegação em redes regulares com ligações de longo alcance e sujeitas a um vínculo de custo. Neste caso, a rede é construída a partir de uma rede regular de dimensão d a ser melhorada por meio da adição de ligações de longo alcance (atalhos) com uma probabilidade $P_{ij} sim r_{ji}^{-alpha}$ , onde $r_{ij}$ é a distância de Manhattan entre os sítios $i$ e $j$. Mostramos que a condição de navegação ótima, $alpha = d+1$, permanece ótima, independente da estratégia de navegação utilizada, seja ela baseada em um conhecimento local ou global da estrutura da rede. Em seguida, apresentamos um processo de crescimento de agregados que fornece uma clara conexão entre a Mecânica Estatística no equilíbrio e o processo percolativo não-local conhecido como Percolação Explosiva. Mostramos que dois ingredientes são suficientes para obter uma transição abrupta na fração do sistema ocupada pelo maior agregado: (i) os tamanhos de todos os agregados devem ser mantidos aproximadamente iguais durante o processo percolativo e (ii) a inclusão de ligações de fusão (i.e., ligações que conectam agregados diferentes) deve dominar o processo em detrimento de ligações redundantes (i.e., ligações que conectam sítios em um mesmo agregado). Por último, introduzimos um modelo que generaliza a regra do produto para Percolação Explosiva que revela os efeitos da não-localidade no comportamento crítico do processo de percolação. Mais precisamente, pares de ligações não ocupadas são escolhidos de acordo com uma probabilidade que decai em lei de potência com sua distância de Manhattan, e apenas a ligação que conecta agregados para os quais o produto de seus tamanho é o menor, é ocupada. Nossos resultados para redes regulares finitas em diversas dimensões sugerem que, na criticalidade, o expoente da lei de potência tem uma influência significativa nos expoentes de escala, onde observa-se uma transição nos expoentes da percolação tradicional para os expoentes da percolação explosiva (não-local) em determinados casos.
Kizhakkethil, Priya. "Document and Information Experience in Virtual Zenanas: An Exploration of a Diaspora Small World." Thesis, University of North Texas, 2020. https://digital.library.unt.edu/ark:/67531/metadc1752398/.
Full textBalakrishnan, Hemant. "ALGORITHMS FOR DISCOVERING COMMUNITIES IN COMPLEX NETWORKS." Doctoral diss., University of Central Florida, 2006. http://digital.library.ucf.edu/cdm/ref/collection/ETD/id/2478.
Full textPh.D.
School of Electrical Engineering and Computer Science
Engineering and Computer Science
Computer Science
Borrello, Davide. "Systèmes de particules en interaction: ordre stochastique, attractivité et marches aléatoires sur graphes small world." Phd thesis, Université de Rouen, 2009. http://tel.archives-ouvertes.fr/tel-00444577.
Full textAnstee, Cameron Alistair Owen. "Make Contact: Contributive Bookselling and the Small Press in Canada Following the Second World War." Thesis, Université d'Ottawa / University of Ottawa, 2017. http://hdl.handle.net/10393/36041.
Full textMuda, Mohd Shaladdin. "A new world class manufacturing model for small and medium sized make-to-order companies." Thesis, Lancaster University, 2001. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.274204.
Full textGirard, Joshua James. "Feasibility of Wastewater Reuse for Fish Production in Small Communities in a Developing World Setting." Scholar Commons, 2011. http://scholarcommons.usf.edu/etd/3119.
Full textLindsay, Gavin J. "Legacies of conflict : a community-based approach to World War II archaeology on small islands." Thesis, University of Aberdeen, 2017. http://digitool.abdn.ac.uk:80/webclient/DeliveryManager?pid=232403.
Full textIbrahim, Mahmood. "The construction of the speaker and fictional world in 'The Small Mirrors' : critical stylistic analysis." Thesis, University of Huddersfield, 2018. http://eprints.hud.ac.uk/id/eprint/34586/.
Full textDamaj, Samer. "SWH, application "Small-world" à la génération des réseaux d'interconnexion pour les architectures massivement parallèles." Brest, 2011. http://www.theses.fr/2011BRES2076.
Full textGraphs with a minimum diameter have applications in the design of building-block switching systems, communication networks, and distributed computer systems. Several methods of constructing directed graphs with a small diameter are proposed. First, the dissertation presents as background several (delta, D) graphs including the Hypercube and de Bruijn. It shows the major disadvantages when implementing these topologies in practice for large scale. To achieve our goal, we propose a regular graph called Small World Heuristic (SWH) suitable for large parallel computers. This graph has a maximum degree ! and a small diameter D, while maintaining an acceptable level of connectivity. We show that this heuristic can connect on short distance thousands of nodes as little as 4 links per node. ̕Finally, we present a new integrated placement and routing algorithm to implement this heuristic on 2D VLSI
Turner, Angeline Biegler. "The WTO, tourism and small states : finding policy space to develop." Thesis, University of Exeter, 2010. http://hdl.handle.net/10036/3057.
Full textCecot, Federico. "Un viaggio tra pallacanestro e cultura: proposta di traduzione di Big Game, Small World di Alexander Wolff." Master's thesis, Alma Mater Studiorum - Università di Bologna, 2018.
Find full textWachanga, David Ndirangu O'Connor Brian C. "Sanctioned and controlled message propagation in a restrictive information environment the small world of clandestine radio broadcasting /." [Denton, Tex.] : University of North Texas, 2007. http://digital.library.unt.edu/permalink/meta-dc-5113.
Full textChawla, Lovelesh. "Use of IBM Collaborative Lifecycle Management Solution to Demonstrate Traceability for Small, Real-World Software Development Project." UNF Digital Commons, 2015. http://digitalcommons.unf.edu/etd/606.
Full textElmansori, E. "Fostering innovation and entrepreneurship in Small and Medium Enterprises (SMEs) through business incubators in the Arab world." Thesis, Nottingham Trent University, 2014. http://irep.ntu.ac.uk/id/eprint/135/.
Full textLima, Nicholas Veloso. "Difusão competitiva de produtos e inovações: um modelo de duopólio em redes complexas do tipo small world." Universidade de São Paulo, 2016. http://www.teses.usp.br/teses/disponiveis/100/100132/tde-30032016-081314/.
Full textIn the last 60 years, product and innovation models were so widespread in so many fields of study that they became ubiquitous, being employed in such diverse backgrounds like marketing, medicine, anthropology and geography. Such widespread influence arises from the fact that products, innovations and Technologies have a big role in any individuals daily lives and a huge impact on the development and dynamics of communities, countries and its economies. After huge leaps on this field of research during the 1960s and 1970s, its study faded away from mainstream research in the following two decades. Only regaining widespread academic interest in the beginning of 21st century, with the advent of Customer Relationship Management systems, which made available huge amounts of data, other factors that contributed to this resurgence in diffusion literature were the advancements on new tools for research, notably the developments in complex systems theory and network theory. In the view of the still small, but rapidly increasing, number of studies integrating competitive diffusion and network models of partially connected networks (such as small world networks and scale-free networks), this study aims to characterize the dynamics of competitive diffusion in small world networks with the Watts-Strogatz topology. For its intended purpose, simulations were created, both for the classical formulation of the Bass Diffusion Model, as well as more modern approaches for competitive diffusion, such as the models proposed by Libai, Muller and Peres and Peres, Muller and Mahajan. A new model was developed in order expand the model proposed by Libai et al (2009c) in order incorporate the small world network topology and other characteristics associated to competition that were not explicitly represented. Allowing the inference of behaviors in various scenarios that are not explicitly covered in the classical formulations. For intuitive logic and simplicity, it is believed that this model is of significant value for teaching and for the study of competitive diffusion
Ho, Jing-Mao, and 何經懋. "Small World Phenomenon." Thesis, 2008. http://ndltd.ncl.edu.tw/handle/98348894721549760096.
Full text國立臺灣大學
資訊工程學研究所
96
The small world phenomenon, the principle that most of people are linked by short chains of acquaintances, is first studied as a problem in social science. It is also a feature of a range of networks arising in nature and technology. Early experiments showed that it has two properties: first, short chains are widespread, and second, individuals with local information are able to find the chains. Kleinberg proposed a family of network models and a greedy algorithm, showing that there is a unique model within the family for which the greedy algorithm’s running time is O(log2 N). We study Kleinberg’s theorems and give some models based on Kleinberg’s family:torus, grids of high dimension, and cube.
Ho, Jing-Mao. "Small World Phenomenon." 2008. http://www.cetd.com.tw/ec/thesisdetail.aspx?etdun=U0001-2403200816472500.
Full text"Small-world overlay P2P network." 2004. http://library.cuhk.edu.hk/record=b5892159.
Full textThesis (M.Phil.)--Chinese University of Hong Kong, 2004.
Includes bibliographical references (leaves 62-64).
Abstracts in English and Chinese.
Chapter 1 --- Introduction --- p.10
Chapter 1.1 --- Motivation --- p.10
Chapter 1.2 --- P2P small-world solution --- p.11
Chapter 1.3 --- Balance of this thesis --- p.12
Chapter 2 --- Background --- p.13
Chapter 2.1 --- Small World phenomenon --- p.13
Chapter 2.2 --- Internet Flash Crowds --- p.16
Chapter 2.3 --- Dynamics in the small world network --- p.17
Chapter 3 --- Small-world Overlay Protocol --- p.19
Chapter 3.1 --- Overview --- p.23
Chapter 3.2 --- Join Cluster Protocol (JCP): --- p.25
Chapter 3.3 --- Leave Cluster Protocol (LCP): --- p.29
Chapter 3.4 --- Object Lookup Protocol (OLP): --- p.31
Chapter 3.5 --- Experimental Results Of Comparing with Other Structured P2P Networks --- p.33
Chapter 3.5.1 --- Performance of object lookup: --- p.33
Chapter 3.5.2 --- Effect of object lookup performance under different net- work sizes and number of long links: --- p.34
Chapter 3.5.3 --- Comparison of Clustering Coefficient: --- p.35
Chapter 4 --- Protocols for Handling Flash Crowd --- p.39
Chapter 4.1 --- Static Flash Crowd --- p.40
Chapter 4.2 --- Dynamic Flash Crowd --- p.44
Chapter 4.3 --- Experimental Results for Replicating Popular Object --- p.45
Chapter 4.3.1 --- Comparison between Chord and SWOP --- p.46
Chapter 4.3.2 --- Comparison on Queue Size --- p.48
Chapter 4.3.3 --- Variation on object request rate --- p.49
Chapter 4.3.4 --- Variation on Number of Long Link Neighbors (k) --- p.50
Chapter 4.4 --- Experiment Results for Examining the Effects on Traffic Loadings --- p.51
Chapter 5 --- Performance Analysis --- p.53
Chapter 5.1 --- Lookup complexity of SWOP --- p.53
Chapter 5.2 --- Average time used for replicating item to all clusters in SWOP --- p.56
Chapter 6 --- Related Work --- p.59
Chapter 7 --- Conclusion --- p.61
Vieira, José Vítor Correia Rendeiro. "Bipartition of small-world networks." Master's thesis, 2019. http://hdl.handle.net/10773/27755.
Full textNeste estudo, investigámos a bipartição de redes de pequeno mundo. Utilizámos um modelo de Watts-Strogatz modificado para a geração de redes de pequeno mundo a partir de redes quadradas. Comparámos vários algoritmos de partição, tais como Monte Carlo com dinâmica Kawasaki e Simulated Annealing, Extremal Optimization e Multilevel K-way Based Partitioning. Obtivemos os valores críticos do grau médio das redes na transição de percolação e os valores limite na transição de partição para redes ao longo do espetro entre uma rede quadrada e uma rede aleatória. Obtivemos os expoentes de variação do custo de partição mínimo em função da grau médio da rede na proximidade do valor limite de partição, assim como o expoente de escalonamente em função do tamanho da rede. Este é o primeiro trabalho a estudar este problema, tanto quanto sabemos. Observou-se que as redes modificadas apresentam os mesmos expoente, independemente do número de arestas modificadas, enquanto que a rede quadrada tem um comportamento distinto de todas as redes de pequeno mundo. Os valores dos expoentes para a rede aleatória estão em concordância com resultados prévios.
Mestrado em Física
Kasturirangan, Rajesh. "Multiple Scales in Small-World Networks." 1999. http://hdl.handle.net/1721.1/5930.
Full textLee, Po-Han. "The Small World of Ancient Chinese Characters." 2004. http://www.cetd.com.tw/ec/thesisdetail.aspx?etdun=U0001-2707200423260800.
Full textHsieh, Ji Lung, and 謝吉隆. "A Small-World Model for Epidemic Simulation." Thesis, 2004. http://ndltd.ncl.edu.tw/handle/90320597604454327511.
Full text國立交通大學
資訊科學系所
92
The author validates a new small world model consisting of cellular automata with mirror identities of daily-contact social networks for purposes of epidemiological simulations. The mirror identity concept was established to integrate human long-distance movement and daily visits to fixed locations into the model. After showing that the model is capable of displaying small-world effects (i.e., low degree of separation and relatively high degree of clustering) on a societal level, we offer proof of its ability to display R0 properties, which are considered central to epidemiological studies. A simulation of the 2003 SARS outbreak serves as our primary example of how the proposed model functions.