Cargando…

Minimum Dominating Sets in Scale-Free Network Ensembles

We study the scaling behavior of the size of minimum dominating set (MDS) in scale-free networks, with respect to network size N and power-law exponent γ, while keeping the average degree fixed. We study ensembles generated by three different network construction methods, and we use a greedy algorit...

Descripción completa

Detalles Bibliográficos
Autores principales:	Molnár, F., Sreenivasan, S., Szymanski, B. K., Korniss, G.
Formato:	Online Artículo Texto
Lenguaje:	English
Publicado:	Nature Publishing Group 2013
Materias:	Article
Acceso en línea:	https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3636516/ http://dx.doi.org/10.1038/srep01736

Ejemplares similares

Dominating Scale-Free Networks Using Generalized Probabilistic Methods
por: Molnár,, F., et al.
Publicado: (2014)

Building Damage-Resilient Dominating Sets in Complex Networks against Random and Targeted Attacks
por: Molnár, F., et al.
Publicado: (2015)

Threshold-limited spreading in social networks with multiple initiators
por: Singh, P., et al.
Publicado: (2013)

Cascading Failures in Spatially-Embedded Random Networks
por: Asztalos, Andrea, et al.
Publicado: (2014)

Evolution of Opinions on Social Networks in the Presence of Competing Committed Groups
por: Xie, Jierui, et al.
Publicado: (2012)

Minimum Connected Dominating Set Algorithms for Ad Hoc Sensor Networks
por: Sun, Xuemei, et al.
Publicado: (2019)

Analysis of the Effect of Degree Correlation on the Size of Minimum Dominating Sets in Complex Networks
por: Takemoto, Kazuhiro, et al.
Publicado: (2016)

The Impact of Heterogeneous Thresholds on Social Contagion with Multiple Initiators
por: Karampourniotis, Panagiotis D., et al.
Publicado: (2015)

Correction: The Impact of Heterogeneous Thresholds on Social Contagion with Multiple Initiators
por: Karampourniotis, Panagiotis D., et al.
Publicado: (2016)

Assortative Mating: Encounter-Network Topology and the Evolution of Attractiveness
por: Dipple, S., et al.
Publicado: (2017)

An Analysis of the Matching Hypothesis in Networks
por: Jia, Tao, et al.
Publicado: (2015)

Limits of Predictability of Cascading Overload Failures in Spatially-Embedded Networks with Distributed Flows
por: Moussawi, A., et al.
Publicado: (2017)

Evolution of threats in the global risk network
por: Niu, Xiang, et al.
Publicado: (2018)

Concurrent scale-free and small-world networks support criticality in cortical ensembles
por: Massobrio, Paolo, et al.
Publicado: (2013)

From data to complex network control of airline flight delays
por: Niu, Xiang, et al.
Publicado: (2021)

Influence Maximization for Fixed Heterogeneous Thresholds
por: Karampourniotis, P. D., et al.
Publicado: (2019)

Heuristic assessment of choices for risk network control
por: Brissette, Christopher, et al.
Publicado: (2021)

Opinion Dynamics and Influencing on Random Geometric Graphs
por: Zhang, Weituo, et al.
Publicado: (2014)

The impact of variable commitment in the Naming Game on consensus formation
por: Niu, Xiang, et al.
Publicado: (2017)

The College Scale of Minimum Salaries
Publicado: (1921)

Determining minimum set of driver nodes in protein-protein interaction networks
por: Zhang, Xiao-Fei, et al.
Publicado: (2015)

Failure dynamics of the global risk network
por: Szymanski, Boleslaw K., et al.
Publicado: (2015)

Extraordinary Sex Ratios: Cultural Effects on Ecological Consequences
por: Molnár, Ferenc, et al.
Publicado: (2012)

Finding and analysing the minimum set of driver nodes required to control multilayer networks
por: Nacher, Jose C., et al.
Publicado: (2019)

Birdsong classification based on ensemble multi-scale convolutional neural network
por: Liu, Jiang, et al.
Publicado: (2022)

Modelling epidemic spread in cities using public transportation as a proxy for generalized mobility trends
por: Malik, Omar, et al.
Publicado: (2022)

Refining Ensembles of Predicted Gene Regulatory Networks Based on Characteristic Interaction Sets
por: Windhager, Lukas, et al.
Publicado: (2014)

Energy Scaling of Minimum-Bias Tunes
por: Schulz, H., et al.
Publicado: (2011)

New Computation of Resolving Connected Dominating Sets in Weighted Networks
por: Dapena, Adriana, et al.
Publicado: (2019)

Biomolecular and quantum algorithms for the dominating set problem in arbitrary networks
por: Wong, Renata, et al.
Publicado: (2023)

Minimum Query Set for Decision Tree Construction
por: Wieczorek, Wojciech, et al.
Publicado: (2021)

Controlling network ensembles
por: Klickstein, Isaac, et al.
Publicado: (2021)

Limits of Risk Predictability in a Cascading Alternating Renewal Process Model
por: Lin, Xin, et al.
Publicado: (2017)

Medusa: Software to build and analyze ensembles of genome-scale metabolic network reconstructions
por: Medlock, Gregory L., et al.
Publicado: (2020)

Restoration Ecology: Two-Sex Dynamics and Cost Minimization
por: Molnár, Ferenc, et al.
Publicado: (2013)

National cerebral palsy minimum data set
por: Ajami, Sima, et al.
Publicado: (2015)

Author Correction: Limits of Risk Predictability in a Cascading Alternating Renewal Process Model
por: Lin, Xin, et al.
Publicado: (2018)

Investigations on spreading of PRRSV among swine herds by improved minimum spanning network analysis
por: Szabó, Péter Márton, et al.
Publicado: (2020)

Scale-free networks are rare
por: Broido, Anna D., et al.
Publicado: (2019)

Are RNA networks scale-free?
por: Clote, P.
Publicado: (2020)

Cannot write session to /tmp/vufind_sessions/sess_fn3k2p9b7m6iie2b73h4bu77n9