The use of networks for modelling and analysing relations among data is currently growing. Recently, the use of a single networks for capturing all the aspects of some complex scenarios has shown some limitations. Consequently, it has been proposed to use Dual Networks (DN), a pair of related networks, to analyse complex systems. The two graphs in a DN have the same set of vertices and different edge sets. Common subgraphs among these networks may convey some insights about the modelled scenarios. For instance, the detection of the Top-k Densest Connected subgraphs, i.e. a set k subgraphs having the largest density in the conceptual network which are also connected in the physical network, may reveal set of highly related nodes. After proposing a formalisation of the approach, we propose a heuristic to find a solution, since the problem is computationally hard. A set of experiments on synthetic and real networks is also presented to support our approach.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC8179714PMC
http://dx.doi.org/10.1007/s41109-021-00381-8DOI Listing

Publication Analysis

Top Keywords

densest connected
8
connected subgraphs
8
dual networks
8
networks
7
novel algorithm
4
algorithm finding
4
finding top-k
4
top-k weighted
4
weighted overlapping
4
overlapping densest
4

Similar Publications

Two convex polyhedra that markedly resemble the head of the flatback sea turtle hatchling are identified. The first example is a zygomorphic tetragonal dodecahedron, while the other, an even better matching structure, is a related tetradecahedron, herein speculated to arise from this particular dodecahedron via known mechanisms gleaned from studies of the behavior of foams. A segmented, biomorphic, convex polyhedral model to address cephalic topology is thus presented stemming from solid geometry, anatomical observations, and a recently computed densest local packing arrangement of fifteen slightly oblate spheroids in which fourteen oblate spheroids surround a central such spheroid.

View Article and Find Full Text PDF

Effects of eggshell powder emulsion gel on the oxidative stability and sustained-release effect of lavender essential oil.

Int J Biol Macromol

October 2024

Engineering Research Center of Bio-process, Ministry of Education/Key Laboratory for Agricultural Products Processing of Anhui Province/School of Food and Biological Engineering, Hefei University of Technology, Hefei 230601, China. Electronic address:

This study aimed to develop a new type of eggshell powder (EP) emulsion gels for improving the antioxidant ability and sustained release effect of lavender essential oil (LEO). The effects of EP addition on the physicochemical, structural properties, oxidative stability, and sustained-release performance of the emulsion gels were investigated. The results showed that with the increase of EP addition (0-1 %), the gel strength initially increased and then decreased.

View Article and Find Full Text PDF

Effects of Aging and Nerve Growth Factor on Neuropeptide Expression and Cholinergic Innervation of the Rat Basolateral Amygdala.

Biology (Basel)

February 2024

Unit of Anatomy, Department of Biomedicine, Faculty of Medicine, University of Porto, Alameda Professor Hernâni Monteiro, 4200-319 Porto, Portugal.

Article Synopsis
  • * Cholinergic neurons, which heavily innervate the BLA and rely on nerve growth factor (NGF) for their survival and function, were examined to see if aging impacts their density and if NGF treatment could reverse any changes.
  • * The study found that while the number of NPY-positive neurons decreases with age, this decline can be reversed with NGF infusion; however, the overall density of cholinergic varicosities remains stable across age groups
View Article and Find Full Text PDF

Unlabelled: Spinal cord interneurons play critical roles shaping motor output, but their precise identity and connectivity remain unclear. Focusing on the V1 interneuron cardinal class we defined four major V1 subsets according to neurogenesis timing, genetic lineage-tracing, synaptic output to motoneurons, and synaptic inputs from muscle afferents. Birthdate delineates two early born (Renshaw and Pou6f2) and two late born (Foxp2 and Sp8) V1 clades, showing that sequential neurogenesis produces different V1 subsets.

View Article and Find Full Text PDF

The Ionospheric Connection Explorer - Prime Mission Review.

Space Sci Rev

July 2023

Space Sciences Laboratory, University of California, Berkeley, 7 Gauss Way, Berkeley, 94720-7450 CA USA.

Article Synopsis
  • The NASA Ionospheric Connection Explorer (ICON) completed its two-year mission, successfully achieving and exceeding its scientific goals.
  • Launched in October 2019, ICON measures plasma density in Earth's space environment, providing valuable insights into the ionosphere-thermosphere system.
  • During its mission, ICON identified significant effects in the ionosphere influenced by atmospheric conditions and observed shifts in these influences as solar activity changed over time.
View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!