Search results for " Network analysis"

showing 10 items of 153 documents

The Spanning Tree based Approach for Solving the Shortest Path Problem in Social Graphs

2016

Nowadays there are many social media sites with a very large number of users. Users of social media sites and relationships between them can be modelled as a graph. Such graphs can be analysed using methods from social network analysis (SNA). Many measures used in SNA rely on computation of shortest paths between nodes of a graph. There are many shortest path algorithms, but the majority of them suits only for small graphs, or work only with road network graphs that are fundamentally different from social graphs. This paper describes an efficient shortest path searching algorithm suitable for large social graphs. The described algorithm extends the Atlas algorithm. The proposed algorithm so…

Discrete mathematicsta113Mathematical optimizationSpanning treesocial network analysisComputer scienceAtlas algorithm020206 networking & telecommunications02 engineering and technologyLongest path problemverkostoanalyysiWidest path problemOdnoklassnikiEuclidean shortest pathShortest Path Faster Algorithmsocial graph020204 information systemsShortest path problem0202 electrical engineering electronic engineering information engineeringK shortest path routingCanadian traveller problemshortest path problemMathematicsofComputing_DISCRETEMATHEMATICS
researchProduct

Community driven dynamics of oscillatory network responses to threat

2019

AbstractPhysiological responses to threat stimuli involve neural synchronized oscillations in cerebral networks with distinct organization properties. Community architecture within these networks and its dynamic adaptation could play a critical role in achieving optimal physiological responses.Here we applied dynamic network analyses to address the early phases of threat processing at the millisecond level, describing multi-frequency (theta and alpha) integration and basic reorganization properties (flexibility and clustering) that drive physiological responses. We quantified cortical and subcortical network interactions and captured illustrative reconfigurations using community allegiance …

Dynamic network analysisCommunity networkSalience (neuroscience)Computer scienceAllegianceNeuroscience
researchProduct

Network Entropy for the Sequence Analysis of Functional Connectivity Graphs of the Brain

2018

Dynamic representation of functional brain networks involved in the sequence analysis of functional connectivity graphs of the brain (FCGB) gains advances in uncovering evolved interaction mechanisms. However, most of the networks, even the event-related ones, are highly heterogeneous due to spurious interactions, which bring challenges to revealing the change patterns of interactive information in the complex dynamic process. In this paper, we propose a network entropy (NE) method to measure connectivity uncertainty of FCGB sequences to alleviate the spurious interaction problem in dynamic network analysis to realize associations with different events during a complex cognitive task. The p…

Dynamic network analysisComputer scienceGeneral Physics and Astronomylcsh:Astrophysicsentropiata3112Measure (mathematics)Articleevent-related analysis050105 experimental psychology03 medical and health sciences0302 clinical medicinelcsh:QB460-4660501 psychology and cognitive sciencesAdjacency matrixdriver fatiguelcsh:ScienceSpurious relationshipRepresentation (mathematics)Event (probability theory)ta113Sequencebrain networkverkkoteoria05 social sciencesnetwork entropy; connectivity; brain network; dynamic network analysis; event-related analysis; driver fatiguelcsh:QC1-999connectivityProbability distributionlcsh:Qdynamic network analysisaivotnetwork entropyAlgorithmlcsh:Physics030217 neurology & neurosurgeryEntropy; Volume 20; Issue 5; Pages: 311
researchProduct

Optimal Usage of Multiple Network Connections

2008

In the future mobile networks, a mobile terminal is able to select the best suitable network for each data transmission. The selection of a network connection to be used has been under a lot of study. In this paper, we consider a more extensive case in which we do not select a network connection but use several network connections simultaneously to transfer data. When data is transferred using multiple network connections, a network connection has to be selected for each component of the data. We have modelled this problem as a multiobjective optimization problem and developed a heuristic to solve the problem fast in a static network environment. In this paper, we discuss solving the proble…

Dynamic network analysisHeuristic (computer science)Computer scienceDistributed computingInteger programminglangaton tiedonsiirtoTerminal (electronics)optimointiTransfer (computing)Component (UML)langaton viestintäNetwork conditionsSelection (genetic algorithm)Data transmission
researchProduct

Inferring slowly-changing dynamic gene-regulatory networks

2015

Dynamic gene-regulatory networks are complex since the interaction patterns between their components mean that it is impossible to study parts of the network in separation. This holistic character of gene-regulatory networks poses a real challenge to any type of modelling. Graphical models are a class of models that connect the network with a conditional independence relationships between random variables. By interpreting these random variables as gene activities and the conditional independence relationships as functional non-relatedness, graphical models have been used to describe gene-regulatory networks. Whereas the literature has been focused on static networks, most time-course experi…

Dynamic network analysisL1 penalized inferenceComputer scienceT-LymphocytesGene regulatory networkgene regulatory networkMachine learningcomputer.software_genreBiochemistrygene-regulatory networksStructural Biologygraphical modelscomputer simulationT lymphocyteHumansGene Regulatory NetworkshumanGraphical modelMolecular Biologylymphocyte activationClass (computer programming)Models Statisticalalgorithmbusiness.industryResearchApplied Mathematicsstatistical modelStatistical modelComplex networkQuantitative Biology::GenomicsComputer Science ApplicationsComputingMethodologies_PATTERNRECOGNITIONConditional independencemicroarray analysisComputingMethodologies_GENERALArtificial intelligencebusinessmetabolismRandom variablecomputerAlgorithmsBMC Bioinformatics
researchProduct

Hub-Centered Gene Network Reconstruction Using Automatic Relevance Determination

2012

Network inference deals with the reconstruction of biological networks from experimental data. A variety of different reverse engineering techniques are available; they differ in the underlying assumptions and mathematical models used. One common problem for all approaches stems from the complexity of the task, due to the combinatorial explosion of different network topologies for increasing network size. To handle this problem, constraints are frequently used, for example on the node degree, number of edges, or constraints on regulation functions between network components. We propose to exploit topological considerations in the inference of gene regulatory networks. Such systems are often…

Dynamic network analysisTranscription GeneticMicroarraysSciencePosterior probabilityGene regulatory networkBiologycomputer.software_genreBioinformaticsNetwork topology03 medical and health sciences0302 clinical medicineYeastsGeneticsComputer SimulationGene Regulatory NetworksGene NetworksBiology030304 developmental biologyRegulatory NetworksHyperparameter0303 health sciencesMultidisciplinaryModels GeneticSystems BiologyQuantitative Biology::Molecular NetworksCell CycleQRComputational BiologyBayesian networkGene Expression RegulationROC CurveMedicineData miningcomputerAlgorithms030217 neurology & neurosurgeryCombinatorial explosionBiological networkResearch ArticlePLoS ONE
researchProduct

Beyond the Family and the Household: Occupational Family Networks

2009

Although families and kinship have been studied extensively from a historical perspective, less attention has been paid to their significance and role in the formation of local social networks.This study makes use of extensive Finnish records of godparentage to map local networks to analyze the factors (kinship, work relations, neighborhood, friendship) that influenced their formation. It argues that, in the context of a closed industrial community, occupation and kinship were the major cornerstones of these networks. Only after work-related inequality was slowly eliminated in the early twentieth century did kinship begin to gain ground as the main influencing factor.

Economic growthInequalitymedia_common.quotation_subjectNurture kinshipContext (language use)Fictive kinshipFriendshipArts and Humanities (miscellaneous)AnthropologyKinshipDemographic economicsSociologySocial network analysisSocial Sciences (miscellaneous)media_commonSocial status
researchProduct

Place Attachment and Its Consequence for Landscape-Scale Management and Readiness to Participate: Social Network Complexity in the Post-Soviet Rural …

2019

This paper uses the tripartite place attachment framework to examine six rural parishes across Estonia and Latvia. Existing analyses/frameworks on participatory processes often neglect the complexity of relationships that rural residents have to their local environments. From a qualitative analysis of face-to-face, semi-structured interviews with case study area inhabitants (23 interviews in Estonia and 27 in Latvia), we depict varying degrees of attachment of individuals to each other and to the place in which they live and their readiness to participate in terms of willingness and ability to participate in a landscape-scale management process. Attachment to the local area was strongest wh…

Economic growthmedia_common.quotation_subjecttripartite frameworkContext (language use)Place attachmentNeglectlcsh:Agriculturesocial tiesSociologyqualitative social network analysisManagement processNature and Landscape Conservationmedia_commonparticipatory landscape processesGlobal and Planetary ChangeEcologySocial networkbusiness.industrylcsh:SCitizen journalismInterpersonal tiesScale (social sciences)barriers to engagementqualitative social network analysis;businessparticipatory landscape processes;Land
researchProduct

Transcriptional changes through menstrual cycle reveal a global transcriptional derepression underlying the molecular mechanism involved in the windo…

2021

The human endometrium is a dynamic tissue that only is receptive to host the embryo during a brief time in the middle secretory phase, called the window of implantation (WOI). Despite its importance, regulation of the menstrual cycle remains incompletely understood. The aim of this study was to characterize the gene cooperation and regulation of menstrual cycle progression, to dissect the molecular complexity underlying acquisition of endometrial receptivity for a successful pregnancy, and to provide the scientific community with detailed gene co-expression information throughout the menstrual cycle on a user-friendly web-tool database. A retrospective gene co-expression analysis was perfor…

Embryologysystems biology of the menstrual cycleTranscription Geneticendometrial receptivitymedia_common.quotation_subjectweighted gene correlation network analysis (WGCNA)BiologyCohort StudiesEndometriumgenetic regulation of menstrual cyclePregnancymicroRNAGeneticsHumansEmbryo ImplantationMolecular BiologyGeneTranscription factorgene co-expressionDerepressionMenstrual cycleMenstrual Cycletranscription factormedia_commonrecurrent implantation failuremicroRNAObstetrics and GynecologyGene Expression Regulation DevelopmentalEmbryoCell BiologyGene signatureCell biologyendometrial transcriptomicsnuclear hormone receptorReproductive MedicineNuclear receptorEmbryo LossFemaleTranscriptomeDevelopmental Biology
researchProduct

Beyond the “ivory tower”. Comparing academic and non-academic knowledge on social entrepreneurship

2021

The increasing relevance of societal challenges has recently brought social entrepreneurship to the fore due to its capacity to leverage entrepreneurial processes to achieve social value while ensuring profits. In this study, we apply an experimental research method to analyse the concept of social entrepreneurship comprehensively. More specifically, we develop bibliometric analysis and web crawling techniques to gather information related to social entrepreneurship from Scopus and Wikipedia. We conduct a comparative network analysis of social entrepreneurship’s conceptual structure at academic and non-academic levels. This analysis has been performed considering scientific articles’ keywor…

EntrepreneurshipKnowledge managementScopusSocial entrepreneurshipSocial entrepreneurship Grand challenges Bibliometric analysis Web crawling Wikipedia Network analysisSocial entrepreneurshipArticleManagement Information SystemsSettore SECS-P/10 - Organizzazione AziendaleSettore SECS-P/07 - Economia AziendaleBibliometric analysisManagement of Technology and InnovationIvory towerSociologyGrand ChallengesGrand challengeComputingMilieux_THECOMPUTINGPROFESSIONbusiness.industryDigital transformationWeb crawlingNetwork analysiGrand challengesKnowledge baseBibliometric analysiNetwork analysisbusinessCentralityWikipediaInternational Entrepreneurship and Management Journal
researchProduct