From homogeneous to heterogeneous network alignment via colored graphlets.

Abstract:

:Network alignment (NA) compares networks with the goal of finding a node mapping that uncovers highly similar (conserved) network regions. Existing NA methods are homogeneous, i.e., they can deal only with networks containing nodes and edges of one type. Due to increasing amounts of heterogeneous network data with nodes or edges of different types, we extend three recent state-of-the-art homogeneous NA methods, WAVE, MAGNA++, and SANA, to allow for heterogeneous NA for the first time. We introduce several algorithmic novelties. Namely, these existing methods compute homogeneous graphlet-based node similarities and then find high-scoring alignments with respect to these similarities, while simultaneously maximizing the amount of conserved edges. Instead, we extend homogeneous graphlets to their heterogeneous counterparts, which we then use to develop a new measure of heterogeneous node similarity. Also, we extend S3, a state-of-the-art measure of edge conservation for homogeneous NA, to its heterogeneous counterpart. Then, we find high-scoring alignments with respect to our heterogeneous node similarity and edge conservation measures. In evaluations on synthetic and real-world biological networks, our proposed heterogeneous NA methods lead to higher-quality alignments and better robustness to noise in the data than their homogeneous counterparts. The software and data from this work is available at https://nd.edu/~cone/colored_graphlets/.

journal_name

Sci Rep

journal_title

Scientific reports

authors

Gu S,Johnson J,Faisal FE,Milenković T

doi

10.1038/s41598-018-30831-w

subject

Has Abstract

pub_date

2018-08-21 00:00:00

pages

12524

issue

1

issn

2045-2322

pii

10.1038/s41598-018-30831-w

journal_volume

8

pub_type

杂志文章
  • Solution-Based Synthesis of Few-Layer WS2 Large Area Continuous Films for Electronic Applications.

    abstract::Unlike MoS2 ultra-thin films, where solution-based single source precursor synthesis for electronic applications has been widely studied, growing uniform and large area few-layer WS2 films using this approach has been more challenging. Here, we report a method for growth of few-layer WS2 that results in continuous and...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-58694-0

    authors: Abbas OA,Zeimpekis I,Wang H,Lewis AH,Sessions NP,Ebert M,Aspiotis N,Huang CC,Hewak D,Mailis S,Sazio P

    更新日期:2020-02-03 00:00:00

  • A vantage from space can detect earlier drought onset: an approach using relative humidity.

    abstract::Each year, droughts cause significant economic and agricultural losses across the world. The early warning and onset detection of drought is of particular importance for effective agriculture and water resource management. Previous studies show that the Standard Precipitation Index (SPI), a measure of precipitation de...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep08553

    authors: Farahmand A,AghaKouchak A,Teixeira J

    更新日期:2015-02-25 00:00:00

  • Measurement of emotional states of zebrafish through integrated analysis of motion and respiration using bioelectric signals.

    abstract::Fear, anxiety, and preference in fish are generally evaluated by video-based behavioural analyses. We previously proposed a system that can measure bioelectrical signals, called ventilatory signals, using a 126-electrode array placed at the bottom of an aquarium and achieved cameraless real-time analysis of motion and...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-80578-6

    authors: Soh Z,Matsuno M,Yoshida M,Furui A,Tsuji T

    更新日期:2021-01-08 00:00:00

  • Observation of gapped state in rare-earth monopnictide HoSb.

    abstract::The rare-earth monopnictide family is attracting an intense current interest driven by its unusual extreme magnetoresistance (XMR) property and the potential presence of topologically non-trivial surface states. The experimental observation of non-trivial surface states in this family of materials are not ubiquitous. ...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-69414-z

    authors: Hosen MM,Dhakal G,Wang B,Poudel N,Singh B,Dimitri K,Kabir F,Sims C,Regmi S,Neff W,Sarkar AB,Agarwal A,Murray D,Weickert F,Gofryk K,Pavlosiuk O,Wiśniewski P,Kaczorowski D,Bansil A,Neupane M

    更新日期:2020-07-31 00:00:00

  • Social Environment Shapes the Speed of Cooperation.

    abstract::Are cooperative decisions typically made more quickly or slowly than non-cooperative decisions? While this question has attracted considerable attention in recent years, most research has focused on one-shot interactions. Yet it is repeated interactions that characterize most important real-world social interactions. ...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep29622

    authors: Nishi A,Christakis NA,Evans AM,O'Malley AJ,Rand DG

    更新日期:2016-07-20 00:00:00

  • Lytic and genomic properties of spontaneous host-range Kayvirus mutants prove their suitability for upgrading phage therapeutics against staphylococci.

    abstract::Lytic bacteriophages are valuable therapeutic agents against bacterial infections. There is continual effort to obtain new phages to increase the effectivity of phage preparations against emerging phage-resistant strains. Here we described the genomic diversity of spontaneous host-range mutants of kayvirus 812. Five m...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-41868-w

    authors: Botka T,Pantůček R,Mašlaňová I,Benešík M,Petráš P,Růžičková V,Havlíčková P,Varga M,Žemličková H,Koláčková I,Florianová M,Jakubů V,Karpíšková R,Doškař J

    更新日期:2019-04-02 00:00:00

  • Nasal commensal Staphylococcus epidermidis counteracts influenza virus.

    abstract::Several microbes, including Staphylococcus epidermidis (S. epidermidis), a Gram-positive bacterium, live inside the human nasal cavity as commensals. The role of these nasal commensals in host innate immunity is largely unknown, although bacterial interference in the nasal microbiome may promote ecological competition...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep27870

    authors: Chen HW,Liu PF,Liu YT,Kuo S,Zhang XQ,Schooley RT,Rohde H,Gallo RL,Huang CM

    更新日期:2016-06-16 00:00:00

  • 4-dimensional functional profiling in the convulsant-treated larval zebrafish brain.

    abstract::Functional neuroimaging, using genetically-encoded Ca2+ sensors in larval zebrafish, offers a powerful combination of high spatiotemporal resolution and higher vertebrate relevance for quantitative neuropharmacological profiling. Here we use zebrafish larvae with pan-neuronal expression of GCaMP6s, combined with light...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-06646-6

    authors: Winter MJ,Windell D,Metz J,Matthews P,Pinion J,Brown JT,Hetheridge MJ,Ball JS,Owen SF,Redfern WS,Moger J,Randall AD,Tyler CR

    更新日期:2017-07-26 00:00:00

  • Invasive plants as potential food resource for native pollinators: A case study with two invasive species and a generalist bumble bee.

    abstract::It is now well established that invasive plants may induce drifts in the quantity and/or quality of floral resources. They are then often pointed out as a potential driver of bee decline. However, their impact on bee population remains quite unclear and still controversial, as bee responses are highly variable among s...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-16054-5

    authors: Drossart M,Michez D,Vanderplanck M

    更新日期:2017-11-24 00:00:00

  • Improvement of Terahertz Wave Radiation for InAs Nanowires by Simple Dipping into Tap Water.

    abstract::We report improvement of terahertz (THz) wave radiation for Si-based catalyst-free InAs nanowires (NWs) by simple dipping into tap water (DTW). In addition, the possibility of using InAs NWs as a cost-effective method for biomedical applications is discussed by comparison to bulk InAs. The peak-to-peak current signals...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep36094

    authors: Park DW,Bin Ji Y,Hwang J,Lee CR,Lee SJ,Kim JO,Noh SK,Oh SJ,Kim SH,Jeon TI,Jeong KU,Kim JS

    更新日期:2016-10-26 00:00:00

  • Bi-specific molecule against EGFR and death receptors simultaneously targets proliferation and death pathways in tumors.

    abstract::Developing therapeutics that target multiple receptor signaling pathways in tumors is critical as therapies targeting single specific biomarker/pathway have shown limited efficacy in patients with cancer. In this study, we extensively characterized a bi-functional molecule comprising of epidermal growth factor recepto...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-02483-9

    authors: Zhu Y,Bassoff N,Reinshagen C,Bhere D,Nowicki MO,Lawler SE,Roux J,Shah K

    更新日期:2017-06-01 00:00:00

  • Molecular Simulation Elaborating the Mechanism of 1β-Hydroxy Alantolactone Inhibiting Ubiquitin-Conjugating Enzyme UbcH5s.

    abstract::1β-hydroxy alantolactone, a sesquiterpene lactone, exhibits potent anti-inflammatory and anticancer activities. Recently, it has been found to target UbcH5s by covalently bonding with Cys85 specifically, but the exact molecular basis remains unclear. Here, we analyzed the structural specificity of the catalytic site o...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-57104-4

    authors: Xu Y,Meng X

    更新日期:2020-01-10 00:00:00

  • Epigenetic Regulation of Intronic Transgenes in Arabidopsis.

    abstract::Defense mechanisms of plant genomes can epigenetically inactivate repetitive sequences and exogenous transgenes. Loss of mutant phenotypes in intronic T-DNA insertion lines by interaction with another T-DNA locus, termed T-DNA suppression, has been observed in Arabidopsis thaliana, although the molecular basis of esta...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep45166

    authors: Osabe K,Harukawa Y,Miura S,Saze H

    更新日期:2017-03-24 00:00:00

  • A longitudinal study of pupillary light reflex in 6- to 24-month children.

    abstract::Pupillary light reflex (PLR) is an involuntary response where the pupil size changes with luminance. Studies have shown that PLR response was altered in children with autism spectrum disorders (ASDs) and other neurological disorders. However, PLR in infants and toddlers is still understudied. We conducted a longitudin...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-58254-6

    authors: Kercher C,Azinfar L,Dinalankara DMR,Takahashi TN,Miles JH,Yao G

    更新日期:2020-01-27 00:00:00

  • Multidirectional digital scanned light-sheet microscopy enables uniform fluorescence excitation and contrast-enhanced imaging.

    abstract::Light-sheet fluorescence microscopy (LSFM) has emerged as a powerful method for rapid and optically efficient 3D microscopy. Initial LSFM designs utilized a static sheet of light, termed selective plane illumination microscopy (SPIM), which exhibited shadowing artifacts and deteriorated contrast due to light scatterin...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-32367-5

    authors: Glaser AK,Chen Y,Yin C,Wei L,Barner LA,Reder NP,Liu JTC

    更新日期:2018-09-17 00:00:00

  • Uncovering Offshore Financial Centers: Conduits and Sinks in the Global Corporate Ownership Network.

    abstract::Multinational corporations use highly complex structures of parents and subsidiaries to organize their operations and ownership. Offshore Financial Centers (OFCs) facilitate these structures through low taxation and lenient regulation, but are increasingly under scrutiny, for instance for enabling tax avoidance. There...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-06322-9

    authors: Garcia-Bernardo J,Fichtner J,Takes FW,Heemskerk EM

    更新日期:2017-07-24 00:00:00

  • Exploring corrections to the Optomechanical Hamiltonian.

    abstract::We compare two approaches for deriving corrections to the "linear model" of cavity optomechanics, in order to describe effects that are beyond first order in the radiation pressure coupling. In the regime where the mechanical frequency is much lower than the cavity one, we compare: (I) a widely used phenomenological H...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-26739-0

    authors: Sala K,Tufarelli T

    更新日期:2018-06-14 00:00:00

  • Grammatical category and the neural processing of phrases.

    abstract::The interlocking roles of lexical, syntactic and semantic processing in language comprehension has been the subject of longstanding debate. Recently, the cortical response to a frequency-tagged linguistic stimulus has been shown to track the rate of phrase and sentence, as well as syllable, presentation. This could be...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-021-81901-5

    authors: Burroughs A,Kazanina N,Houghton C

    更新日期:2021-01-28 00:00:00

  • A formation criterion for Order-Disorder (OD) phases of the Long-Period Stacking Order (LPSO)-type in Mg-Al-RE (Rare Earth) Ternary Systems.

    abstract::The formation of OD (order-disorder) phases of the LPSO (long-period stacking ordered)-type in Mg-Al-RE (RE (rare earth) = Y, La, Ce, Nd, Sm, Dy, Ho, Er and Yb) ternary systems has been investigated for both as-solidified and annealed conditions. The OD phase is found to form in those systems with RE = Y, Nd, Sm, Dy, ...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-12506-0

    authors: Kishida K,Yokobayashi H,Inui H

    更新日期:2017-09-25 00:00:00

  • Immunostimulatory functions of adoptively transferred MDSCs in experimental blunt chest trauma.

    abstract::Myeloid-derived suppressor cells (MDSCs) expand during inflammation and exhibit immunomodulatory functions on innate and adaptive immunity. However, their impact on trauma-induced immune responses, characterized by an early pro-inflammatory phase and dysregulated adaptive immunity involving lymphocyte apoptosis, exhau...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-44419-5

    authors: Kustermann M,Klingspor M,Huber-Lang M,Debatin KM,Strauss G

    更新日期:2019-05-29 00:00:00

  • Persistent current in 2D topological superconductors.

    abstract::A junction between two boundaries of a topological superconductor (TSC), mediated by localized edge modes of Majorana fermions, is investigated. The tunneling of fermions across the junction depends on the magnetic flux. It breaks the time-reversal symmetry at the boundary of the sample. The persistent current is dete...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-07492-2

    authors: Karnaukhov IN

    更新日期:2017-08-02 00:00:00

  • Custom fabrication and mode-locked operation of a femtosecond fiber laser for multiphoton microscopy.

    abstract::Solid-state femtosecond lasers have stimulated the broad adoption of multiphoton microscopy in the modern laboratory. However, these devices remain costly. Fiber lasers offer promise as a means to inexpensively produce ultrashort pulses of light suitable for nonlinear microscopy in compact, robust and portable devices...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-40871-5

    authors: Davoudzadeh N,Ducourthial G,Spring BQ

    更新日期:2019-03-12 00:00:00

  • Genetic and physical mapping of loci for resistance to blackleg disease in canola (Brassica napus L.).

    abstract::Sustainable canola production is essential to meet growing human demands for vegetable oil, biodiesel, and meal for stock feed markets. Blackleg, caused by the fungal pathogen, Leptosphaeria maculans is a devastating disease that can lead to significant yield loss in many canola production regions worldwide. Breakdown...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-61211-y

    authors: Raman R,Diffey S,Barbulescu DM,Coombes N,Luckett D,Salisbury P,Cowley R,Marcroft S,Raman H

    更新日期:2020-03-10 00:00:00

  • Space division multiplexing chip-to-chip quantum key distribution.

    abstract::Quantum cryptography is set to become a key technology for future secure communications. However, to get maximum benefit in communication networks, transmission links will need to be shared among several quantum keys for several independent users. Such links will enable switching in quantum network nodes of the quantu...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-12309-3

    authors: Bacco D,Ding Y,Dalgaard K,Rottwitt K,Oxenløwe LK

    更新日期:2017-09-29 00:00:00

  • Automatic Identification of Systolic Time Intervals in Seismocardiogram.

    abstract::Continuous and non-invasive monitoring of hemodynamic parameters through unobtrusive wearable sensors can potentially aid in early detection of cardiac abnormalities, and provides a viable solution for long-term follow-up of patients with chronic cardiovascular diseases without disrupting the daily life activities. El...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep37524

    authors: Shafiq G,Tatinati S,Ang WT,Veluvolu KC

    更新日期:2016-11-22 00:00:00

  • Urinary profiles of luteinizing hormone, estrogen and progestagen during the estrous and gestational periods in giant pandas (Ailuropda melanoleuca).

    abstract::Luteinizing hormone (LH) is one of the main pituitary hormones that regulate ovulation, however its role has not been studied in giant panda. In this study, we developed an ELISA method for the detection of panda urinary LH. We analyzed urinary hormones of 24 female pandas during 36 breeding periods, we found females ...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep40749

    authors: Cai K,Yie S,Zhang Z,Wang J,Cai Z,Luo L,Liu Y,Wang H,Huang H,Wang C,Huang X,Lan J,Hou R

    更新日期:2017-01-16 00:00:00

  • Manganese oxide electrode with excellent electrochemical performance for sodium ion batteries by pre-intercalation of K and Na ions.

    abstract::Materials with a layered structure have attracted tremendous attention because of their unique properties. The ultrathin nanosheet structure can result in extremely rapid intercalation/de-intercalation of Na ions in the charge-discharge progress. Herein, we report a manganese oxide with pre-intercalated K and Na ions ...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-02028-0

    authors: Feng M,Du Q,Su L,Zhang G,Wang G,Ma Z,Gao W,Qin X,Shao G

    更新日期:2017-05-22 00:00:00

  • How to Regenerate and Protect Desert Riparian Populus euphratica Forest in Arid Areas.

    abstract::We found that the most suitable flooding disturbance model for regenerating Populus euphratica forest was two to three times per year with a duration of 15-20 days and an intensity of 25-30 m(3)/s. The flooding should take place during the seed emergence to young tree growth stages, and should be based on flooding exp...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep15418

    authors: Ling H,Zhang P,Xu H,Zhao X

    更新日期:2015-10-20 00:00:00

  • Purification, Characterization and Mechanistic Evaluation of Angiotensin Converting Enzyme Inhibitory Peptides Derived from Zizyphus Jujuba Fruit.

    abstract::The synthetic Angiotensin Converting Enzyme (ACE) inhibitors have side effects and hence demands for natural ACE inhibitors have been rising. The aim of this study is to purify and introduce natural ACE inhibitors extracted from Zizyphus jujuba fruits. Proteins from Zizyphus jujuba were lysed by trypsin, papain and th...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-60972-w

    authors: Memarpoor-Yazdi M,Zare-Zardini H,Mogharrab N,Navapour L

    更新日期:2020-03-04 00:00:00

  • High resolution low kV EBSD of heavily deformed and nanocrystalline Aluminium by dictionary-based indexing.

    abstract::We demonstrate the capability of a novel Electron Backscatter Diffraction (EBSD) dictionary indexing (DI) approach by means of orientation mapping of a highly deformed graded microstructure in a shot peened Aluminium 7075-T651 alloy. A low microscope accelerating voltage was used to extract, for the first time from a ...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-29315-8

    authors: Singh S,Guo Y,Winiarski B,Burnett TL,Withers PJ,De Graef M

    更新日期:2018-07-20 00:00:00