arXiv Science⌕ Search

arXiv · physics/0703218

Analysis of the structure of complex networks at different resolution levels

Abstract

Modular structure is ubiquitous in real-world complex networks, and its detection is important because it gives insights in the structure-functionality Modular structure is ubiquitous in real-world complex networks, and its detection is important because it gives insights in the structure-functionality relationship. The standard approach is based on the optimization of a quality function, modularity, which is a relative quality measure for a partition of a network into modules. Recently some authors [1,2] have pointed out that the optimization of modularity has a fundamental drawback: the existence of a resolution limit beyond which no modular structure can be detected even though these modules might have own entity. The reason is that several topological descriptions of the network coexist at different scales, which is, in general, a fingerprint of complex systems. Here we propose a method that allows for multiple resolution screening of the modular structure. The method has been validated using synthetic networks, discovering the predefined structures at all scales. Its application to two real social networks allows to find the exact splits reported in the literature, as well as the substructure beyond the actual split.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Alex Arenas, Alberto Fernandez, Sergio Gomez. 2008-01-15. Analysis of the structure of complex networks at different resolution levels. https://doi.org/10.1088/1367-2630%2F10%2F5%2F053039. https://arxiv.science/abs/physics/0703218

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.

KEEP EXPLORING

Related papers

A Paired Monte Carlo Intensity-Ratio Method for Incorporating Detector Resolution in Amplitude Analysis

Finite detector resolution can bias resonance parameters and fit fractions extracted from amplitude analyses. We present the paired Monte Carlo intensity-ratio method for incorporating resolution effects into amplitude analysis. The method uses ratios of reference intensities evaluated at paired truth-level and reconstructed kinematics to reweight the Monte Carlo normalization and approximately account for detector resolution. A resampling study of simulated $D^+\to K^+π^+π^-π^0$ decays shows that the method substantially reduces resolution-induced shifts in fitted resonance widths. Likelihood evaluation uses intensity calculations and normalization sums, avoiding a response convolution at each data event.

physics.data-an↗

Distinguishing thyroid nodule malignancy using digital palpation

Accurate pre-operative diagnosis of thyroid nodules remains a major clinical challenge. Current diagnostic techniques rely on fine-needle aspiration and demonstrate high rates of inconclusive results, often leading to avoidable thyroidectomies with lifelong implications. Here, we introduce a mechanics-based diagnostic method that leverages Digital Palpation to determine malignancy and identify tissue subtypes in human thyroid nodules. From a cohort of patients undergoing thyroidectomies, we evaluated ex vivo thyroid specimens and processed the resulting mechanical data from 36 tests in 10 thyroid nodules. Principal Component Analysis reveals that these experimental results are distributed within a three-dimensional space of interpretable scalar features reflecting tissue grittiness, strength, and toughness, which map closely to descriptions of malignant and benign nodules given by clinicians. Our results further demonstrate that malignant nodules exhibit distinct mechanical signatures compared to their benign counterparts. This revealed a statistically significant difference (p = 9 x 10^-4) and separability (95% lower-bound Hedges' g = 1.08) between benign and malignant nodules along a direction in principal component space representing effective stiffness. Preliminary clustering patterns were also observed among malignant subtypes, including follicular, oncocytic, and papillary thyroid carcinomas. Together, these results highlight the potential of Digital Palpation as a novel mechanics-based method for tissue characterization and motivate its further development toward diagnostic applications.

physics.data-an↗

Numerical Integration Instabilities in Likelihood Fits: Mechanisms and Remedies

Numerical instabilities in the normalization of probability density functions can produce artificially lower negative log-likelihood (NLL) values than the true minimum of a likelihood fit, even when the resulting fit provides a poorer description of the data. Motivated by anomalously low NLL values found in non-converged fits associated with a recent CMS search for fully charmed tetraquark candidates, we use a pseudo-dataset generated from a likelihood model based on that analysis to investigate how numerical integration can yield unreliable normalization results, how these errors affect likelihood minimization, and how they can be addressed. We find that, even at fixed integration tolerance, the stopping decision of a numerical integrator can change with the fit parameters, introducing discontinuities in the normalization integrals that propagate to the likelihood surface. Such discontinuities can trap the minimizer at a numerical step and yield an artificially lower NLL. Tightening the integration tolerance mitigates these numerical discontinuities, while adaptive integration methods, such as Gauss--Kronrod quadrature, can also improve the numerical stability. A more severe failure occurs when the integration grid cannot adequately resolve a sharply localized contribution. In this case, the integrator may satisfy its estimated-error criterion despite substantially underestimating the normalization, allowing the minimizer to enter a region with an artificially low NLL. Tightening integration tolerances or using alternative adaptive integration methods does not necessarily resolve sharply localized contributions. We demonstrate that a suitable variable transformation can improve their numerical resolution, yielding more accurate normalization integrals and restoring fit convergence.

physics.data-an↗