Link Prediction based on Quantum-Inspired Ant Colony Optimization.

Abstract:

:Incomplete or partial observations of network structures pose a serious challenge to theoretical and engineering studies of real networks. To remedy the missing links in real datasets, topology-based link prediction is introduced into the studies of various networks. Due to the complexity of network structures, the accuracy and robustness of most link prediction algorithms are not satisfying enough. In this paper, we propose a quantum-inspired ant colony optimization algorithm that integrates ant colony optimization and quantum computing to predict links in networks. Extensive experiments on both synthetic and real networks show that the accuracy and robustness of the new algorithm is competitive in respect to most of the state of the art algorithms. This result suggests that the application of intelligent optimization to link prediction is promising for boosting its accuracy and robustness.

journal_name

Sci Rep

journal_title

Scientific reports

authors

Cao Z,Zhang Y,Guan J,Zhou S

doi

10.1038/s41598-018-31254-3

subject

Has Abstract

pub_date

2018-09-06 00:00:00

pages

13389

issue

1

issn

2045-2322

pii

10.1038/s41598-018-31254-3

journal_volume

8

pub_type

杂志文章
  • Intrinsic and extrinsic noise of gene expression in lineage trees.

    abstract::Cell-to-cell heterogeneity is driven by stochasticity in intracellular reactions and the population dynamics. While these sources are usually studied separately, we develop an agent-based framework that accounts for both factors while tracking every single cell of a growing population. Apart from the common intrinsic ...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-35927-x

    authors: Thomas P

    更新日期:2019-01-24 00:00:00

  • Synthesis of Au/graphene oxide composites for selective and sensitive electrochemical detection of ascorbic acid.

    abstract::In this work, we present a novel ascorbic acid (AA) sensor applied to the detection of AA in human sera and pharmaceuticals. A series of Au nanoparticles (NPs) and graphene oxide sheets (Au NP/GO) composites were successfully synthesized by reduction of gold (III) using sodium citrate. Then the Au NP/GO composites wer...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep07515

    authors: Song J,Xu L,Xing R,Li Q,Zhou C,Liu D,Song H

    更新日期:2014-12-17 00:00:00

  • Bioavailability of Polycyclic Aromatic Hydrocarbons and their Potential Application in Eco-risk Assessment and Source Apportionment in Urban River Sediment.

    abstract::Traditional risk assessment and source apportionment of sediments based on bulk polycyclic aromatic hydrocarbons (PAHs) can introduce biases due to unknown aging effects in various sediments. We used a mild solvent (hydroxypropyl-β-cyclodextrin) to extract the bioavailable fraction of PAHs (a-PAHs) from sediment sampl...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep23134

    authors: Yang X,Yu L,Chen Z,Xu M

    更新日期:2016-03-15 00:00:00

  • Repellency Assessment of Nepeta cataria Essential Oils and Isolated Nepetalactones on Aedes aegypti.

    abstract::There is an increased need for improved and affordable insect repellents to reduce transmission of rapidly spreading diseases with high mortality rates. Natural products are often used when DEET cannot be afforded or accessed and when consumers choose not to use a synthetic repellent. The essential oils from two newly...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-36814-1

    authors: Reichert W,Ejercito J,Guda T,Dong X,Wu Q,Ray A,Simon JE

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

  • Septin 9_i2 is downregulated in tumors, impairs cancer cell migration and alters subnuclear actin filaments.

    abstract::Functions of septin cytoskeletal polymers in tumorigenesis are still poorly defined. Their role in the regulation of cytokinesis and cell migration were proposed to contribute to cancer associated aneuploidy and metastasis. Overexpression of Septin 9 (Sept9) promotes migration of cancer cell lines. SEPT9 mRNA and prot...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep44976

    authors: Verdier-Pinard P,Salaun D,Bouguenina H,Shimada S,Pophillat M,Audebert S,Agavnian E,Coslet S,Charafe-Jauffret E,Tachibana T,Badache A

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

  • Influence of the human papillomavirus on the radio-responsiveness of cancer stem cells in head and neck cancers.

    abstract::A growing proportion of head and neck cancers (HNC) result from HPV infection. Between HNC aetiological groups (HPV positive and HPV negative) clinical evidence demonstrates significantly better treatment response among HPV positive cancers. Cancer stem cells (CSCs) are identified in HNC tumour populations as agents o...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-59654-4

    authors: Reid P,Staudacher AH,Marcu LG,Olver I,Moghaddasi L,Brown MP,Bezak E

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

  • Evaluation of the safety profile of rotavirus vaccines: a pharmacovigilance analysis on American and European data.

    abstract::Rotaviruses (RVs) are the most common cause of severe diarrheal disease. To date two rotavirus oral vaccines are licensed: Rotarix and Rotateq. Our aim was to contribute to the post-marketing evaluation of these vaccines safety profile. We collected all RV vaccines-related reports of Adverse Events Following Immunizat...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-70653-3

    authors: Bonaldo G,Noseda R,Ceschi A,Vaccheri A,Motola D

    更新日期:2020-08-12 00:00:00

  • Multivariate Granger causality unveils directed parietal to prefrontal cortex connectivity during task-free MRI.

    abstract::While a large body of research has focused on the study of functional brain "connectivity", few investigators have focused on directionality of brain-brain interactions which, in spite of the mostly bidirectional anatomical substrates, cannot be assumed to be symmetrical. We employ a multivariate Granger Causality-bas...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-23996-x

    authors: Duggento A,Passamonti L,Valenza G,Barbieri R,Guerrisi M,Toschi N

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

  • Horizontal gene transfer and silver nanoparticles production in a new Marinomonas strain isolated from the Antarctic psychrophilic ciliate Euplotes focardii.

    abstract::We isolated a novel bacterial strain from a prokaryotic consortium associated to the psychrophilic marine ciliate Euplotes focardii, endemic of the Antarctic coastal seawater. The 16S rDNA sequencing and the phylogenetic analysis revealed the close evolutionary relationship to the Antarctic marine bacterium Marinomona...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-66878-x

    authors: John MS,Nagoth JA,Ramasamy KP,Ballarini P,Mozzicafreddo M,Mancini A,Telatin A,Liò P,Giuli G,Natalello A,Miceli C,Pucciarelli S

    更新日期:2020-06-23 00:00:00

  • Lipoprotein-associated Phospholipase A2 Is Associated with Risk of Mild Cognitive Impairment in Chinese Patients with Type 2 Diabetes.

    abstract::Type 2 diabetes mellitus (T2DM) is a low-grade chronic inflammatory diseases, which have been implicated in the pathogenesis of cognitive decline. We aim to evaluate associations between inflammatory markers and the risk of mild cognitive impairment (MCI) in T2DM. This study of 140 diabetic patients involved 71 with M...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-12515-z

    authors: Cai R,Huang R,Han J,Sun H,Sun J,Xia W,Tian S,Dong X,Shen Y,Wang S

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

  • Growth Mechanism and Luminescent Properties of Amorphous SiOx Structures via Phase Equilibrium in Binary System.

    abstract::Balloon whisk-like and flower-like SiOx tubes with well-dispersed Sn and joining countless SiOx loops together induce intense luminescence characteristics in substrate materials. Our synthetic technique called "direct substrate growth" is based on pre-contamination of the surroundings without the intended catalyst and...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep30901

    authors: Jin C,Hwang SJ,Cho MS,Choi SW,Na HG,Park S,Park S,Noh Y,Jeong H,Lee D

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

  • Dynamic mechanism for the transcription apparatus orchestrating reliable responses to activators.

    abstract::The transcription apparatus (TA) is a huge molecular machine. It detects the time-varying concentrations of transcriptional activators and initiates mRNA transcripts at appropriate rates. Based on the general structural organizations of the TA, we propose how the TA dynamically orchestrates transcriptional responses. ...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep00422

    authors: Wang Y,Liu F,Wang W

    更新日期:2012-01-01 00:00:00

  • Ultrasmall all-optical plasmonic switch and its application to superresolution imaging.

    abstract::Because of their exceptional local-field enhancement and ultrasmall mode volume, plasmonic components can integrate photonics and electronics at nanoscale, and active control of plasmons is the key. However, all-optical modulation of plasmonic response with nanometer mode volume and unity modulation depth is still lac...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep24293

    authors: Wu HY,Huang YT,Shen PT,Lee H,Oketani R,Yonemaru Y,Yamanaka M,Shoji S,Lin KH,Chang CW,Kawata S,Fujita K,Chu SW

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

  • Anti-tumor efficacy of fulvestrant in estrogen receptor positive gastric cancer.

    abstract::To investigate the prognostic role of the estrogen receptor (ER) in gastric cancer (GC) patients, tumor tissues from 932 patients with advanced GC were assessed for ER expression using immunohistochemistry, and their clinicopathologic features were evaluated. Forty patients (4.3%) had ER expression and they were more ...

    journal_title:Scientific reports

    pub_type: 临床试验,杂志文章

    doi:10.1038/srep07592

    authors: Yi JH,Do IG,Jang J,Kim ST,Kim KM,Park SH,Park JO,Park YS,Lim HY,Kang WK,Lee J

    更新日期:2014-12-23 00:00:00

  • Width-controlled M-type hexagonal strontium ferrite (SrFe12O19) nanoribbons with high saturation magnetization and superior coercivity synthesized by electrospinning.

    abstract::Width-controlled M-type hexagonal SrFe12O19 nanoribbons were synthesized for the first time via polyvinylpyrrolidone (PVP) sol assisted electrospinning followed by heat treatment in air, and their chemical composition, microstructure and magnetic performance were investigated. Results demonstrated that as-obtained SrF...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep15089

    authors: Jing P,Du J,Wang J,Wei J,Pan L,Li J,Liu Q

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

  • DSF Guided Refolding As A Novel Method Of Protein Production.

    abstract::The Anfinsen hypothesis, the demonstration of which led to the Nobel prize in Chemistry, posits that all information required to determine a proteins' three dimensional structure is contained within its amino acid sequence. This suggests that it should be possible, in theory, to fold any protein in vitro. In practice,...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep18906

    authors: Biter AB,de la Peña AH,Thapar R,Lin JZ,Phillips KJ

    更新日期:2016-01-19 00:00:00

  • Molecular evidence of RNA polymerase II gene reveals the origin of worldwide cultivated barley.

    abstract::The origin and domestication of cultivated barley have long been under debate. A population-based resequencing and phylogenetic analysis of the single copy of RPB2 gene was used to address barley domestication, to explore genetic differentiation of barley populations on the worldwide scale, and to understand gene-pool...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep36122

    authors: Wang Y,Ren X,Sun D,Sun G

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

  • Spatial-sweep steady-state pattern electroretinography can detect subtle differences in visual function among healthy adults.

    abstract::We aimed to establish a highly sensitive method for measuring visual function using spatial-sweep steady-state pattern electroretinography (swpPERG). Overall, 35 eyes of 35 healthy adults (18 men; mean age, 32.3 years) were examined using swpPERG, and the data were recorded using spatial-patterned and contrast-reverse...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-54606-z

    authors: Minami S,Nagai N,Suzuki M,Kurihara T,Sonobe H,Watanabe K,Shinoda H,Takagi H,Tsubota K,Ozawa Y

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

  • Blastocyst hatching site is regularly distributed and does not influence foetal development in mice.

    abstract::Hatching out from the zona pellucida (ZP) is a crucial step for blastocyst implantation and development. However, it is still unknown whether the location of the hatching site relative to the inner cell mass (ICM) affects embryo implantation and foetal development. Here, we classified hatching blastocysts into three c...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-59424-2

    authors: Liu SJ,Sun JB,Hao X,Han Z,Wen X,Wang XY,Zhou CJ,Liang CG

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

  • Increased Risk for Adhesive Capsulitis of the Shoulder following Cervical Disc Surgery.

    abstract::Shoulder problems are common in patients with a cervical herniated intervertebral disc (HIVD). This study aimed to explore the incidence and risk of shoulder capsulitis/tendonitis following cervical HIVD surgery. We used data from the Taiwan "Longitudinal Health Insurance Database". We identified all patients who were...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep26898

    authors: Kang JH,Lin HC,Tsai MC,Chung SD

    更新日期:2016-05-27 00:00:00

  • The use of the NEDD8 inhibitor MLN4924 (Pevonedistat) in a cyclotherapy approach to protect wild-type p53 cells from MLN4924 induced toxicity.

    abstract::Targetting the ubiquitin pathway is an attractive strategy for cancer therapy. The inhibitor of the ubiquitin-like molecule NEDD8 pathway, MLN4924 (Pevonedistat) is in Phase II clinical trials. Protection of healthy cells from the induced toxicity of the treatment while preserving anticancer efficacy is a highly antic...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep37775

    authors: Malhab LJ,Descamps S,Delaval B,Xirodimas DP

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

  • Genetic diversity and novel lineages in the cosmopolitan copepod Pleuromamma abdominalis in the Southeast Pacific.

    abstract::Across boundary currents, zooplankton are subject to strong oceanographic gradients and hence strong selective pressures. How such gradients interact with the speciation process of pelagic organisms is still poorly understood in the open ocean realm. Here we report on genetic diversity within the pelagic copepod Pleur...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-019-56935-5

    authors: González CE,Goetze E,Escribano R,Ulloa O,Victoriano P

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

  • Systematic Review with Network Meta-Analysis: Antidiabetic Medication and Risk of Hepatocellular Carcinoma.

    abstract::Antidiabetic medication may modify the incidence of hepatocellular carcinoma (HCC). We aimed to compare the use of different antidiabetic strategies and the incidence of HCC. PubMed, Embase.com and Cochrane Library databases were searched up to 31 October 2015 and randomized controlled trials (RCTs), cohort studies or...

    journal_title:Scientific reports

    pub_type: 杂志文章,meta分析,评审

    doi:10.1038/srep33743

    authors: Zhou YY,Zhu GQ,Liu T,Zheng JN,Cheng Z,Zou TT,Braddock M,Fu SW,Zheng MH

    更新日期:2016-09-19 00:00:00

  • Grading criteria for chronic ocular graft-versus-host disease: comparing the NIH eye score, Japanese dry eye score, and DEWS 2007 score.

    abstract::Ocular graft-versus-host disease (GVHD) is a common complication after hematopoietic stem cell transplantation (HSCT). Here we compared the diagnostic rates of ocular GVHD, including its severity, prognosis and the agreement, obtained using three grading scales: the National Institutes of Health (NIH) eye score, Japan...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep06680

    authors: Tatematsu Y,Ogawa Y,Abe T,Kamoi M,Uchino M,Saijo-Ban Y,Yaguchi S,Mukai S,Mori T,Okamoto S,Tsubota K

    更新日期:2014-10-22 00:00:00

  • Dose-response-relationship of stabilisation exercises in patients with chronic non-specific low back pain: a systematic review with meta-regression.

    abstract::Stabilization exercise (SE) is evident for the management of chronic non-specific low back pain (LBP). The optimal dose-response-relationship for the utmost treatment success is, thus, still unknown. The purpose is to systematically review the dose-response-relationship of stabilisation exercises on pain and disabilit...

    journal_title:Scientific reports

    pub_type: 杂志文章,meta分析

    doi:10.1038/s41598-020-73954-9

    authors: Mueller J,Niederer D

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

  • Integrative quantitative-phase and airy light-sheet imaging.

    abstract::Light-sheet microscopy enables considerable speed and phototoxicity gains, while quantitative-phase imaging confers label-free recognition of cells and organelles, and quantifies their number-density that, thermodynamically, is more representative of metabolism than size. Here, we report the fusion of these two imagin...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-020-76730-x

    authors: Subedi NR,Jung PS,Bredeweg EL,Nemati S,Baker SE,Christodoulides DN,Vasdekis AE

    更新日期:2020-11-19 00:00:00

  • The reunion of two lineages of the Neotropical brown stink bug on soybean lands in the heart of Brazil.

    abstract::The rapid pace of conversion of natural areas to agricultural systems is highly concerning, and the consequences for conservation and pest management are not yet fully understood. We examined mitochondrial (COI and Cytb) and nuclear (ITS1) gene regions of 21 populations of the stink bug Euschistus heros, to investigat...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-20187-6

    authors: Soares PL,Cordeiro EMG,Santos FNS,Omoto C,Correa AS

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

  • Insights into gold nanoparticles as a mucoadhesive system.

    abstract::A large number of drugs are administered on different mucosal surfaces. However, due to the poor mucoadhesion of the current formulations, their bioavailability is often very low. The development of efficient mucoadhesive drug delivery systems is thus crucial for improving the performance of these drugs. The mucoadhes...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-018-32699-2

    authors: Ouellette M,Masse F,Lefebvre-Demers M,Maestracci Q,Grenier P,Millar R,Bertrand N,Prieto M,Boisselier É

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

  • In vitro hematological and in vivo vasoactivity assessment of dextran functionalized graphene.

    abstract::The intravenous, intramuscular or intraperitoneal administration of water solubilized graphene nanoparticles for biomedical applications will result in their interaction with the hematological components and vasculature. Herein, we have investigated the effects of dextran functionalized graphene nanoplatelets (GNP-Dex...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/srep02584

    authors: Chowdhury SM,Kanakia S,Toussaint JD,Frame MD,Dewar AM,Shroyer KR,Moore W,Sitharaman B

    更新日期:2013-01-01 00:00:00

  • Mining novel starch-converting Glycoside Hydrolase 70 enzymes from the Nestlé Culture Collection genome database: The Lactobacillus reuteri NCC 2613 GtfB.

    abstract::The Glycoside hydrolase (GH) family 70 originally was established for glucansucrases of lactic acid bacteria (LAB) converting sucrose into α-glucan polymers. In recent years we have identified 3 subfamilies of GH70 enzymes (designated GtfB, GtfC and GtfD) as 4,6-α-glucanotransferases, cleaving (α1 → 4)-linkages in mal...

    journal_title:Scientific reports

    pub_type: 杂志文章

    doi:10.1038/s41598-017-07190-z

    authors: Gangoiti J,van Leeuwen SS,Meng X,Duboux S,Vafiadi C,Pijning T,Dijkhuizen L

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