简介:LetG=(V,E)beaconnectedgraphandmbeapositiveinteger,theconditionaledgeconnectivityλδmistheminimumcardinalityofasetofedges,ifitexists,whosedeletiondisconnectsGandleaveseachremainingcomponentwithminimumdegreeδnolessthanm.Thisstudyshowsthatλδ1(Qn,k)=2n,λδ2(Qn,k)=4n-4(2≤k≤n-1,n≥3)forn-dimensionalenhancedhypercubeQn,k.Meanwhile,anothereasyproofaboutλδ2(Qn)=4n-8,forn≥3isproposed.Theresultsofenhancedhypercubeincludethecasesoffoldedhypercube.
简介:(VNE)虚拟网络嵌入是网络虚拟化的必要部分,它为未来网络被看作最有希望的方法之一。它的主要对象是高效地分配一个虚拟网络(VN)的节点和到一个分享的底层网络(SN)的连接。NP难、退出的研究提出了几个启发式的算法。然而,大多数算法仅仅考虑节点的本地资源,例如中央处理器和带宽(BW),到决定嵌入,并且忽略网络属性的重要影响。基于全部网络的属性,在每个节点之间的连接的一个模型被提出测量节点,和一个新二阶段的嵌入算法评价的资源被建议。此后,印射的节点和印射的连接能联合被考虑。当减少运行时刻时,广泛的模拟证明建议算法由增加VN请求的收入/费用比率和接受比率改进VNE的性能。
简介:摘要ObjectiveTo determine the mechanisms on cognitive improvement with repetitive transcranial magnetic stimulation (rTMS) over the left dorsolateral prefrontal cortex(L-DLPFC) in subacute stroke patients.MethodsTwenty-eight first-ever stroke patients with cognitive impairment were recruited. All subjects were randomly assigned to real or sham stimulation group and completed 10 sessions of rTMS for 2 weeks. 10 Hz of navigation rTMS were applied (5 s stimulation and 25 s resting, total 1500 pulses) on the L-DLPFC at 80% of resting motor threshold (rMT). At the time of baseline, 1 month and 3 months after stroke onset, all subjects received the Korean-mini mental state examination (K-MMSE), Korean-Montreal Cognitive Assessment (K-MOCA), Upper Fugl-Meyer Assessment (U-FMA), Korean-Modified Bathel Index (K-MBI), European Quality of life 5 Dimension (EQ-5D), Korean-Geriatric Depression Scale (K-GDS). In addition, the continuous performance test (CPT), vascular cognitive impairment harmonization standards (VCIHS), motor evoked potentials (MEP), event-related potentials (ERPs), resting state functional magnetic resonance imaging (RS fMRI) and diffusion tensor imaging (DTI) were completed at baseline and 3 months after stroke onset.ResultsAfter the intervention period, the real stimulation group improved significantly in the K-MMSE, K-MOCA, K-MBI and K-GDS compared with sham stimulation group. And these effects lasted after three months in MOCA. There was no significant time × group effect among the U-FMA, EQ-5D, and CPT. Among the VCIHS parameters, Z-scores of executive and memory function showed higher delta value between baseline and 3months timepoints in rTMS group. The MEP showed higher TIME × GROUP interaction in the intracortical inhibition value on right hand. It suggests that there is beneficial effect on premotor cortical excitability of rTMS. The change of P300 amplitude on F3 and C3 was more increased in real stimulation group significantly only in the auditry Oddball paradigm. The RS fMRI analysis results showed more increased functional connectivity of Cingulate Gyrus, Supramarginal Gyrus, Cerebelum Crus2, Precentral gyrus, Middle temporal gyrus and Inferial temporal gyrus after stimulation compared with the sham group. Brain activation in the cingulum showed a tendency that after 3 months, fractional anisotropy (FA) and fiber number (FN) in real group were larger than sham group, however there was no significant effect. The relationship between the change of K-MOCA and fractional anisotropy of the cingulum was found positive correlation in all subjects.ConclusionsThese results suggest that high frequency rTMS on the L-DLPFC improves cognitive function and functional network activity in subacute stroke. The rTMS seems to be a recommendable treatment in stroke patients with cognitive impairment.
简介:Thestudyofneuronalplasticityunderpathologicalconditionsisnowamajorpointoffocusonthefieldofneurologicalrecovery.Aftertherepeatedfailureofacuteneuroprotectionstrategiesforstroketreatment,thedesignofstudiesaimedatpromotingthereconstructionofneuronalnetworkshasbecomeessential.Methodsforthedeliveryoftherapeuticagentsonasteadydosage,thuspreventingpharmacologicalpeaksorexcessivemanipulationofexperimentalanimals,arethusrequired.Additionally,methodsthatallowthevisualizationofneurologicalremodelingprocessesarefundamentaltotheunderstandingofhowatherapeuticagentexertsitsfunction.Herewedescribehowtheuseofminiosmoticpumpsforthesteadydeliveryofsuchagents,togetherwithtracttracerinjections,canbecombinedtounveilimportantinformationonhowthebrainchangesafterstrokeandhowtherapeuticagentspromotebrainremodelingrecovery.
简介:Inthispaper,theproblemoffault-tolerantroutingsinfault-tolerantnetworksisconsidered.Aroutinginanetworkassignstoeachorderedpairofnodesafixedpath.Allcommunicationamongnodesmustgoonthisrouting.Wheneitheranodeoralinkinafault-tolerantnetwork{ails,thecommunicationfromonenodetoanotherusingthisfaultyelementmustbesentviaoneormoreintermediatenodesalongasequenceofpathsdeterminedbythisrouting.Animportantandpracticalproblemishowtochoosearoutinginthenetworksuchthatintermediatenodestoensurecommunicationaresmallforanyfault-set,LetCdbeadirectedcycleoforderd.Inthispaper.Theauthor{irstdiscussesconnectivityofCartesianproductdigraphs,thenprovesthattheCartesianproductdigraphCd1×Cd2×…×Cdn(di≥2,1≤i≤n)hasaroutingsuchthatatmostoneintermediatenodeisneededtoensuretransmissionofmessagesamongallnon-faultynodessolongasthenumberoffaultsislessthann,ThisisageneralizationofDolevetal'sresultforthen-dimensionalcuhe.
简介:Manualacupunctureiswidelyusedforpainreliefandstresscontrol.Previousstudiesonacupuncturehaveshownitsmodulatoryeffectsonthefunctionalconnectivityassociatedwithoneorafewpreselectedbrainregions.Toinvestigatehowmanualacupuncturemodulatestheorganizationoffunctionalnetworksatawhole-brainlevel,weacupunctureatST36ofarightlegtoobtainelectroencephalograph(EEG)signals.Bycoherenceestimation,wedeterminethesynchronizationsbetweenallpairwisecombinationsofEEGchannelsinthreeacupuncturestates.Theresultingsynchronizationmatricesareconvertedintofunctionalnetworksbyapplyingathreshold,andtheclusteringcoefficientsandpathlengthsarecomputedasafunctionofthreshold.Theresultsshowthatacupuncturecanincreasefunctionalconnectionsandsynchronizationsbetweendifferentbrainareas.Forawiderangeofthresholds,theclusteringcoefficientduringacupunctureandpostacupunctureperiodishigherthanthatduringthepre-acupuncturecontrolperiod,whereasthecharacteristicpathlengthisshorter.Weprovidefurthersupportforthepresenceof'small-world'networkcharacteristicsinfunctionalnetworksbyusingacupuncture.Thesepreliminaryresultshighlightthebeneficialmodulationsoffunctionalconnectivitybymanualacupuncture,whichcouldcontributetotheunderstandingoftheeffectsofacupunctureontheentirebrain,aswellastheneurophysiologicalmechanismsunderlyingacupuncture.Moreover,theproposedmethodmaybeausefulapproachtothefurtherinvestigationofthecomplexityofpatternsofinterrelationsbetweenEEGchannels.
简介:Atpresent,theneuropathologicalmechanismsandtheplasticchangesofbraincognitivefunctioninpatentswithfrontlobetumorremainunclear,moststudiesjustfocusedonglobalmeasuresofbrainfunctionalconnectivitywithoutconsideringthetimecorrelationinthedifferentregionsofthebrain.Thisstudyaimstoinvestigatebraincognitivealterationsandfunctionalplasticityinpatientswithfrontlobetumoratresting-statebyconductingfunctionalconnectivitydensity(FCD)mappingandgrangercausalityanalysis(GCA).Firstly,FCDmappingwasusedtoextractabnormalfunctionalconnectivity(FC)ofpatientswithfrontallobetumor,andanalyzedalteredbrainFCinbothshort-andlong-rangeFCD.Then,thevoxel-wiseGCAmethodwasusedtoanalyzethecausalrelationshipbetweenalteredFCregionsandotherregionsinordertodetectthetimecorrelationbetweenregionsofinterest(ROI)andrevealthedirectionofinformationflowbetweenbrainROIs.Itwasfoundthatpatientshadincreasedshort-rangeFCDinmotorandspaceattentionfunctionareas,hadincreasedshort-andlong-rangeFCDsbothinTemporalandInsula,andthecausalcoefficientswerechangedobviouslyinTemporalandFrontal.Theresultsshowthatthereisafunctionalplasticityinspaceattentionfunctionareas.TemporalandInsulaareaffectedbytumorinfrontallobe,andfunctionalreorganizationappearsinsideTemporal.
简介:AbstractObjective:Subjective tinnitus is characterized by the perception of sound in the absence of any external auditory stimuli. This perceived sound may be related to altered intrinsic neural activity generated along the central auditory pathway. This retrospective study was designed to investigate regional homogeneity and functional connectivity in the resting-state brain activity of patients with tinnitus.Methods:We recruited tinnitus patients with normal hearing or mild hearing loss (n = 17) and age-matched healthy controls (n = 20), and examined regional homogeneity and functional connectivity in resting-state brain activity using resting-state functional magnetic resonance imaging data. The present study protocol was approved by the Institutional Review Board on Experimental Ethics at Sun Yat-sen University, China (approval No. SYSEC-KY-KS-2019-083).Results:Compared with normal controls, patients with tinnitus had significantly decreased regional homogeneity in the anterior lobe of the cerebellum and increased homogeneity in the inferior frontal gyrus (P < 0.05 corrected at a cluster-level). In addition, tinnitus patients showed enhanced functional connectivity between the inferior frontal gyrus and the ventral striatum and midbrain, as well as increased connectivity between the cerebellum and ventromedial prefrontal cortex (P < 0.05 corrected at a cluster-level). We also found decreased connectivity between the cerebellum and the anterior insula compared with controls (P < 0.05 corrected at a cluster-level).Conclusion:Abnormal connectivity in non-auditory brain structures, particularly those related to emotion processing, may be associated with tinnitus persistence.