Open Access Theses and Dissertations

Advanced search options

Advanced Search Options 🞨

Browse by author name (“Author name starts with…”).

Find ETDs with:

in
/  
in
/  
in
/  
in

Written in Published in Earliest date Latest date

Sorted by

Results per page:

Sorted by: relevance · author · university · date | New search

Language: English ❌

You searched for subject:(critical node). Showing records 1 – 3 of 3 total matches.

Search Limiters

Last 2 Years | English Only

No search limiters apply to these results.

▼ Search Limiters

1. Edalatmanesh, Mahmood. Heuristics for the Critical Node Detection Problem in Large Complex Networks .

Degree: Department of Computer Science, 2013, Brock University

URL: http://hdl.handle.net/10464/4984 

Complex networks have recently attracted a significant amount of research attention due to their ability to model real world phenomena. One important problem often encountered is to limit diffusive processes spread over the network, for example mitigating pandemic disease or computer virus spread. A number of problem formulations have been proposed that aim to solve such problems based on desired network characteristics, such as maintaining the largest network component after node removal. The recently formulated critical node detection problem aims to remove a small subset of vertices from the network such that the residual network has minimum pairwise connectivity. Unfortunately, the problem is NP-hard and also the number of constraints is cubic in number of vertices, making very large scale problems impossible to solve with traditional mathematical programming techniques. Even many approximation algorithm strategies such as dynamic programming, evolutionary algorithms, etc. all are unusable for networks that contain thousands to millions of vertices. A computationally efficient and simple approach is required in such circumstances, but none currently exist. In this thesis, such an algorithm is proposed. The methodology is based on a depth-first search traversal of the network, and a specially designed ranking function that considers information local to each vertex. Due to the variety of network structures, a number of characteristics must be taken into consideration and combined into a single rank that measures the utility of removing each vertex. Since removing a vertex in sequential fashion impacts the network structure, an efficient post-processing algorithm is also proposed to quickly re-rank vertices. Experiments on a range of common complex network models with varying number of vertices are considered, in addition to real world networks. The proposed algorithm, DFSH, is shown to be highly competitive and often outperforms existing strategies such as Google PageRank for minimizing pairwise connectivity.

Subjects/Keywords: Complex networks; Heuristic; Critical node detection; Network model

…heuristics for the critical node detection problem (CNDP) with specific application to… …regular graphs [16]. However, many critical node detection problems have been defined… …and the diameter [2]). Although variants of the critical node detection… …Borgatti [17] proposed a new definition of critical node based on pairwise connectivity… …defined by Aruleslvan et al. [4] and it was called the critical node detection problem… 

Page 1 Page 2 Page 3 Page 4 Page 5 Page 6 Page 7 Sample image

Record Details  Similar Records    Google PlusoneFacebookTwitterCiteULikeMendeleyreddit

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Edalatmanesh, M. (2013). Heuristics for the Critical Node Detection Problem in Large Complex Networks . (Thesis). Brock University. Retrieved from http://hdl.handle.net/10464/4984

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16th Edition):

Edalatmanesh, Mahmood. “Heuristics for the Critical Node Detection Problem in Large Complex Networks .” 2013. Thesis, Brock University. Accessed March 07, 2021. http://hdl.handle.net/10464/4984.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7th Edition):

Edalatmanesh, Mahmood. “Heuristics for the Critical Node Detection Problem in Large Complex Networks .” 2013. Web. 07 Mar 2021.

Vancouver:

Edalatmanesh M. Heuristics for the Critical Node Detection Problem in Large Complex Networks . [Internet] [Thesis]. Brock University; 2013. [cited 2021 Mar 07]. Available from: http://hdl.handle.net/10464/4984.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Edalatmanesh M. Heuristics for the Critical Node Detection Problem in Large Complex Networks . [Thesis]. Brock University; 2013. Available from: http://hdl.handle.net/10464/4984

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation


University of Florida

2. MISHRA,VIVEK. Fluctuation, Disorder and Inhomogeneity in Unconventional Superconductors.

Degree: PhD, Physics, 2011, University of Florida

URL: https://ufdc.ufl.edu/UFE0042738 

In this dissertation, I present the results of theoretical investigations of the effect of fluctuations Advisors/Committee Members: Hirschfeld, Peter J (committee chair), Muttalib, Khandker A (committee member), Dorsey, Alan T (committee member), Stewart, Gregory R (committee member), Phillpot, Simon R (committee member).

Subjects/Keywords: Critical temperature; Doping; Electrons; Fermi surfaces; Impurities; Inhomogeneity; Low temperature; Magnetic fields; Superconductors; Thermal conductivity; DISORDERED  – FERMI  – IRON  – MODELS  – NODE  – SUPERCONDUCTING  – SUPERFLUID  – THERMAL  – UNCONVENTIONAL  – UNDERDOPED

Record Details  Similar Records    Google PlusoneFacebookTwitterCiteULikeMendeleyreddit

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

MISHRA,VIVEK. (2011). Fluctuation, Disorder and Inhomogeneity in Unconventional Superconductors. (Doctoral Dissertation). University of Florida. Retrieved from https://ufdc.ufl.edu/UFE0042738

Note: this citation may be lacking information needed for this citation format:
Author name may be incomplete

Chicago Manual of Style (16th Edition):

MISHRA,VIVEK. “Fluctuation, Disorder and Inhomogeneity in Unconventional Superconductors.” 2011. Doctoral Dissertation, University of Florida. Accessed March 07, 2021. https://ufdc.ufl.edu/UFE0042738.

Note: this citation may be lacking information needed for this citation format:
Author name may be incomplete

MLA Handbook (7th Edition):

MISHRA,VIVEK. “Fluctuation, Disorder and Inhomogeneity in Unconventional Superconductors.” 2011. Web. 07 Mar 2021.

Note: this citation may be lacking information needed for this citation format:
Author name may be incomplete

Vancouver:

MISHRA,VIVEK. Fluctuation, Disorder and Inhomogeneity in Unconventional Superconductors. [Internet] [Doctoral dissertation]. University of Florida; 2011. [cited 2021 Mar 07]. Available from: https://ufdc.ufl.edu/UFE0042738.

Note: this citation may be lacking information needed for this citation format:
Author name may be incomplete

Council of Science Editors:

MISHRA,VIVEK. Fluctuation, Disorder and Inhomogeneity in Unconventional Superconductors. [Doctoral Dissertation]. University of Florida; 2011. Available from: https://ufdc.ufl.edu/UFE0042738

Note: this citation may be lacking information needed for this citation format:
Author name may be incomplete

3. Khajehabdollahi, Sina. Phase transitions of Integrated Information in the Generalized Ising Model of the Brain.

Degree: 2018, University of Western Ontario

URL: https://ir.lib.uwo.ca/etd/5241 

The bold framework of the Integrated Information Theory of consciousness are explored in this thesis in the context of the generalized Ising model of the brain. Small 5-node networks are simulated on the Ising model with Metropolis transitions where the fitting parameter T is fit to empirical functional connectivity matrices of healthy human subjects. Fitting to criticality, results indicate that integrated information undergoes a phase transition at the critical temperature Tc. The results are interpreted in the context of an emerging perspective of the science of complexity and perhaps even the philosophy of science; the universe as a self-organizing critical system undergoing cascades of phase transitions into complexity.

Subjects/Keywords: integrated information; consciousness; ising model; criticality; phase transitionsThe bold framework of the Integrated Information Theory of consciousness are explored in this thesis in the context of the generalized Ising model of the brain. Small 5-node networks are simulated on the Ising model with Metropolis transitions where the fitting parameter $T$ is fit to empirical functional connectivity matrices of healthy human subjects. Fitting to criticality; results indicate that integrated information undergoes a phase transition at the critical temperature $T_c$. The results are interpreted in the context of an emerging perspective of the science of complexity and perhaps even the philosophy of science; the universe as a self-organizing critical system undergoing cascades of phase transitions into complexity.; complexity

…critical system. Integrated information, a measure of consciousness proposed by the Integrated… …combined with the emerging physical perspective of the critical brain to explore the interaction… …order parameter, seems to undergo a phase transition at the critical temperature of the Ising… …recent arguments that complexity, life, and consciousness all tend to be critical systems… …through evolution due to the adaptive capabilities of critical systems (Goldenfeld and… 

Page 1 Page 2 Page 3 Page 4 Sample image Sample image Sample image Sample image
4 more images…

Record Details  Similar Records    Google PlusoneFacebookTwitterCiteULikeMendeleyreddit

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Khajehabdollahi, S. (2018). Phase transitions of Integrated Information in the Generalized Ising Model of the Brain. (Thesis). University of Western Ontario. Retrieved from https://ir.lib.uwo.ca/etd/5241

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16th Edition):

Khajehabdollahi, Sina. “Phase transitions of Integrated Information in the Generalized Ising Model of the Brain.” 2018. Thesis, University of Western Ontario. Accessed March 07, 2021. https://ir.lib.uwo.ca/etd/5241.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7th Edition):

Khajehabdollahi, Sina. “Phase transitions of Integrated Information in the Generalized Ising Model of the Brain.” 2018. Web. 07 Mar 2021.

Vancouver:

Khajehabdollahi S. Phase transitions of Integrated Information in the Generalized Ising Model of the Brain. [Internet] [Thesis]. University of Western Ontario; 2018. [cited 2021 Mar 07]. Available from: https://ir.lib.uwo.ca/etd/5241.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Khajehabdollahi S. Phase transitions of Integrated Information in the Generalized Ising Model of the Brain. [Thesis]. University of Western Ontario; 2018. Available from: https://ir.lib.uwo.ca/etd/5241

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

.