Academic literature on the topic 'Percolation algorithms'

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Percolation algorithms.'

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.

Journal articles on the topic "Percolation algorithms"

1

Moukarzel, C. "A Fast Algorithm for Backbones." International Journal of Modern Physics C 09, no. 06 (1998): 887–95. http://dx.doi.org/10.1142/s0129183198000844.

Full text
Abstract:
A matching algorithm for the identification of backbones in percolation problems is introduced. Using this procedure, percolation backbones are studied in two- to five-dimensional systems containing 1.7×107 sites, two orders of magnitude larger than was previously possible using burning algorithms.
APA, Harvard, Vancouver, ISO, and other styles
2

Sheppard, Adrian P., Mark A. Knackstedt, W. V. Pinczewski, and Muhammad Sahimi. "Invasion percolation: new algorithms and universality classes." Journal of Physics A: Mathematical and General 32, no. 49 (1999): L521—L529. http://dx.doi.org/10.1088/0305-4470/32/49/101.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Tumurbaatar, Altansuren, and Matthew J. Sottile. "Algebraic Algorithms for Betweenness and Percolation Centrality." Journal of Graph Algorithms and Applications 25, no. 1 (2021): 241–61. http://dx.doi.org/10.7155/jgaa.00558.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

YIN, WEI-GUO, and RUIBAO TAO. "RAPID ALGORITHM FOR IDENTIFYING BACKBONES IN THE TWO-DIMENSIONAL PERCOLATION MODEL." International Journal of Modern Physics C 14, no. 10 (2003): 1427–37. http://dx.doi.org/10.1142/s0129183103005509.

Full text
Abstract:
We present a rapid algorithm for identifying the current-carrying backbone in the two-dimensional percolation model. Taking advantage of the modified Hoshen–Kopelman cluster labeling algorithm, our algorithm identifies dangling parts using their local properties. For planar graphs, it finds the backbone almost four times as fast as the commonly-used Tarjan's depth-first-search algorithm. Comparison with other algorithms for backbone identification is also addressed.
APA, Harvard, Vancouver, ISO, and other styles
5

Adler, Joan, Ronen Gross, and Ron Warmund. "Comparison of two algorithms for bootstrap percolation models." Physica A: Statistical Mechanics and its Applications 163, no. 2 (1990): 440–46. http://dx.doi.org/10.1016/0378-4371(90)90135-f.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Zhang, Aiping, Guang Ren, Yejin Lin, et al. "Detecting Community Structures in Networks by Label Propagation with Prediction of Percolation Transition." Scientific World Journal 2014 (2014): 1–14. http://dx.doi.org/10.1155/2014/148686.

Full text
Abstract:
Though label propagation algorithm (LPA) is one of the fastest algorithms for community detection in complex networks, the problem of trivial solutions frequently occurring in the algorithm affects its performance. We propose a label propagation algorithm with prediction of percolation transition (LPAp). After analyzing the reason for multiple solutions of LPA, by transforming the process of community detection into network construction process, a trivial solution in label propagation is considered as a giant component in the percolation transition. We add a prediction process of percolation t
APA, Harvard, Vancouver, ISO, and other styles
7

Malarz, Krzysztof, та Ana Maria Vidales. "Universal Ratio χ in Two-Dimensional Square Random-Site Percolation". International Journal of Modern Physics C 09, № 01 (1998): 147–55. http://dx.doi.org/10.1142/s0129183198000121.

Full text
Abstract:
The percolation phenomena on two-dimensional square lattice is considered. The quotient χ of connectivity length ξ> above percolation threshold pc and ξ< below pc at the same small distance Δp is discussed. The results of two different algorithms and programs and agreement with theoretical/mathematical predications is presented, in contrast to previous contradictory Monte Carlo simulation results.
APA, Harvard, Vancouver, ISO, and other styles
8

Aleshkin, Anton. "The Influence of Transport Link Density on Conductivity If Junctions and/or Links Are Blocked." Mathematics 9, no. 11 (2021): 1278. http://dx.doi.org/10.3390/math9111278.

Full text
Abstract:
This paper examines some approaches to modeling and managing traffic flows in modern megapolises and proposes using the methods and approaches of the percolation theory. The author sets the task of determining the properties of the transport network (percolation threshold) when designing such networks, based on the calculation of network parameters (average number of connections per crossroads, road network density). Particular attention is paid to the planarity and nonplanarity of the road transport network. Algorithms for building a planar random network (for modeling purposes) and calculati
APA, Harvard, Vancouver, ISO, and other styles
9

Meester, Ronald, Massimo Franceschetti, Jehoshua Bruck, and Lorna Booth. "Covering algorithms, continuum percolation and the geometry of wireless networks." Annals of Applied Probability 13, no. 2 (2003): 722–41. http://dx.doi.org/10.1214/aoap/1050689601.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Khvatova, Tatiana, Madeleine Block, Dmitry Zhukov, and Sergey Lesko. "How to measure trust: the percolation model applied to intra-organisational knowledge sharing networks." Journal of Knowledge Management 20, no. 5 (2016): 918–35. http://dx.doi.org/10.1108/jkm-11-2015-0464.

Full text
Abstract:
Purpose The present paper aims to explore how to measure trust as a receptivity force in an intra-organisational knowledge-sharing network with the help of self-developed algorithms of modelling percolations. Design/methodology/approach In this paper, a completely new methodology is applied by using a sample study of an international company’s financial centre as an example. Computer software has been developed to simulate the network and calculate the percolation thresholds by combining its characteristics, thereby revealing what and to what extent connectivity and trust, respectively, influe
APA, Harvard, Vancouver, ISO, and other styles
More sources

Dissertations / Theses on the topic "Percolation algorithms"

1

Lee, Michael James. "Methods in Percolation." Thesis, University of Canterbury. Physics and Astronomy, 2008. http://hdl.handle.net/10092/2365.

Full text
Abstract:
Algorithms are presented for the computationally efficient manipulation of graphs. These are subsequently used as the basis of a Monte Carlo method for sampling from the microcanonical ensemble of lattice configurations of a percolation model within a neighbourhood of the critical point. This new method arbitrarily increments and decrements the number of occupied lattice sites, and is shown to be a generalisation of several earlier, purely incremental, methods. As demonstrations of capability, the method was used to construct a phase diagram for exciton transport on a disordered surface, and
APA, Harvard, Vancouver, ISO, and other styles
2

Silva, Isaac Dayan Bastos da. "An?lise e compara??o entre algoritmos de percola??o." Universidade Federal do Rio Grande do Norte, 2008. http://repositorio.ufrn.br:8080/jspui/handle/123456789/17000.

Full text
Abstract:
Made available in DSpace on 2014-12-17T15:26:35Z (GMT). No. of bitstreams: 1 IsaacDBS.pdf: 539336 bytes, checksum: ac9f1f2543159f0c009f0242077b1d5c (MD5) Previous issue date: 2008-07-25<br>In this work, we study and compare two percolation algorithms, one of then elaborated by Elias, and the other one by Newman and Ziff, using theorical tools of algorithms complexity and another algorithm that makes an experimental comparation. This work is divided in three chapters. The &#64257;rst one approaches some necessary de&#64257;nitions and theorems to a more formal mathematical study of percolatio
APA, Harvard, Vancouver, ISO, and other styles
3

David, Stefan. "Extremal combinatorics and universal algorithms." Thesis, University of Cambridge, 2018. https://www.repository.cam.ac.uk/handle/1810/278254.

Full text
Abstract:
In this dissertation we solve several combinatorial problems in different areas of mathematics: automata theory, combinatorics of partially ordered sets and extremal combinatorics. Firstly, we focus on some new automata that do not seem to have occurred much in the literature, that of solvability of mazes. For our model, a maze is a countable strongly connected digraph together with a proper colouring of its edges (without two edges leaving a vertex getting the same colour) and two special vertices: the origin and the destination. A pointer or robot starts in the origin of a maze and moves nat
APA, Harvard, Vancouver, ISO, and other styles
4

Bouabci, Mauricio Borges. "Algoritmos de Cluster e Percolação." Universidade de São Paulo, 1998. http://www.teses.usp.br/teses/disponiveis/43/43133/tde-25022014-154840/.

Full text
Abstract:
O objetivo principal deste trabalho é o de investigar relações entre mapeamentos de modelos de spin em modelos de percolação e a existência de algoritmos de cluster capazes de simular de forma eficiente o modelo. Apresentamos um mapeamento do modelo de Blume-Capel em um modelo de percolação que permite reobter um algoritmo proposto anteriormente por nós através de uma prova de balanço detalhado, o que abre a possibilidade de descrevermos todo o diagrama de fases do modelo em termos de propriedades dos clusters formados. Isto é particularmente interessante, já que o modelo possui um ponto tricr
APA, Harvard, Vancouver, ISO, and other styles
5

Iribarne, Christophe d'. "Etude du phénomène de percolation à l'aide de l'arbre à portée minimale." Aix-Marseille 3, 1997. http://www.theses.fr/1997AIX30058.

Full text
Abstract:
Ce memoire est consacre au developpement d'une methodologie permettant l'etude du phenomene de percolation a l'aide de la theorie des graphes, via l'arbre a portee minimale (alm). Dans un premier temps on montre qu'il est possible, en utilisant l'algorithme de rohlf de construction d'un alm convenablement modifie, de determiner le plus grand amas et d'en deduire les probabilites critiques p#c de percolation de sites pour les reseaux reguliers et semi-reguliers du plan. Une relation remarquable entre les valeurs de p#c (dont la plupart etaient inconnues dans la litterature) et la longueur d'are
APA, Harvard, Vancouver, ISO, and other styles
6

Renlund, Henrik. "Recursive Methods in Urn Models and First-Passage Percolation." Doctoral thesis, Uppsala universitet, Matematisk statistik, 2011. http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-145430.

Full text
Abstract:
This PhD thesis consists of a summary and four papers which deal with stochastic approximation algorithms and first-passage percolation. Paper I deals with the a.s. limiting properties of bounded stochastic approximation algorithms in relation to the equilibrium points of the drift function. Applications are given to some generalized Pólya urn processes. Paper II continues the work of Paper I and investigates under what circumstances one gets asymptotic normality from a properly scaled algorithm. The algorithms are shown to converge in some other circumstances, although the limiting distributi
APA, Harvard, Vancouver, ISO, and other styles
7

Lu, Chen. "Local K-Core Algorithm in Complex Networks." University of Cincinnati / OhioLINK, 2013. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1377868996.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Derycke, Henri. "Combinatoire dans des stabilisations du modèle du tas de sable sur la grille Z²." Thesis, Bordeaux, 2018. http://www.theses.fr/2018BORD0327/document.

Full text
Abstract:
Le modèle du tas de sable est un modèle de diffusion discret et isotrope introduit par les physiciens Bak, Tang et Wiesenfeld comme illustration de la criticalité auto-organisée. Pour tout graphe, souvent supposé fini, Dhar a formalisé de nombreuses propriétés simplifiant son analyse. Cette thèse propose des études de ce modèle sur la grille bidimensionnelle usuelle et certains de ses sous-graphes également infinis que sont les bandes bi-infinies de hauteur finie. Des approximations du comportement de la pile de sable peuvent se rapprocher de certains modèles de bootstrap percolation avec un s
APA, Harvard, Vancouver, ISO, and other styles
9

Edvinsson, Tomas. "On the Size and Shape of Polymers and Polymer Complexes : A Computational and Light Scattering Study." Doctoral thesis, Uppsala University, Department of Physical Chemistry, 2002. http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-1930.

Full text
Abstract:
<p>Detailed characterization of size and shape of polymers, and development of methods to elucidate the mechanisms behind shape transitions are central issues in this thesis. In particular we characterize grafted polymer chains under confinement in terms of the chain entanglement complexity and mean molecular size. Confinement of polymers into small regions can drastically affect the structural and mechanical properties, and make these systems convenient for a large number of applications, including the design of lubricants, coatings, and various biotechnical applications.</p><p>Using Monte Ca
APA, Harvard, Vancouver, ISO, and other styles
10

Monceau, Pascal. "TRANSITIONS DE PHASE EN DIMENSIONS FRACTALES." Habilitation à diriger des recherches, Université Paris-Diderot - Paris VII, 2004. http://tel.archives-ouvertes.fr/tel-00521313.

Full text
Abstract:
Parmi les méthodes de la théorie du groupe de renormalisation, les développements en epsilon sont basés sur des calculs dans l'espace réciproque et permettent de calculer les exposants critiques associés aux transitions magnétiques du second ordre pour des valeurs non entières de la dimension d'espace. Une interprétation physique naturelle consiste à se demander comment se comporte un système de spins en interaction dans un espace de dimension fractale. Or les structures fractales sont construites par itération d'une cellule génératrice dont les détails sont donc présents à plusieurs échelles
APA, Harvard, Vancouver, ISO, and other styles
More sources

Books on the topic "Percolation algorithms"

1

Newman, Mark. Percolation and network resilience. Oxford University Press, 2018. http://dx.doi.org/10.1093/oso/9780198805090.003.0015.

Full text
Abstract:
A discussion of the site percolation process on networks and its application as a model of network resilience. The chapter starts with a description of the percolation process, in which nodes are randomly removed from a network, and of the percolation phase transition at which a giant percolating cluster forms. The properties of percolation on configuration model networks are studied, including networks with power-law degree distributions, and including both uniform and non-uniform removal of nodes. Computer algorithms for simulating percolation on real-world networks are also discussed, and n
APA, Harvard, Vancouver, ISO, and other styles
2

Boudreau, Joseph F., and Eric S. Swanson. Percolation and universality. Oxford University Press, 2018. http://dx.doi.org/10.1093/oso/9780198708636.003.0008.

Full text
Abstract:
Percolation deals with global properties of random configurations of local objects. While simple to implement in models, understanding percolation requires skill in pattern recognition and analysis. A cluster recognition algorithm is developed to obtain properties of percolation models. The fractal nature of a percolating system is discussed, along with general features of fractals. Scaling laws and critical exponents, which are central features of modern approaches to complex systems, are also introduced and illustrated with percolating systems. The important concept of a correlation function
APA, Harvard, Vancouver, ISO, and other styles
3

T, Swift Calvin, and United States. National Aeronautics and Space Administration., eds. Comparison of retracking algorithms using airborne radar and laser altimeter measurements of the Greenland ice sheet. National Aeronautics and Space Administration, 1995.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
4

Comparison of retracking algorithms using airborne radar and laser altimeter measurements of the Greenland ice sheet. National Aeronautics and Space Administration, 1995.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
5

Comparison of retracking algorithms using airborne radar and laser altimeter measurements of the Greenland ice sheet. National Aeronautics and Space Administration, 1995.

Find full text
APA, Harvard, Vancouver, ISO, and other styles

Book chapters on the topic "Percolation algorithms"

1

Welsh, Dominic. "Percolation and the Random Cluster Model: Combinatorial and Algorithmic Problems." In Algorithms and Combinatorics. Springer Berlin Heidelberg, 1998. http://dx.doi.org/10.1007/978-3-662-12788-9_5.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

De Santis, Emilio, Fabrizio Grandoni, and Alessandro Panconesi. "Fast Low Degree Connectivity of Ad-Hoc Networks Via Percolation." In Algorithms – ESA 2007. Springer Berlin Heidelberg, 2007. http://dx.doi.org/10.1007/978-3-540-75520-3_20.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Men'shikov, M. V., and S. A. Zuev. "Estimation algorithms of infinite graphs percolation threshold." In Fundamentals of Computation Theory. Springer Berlin Heidelberg, 1987. http://dx.doi.org/10.1007/3-540-18740-5_66.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Qiao, Shilei, Yongquan Zhou, Rui Wang, and Yuxiang Zhou. "Self-adaptive Percolation Behavior Water Cycle Algorithm." In Intelligent Computing Theories and Methodologies. Springer International Publishing, 2015. http://dx.doi.org/10.1007/978-3-319-22180-9_9.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Zeng, Rong-Qiang, and Li-Yuan Xue. "A Percolation Algorithm to Discover Emerging Research Topics." In Intelligent Computing Theories and Application. Springer International Publishing, 2019. http://dx.doi.org/10.1007/978-3-030-26763-6_47.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Benevides, Fabrício, Victor Campos, Mitre C. Dourado, Rudini M. Sampaio, and Ana Silva. "The maximum time of 2-neighbour bootstrap percolation: algorithmic aspects." In The Seventh European Conference on Combinatorics, Graph Theory and Applications. Scuola Normale Superiore, 2013. http://dx.doi.org/10.1007/978-88-7642-475-5_22.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Charbonneau, Paul. "Percolation." In Natural Complexity. Princeton University Press, 2017. http://dx.doi.org/10.23943/princeton/9780691176840.003.0004.

Full text
Abstract:
This chapter explores a lattice-based system where complex structures can arise from pure randomness: percolation, typically described as the passage of liquid through a porous or granular medium. In its more abstract form, percolation is an exemplar of criticality, a concept in statistical physics related to phase transitions. A classic example of criticality is liquid water boiling into water vapor, or freezing into ice. The chapter first provides an overview of percolation in one and two dimensions before discussing the use of a tagging algorithm for identifying and sizing clusters. It then considers fractal clusters on a lattice at the percolation threshold, scale invariance of power-law behavior, and critical behavior of natural systems. The chapter includes exercises and further computational explorations, along with a suggested list of materials for further reading.
APA, Harvard, Vancouver, ISO, and other styles

Conference papers on the topic "Percolation algorithms"

1

Peres, Yuval, Alistair Sinclair, Perla Sousi, and Alexandre Stauffer. "Mobile Geometric Graphs: Detection, Coverage and Percolation." In Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, 2011. http://dx.doi.org/10.1137/1.9781611973082.33.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Gang, Wang, Zhang XiaoRong, Cang HaiTao, and Li LiZhi. "Research on the probabilistic broadcasting algorithms of Mobile ad hoc network based on percolation theory." In 2011 International Conference on Mechatronic Science, Electric Engineering and Computer (MEC). IEEE, 2011. http://dx.doi.org/10.1109/mec.2011.6025468.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Bradonjić, Milan, and Iraj Saniee. "Bootstrap Percolation on Periodic Trees." In 2015 Proceedings of the Twelfth Workshop on Analytic Algorithmics and Combinatorics (ANALCO). Society for Industrial and Applied Mathematics, 2014. http://dx.doi.org/10.1137/1.9781611973761.8.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Bradonjić, Milan, and Iraj Saniee. "Bootstrap Percolation on Random Geometric Graphs (Extended Abstract)." In 2013 Proceedings of the Tenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO). Society for Industrial and Applied Mathematics, 2013. http://dx.doi.org/10.1137/1.9781611973037.3.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Khanjary, Mohammad, Masoud Sabaei, and Mohammad Reza Meybodi. "A percolation algorithm based on cellular automata." In 2015 IEEE International Conference on Electro/Information Technology (EIT). IEEE, 2015. http://dx.doi.org/10.1109/eit.2015.7293431.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Khanjary, Mohammad, Masoud Sabaei, and Mohammad Reza Meybodi. "A percolation algorithm for directional sensor networks." In 2015 IEEE International Conference on Electro/Information Technology (EIT). IEEE, 2015. http://dx.doi.org/10.1109/eit.2015.7293432.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Ganapathy, Deepak, Kulwinder Singh, Patrick E. Phelan, and Ravi S. Prasher. "An Effective Unit Cell Approach to Compute the Thermal Conductivity of Composites With Cylindrical Particles." In ASME 2003 International Mechanical Engineering Congress and Exposition. ASMEDC, 2003. http://dx.doi.org/10.1115/imece2003-41933.

Full text
Abstract:
This paper introduces a novel method to model the effective thermal conductivity of cylindrical-particle-laden composite materials. This modeling methodology is a combination of the effective medium theory and the finite differences method. Typically the curvature effects of cylindrical or spherical particles are ignored while calculating the thermal conductivity of composites containing such particles through numerical techniques. These particles are modeled as cuboids or cubes. Numerical modeling of circular/spherical geometries as cubes or cuboids will lead to wrong conclusions due to two r
APA, Harvard, Vancouver, ISO, and other styles
8

Baniassadi, Majid, Akbar Ghazavizadeh, Masoud Safdari, Hamid Garmestani, and Said Ahzi. "Effect of Mechanical Deformation on Electrical Percolation of CNT Polymer Composites." In ASME 2009 International Mechanical Engineering Congress and Exposition. ASMEDC, 2009. http://dx.doi.org/10.1115/imece2009-12857.

Full text
Abstract:
Electrical and mechanical characterization of carbon nanotube (CNT) reinforced composites has long drawn the attention of researchers. Electrical conductivity of CNTs accounts for electrical properties of their composites. Conductivity of insulating polymers is achieved at relatively low volume fractions of CNTs. The lowest volume fraction of CNTs required for conductivity is called percolation threshold. This threshold is affected by the mechanical loading of the composite. In this computer study, the CNT sticks are scattered randomly within a sample block using the algorithm of Monte-Carlo.
APA, Harvard, Vancouver, ISO, and other styles
9

Xue, Yibin, Frank Abdi, Gregory N. Morscher, and Sung Choi. "Non-Destructive Ceramic Matrix Composite Impact Modeling Validation." In ASME Turbo Expo 2013: Turbine Technical Conference and Exposition. American Society of Mechanical Engineers, 2013. http://dx.doi.org/10.1115/gt2013-94728.

Full text
Abstract:
Ceramic matrix composite (CMC) materials technology is of fundamental importance to gas turbine engine application. FOD (foreign Object Damage) in CMC components can result in component localized damage and a loss of post-impact performance. CMC impact generates a varying degree of damage from localized surface damage to complete penetration depending on the severity of impact events. Ceramic Composite equivalent electrical properties are computed based on simplified Multi-scale micromechanics equations. Electrical resistance and/or conductivity are computed utilizing the constituent material
APA, Harvard, Vancouver, ISO, and other styles
10

Klymash, Mykhailo, Mykola Kaidan, and Valeriy Koval. "Algorithm of optical transport network modeling based on percolation theory." In 2016 13th International Conference on Modern Problems of Radio Engineering. Telecommunications and Computer Science (TCSET). IEEE, 2016. http://dx.doi.org/10.1109/tcset.2016.7452149.

Full text
APA, Harvard, Vancouver, ISO, and other styles

Reports on the topic "Percolation algorithms"

1

Wang, Li, Vu Li, Huang Deng, and Chu Pan. Existence non-commutative clustering methods for optimizing a load of processor cores for multiple marking of percolation cluster algorithm. Web of Open Science, 2020. http://dx.doi.org/10.37686/ser.v1i1.3.

Full text
APA, Harvard, Vancouver, ISO, and other styles
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!