English
Related papers

Related papers: Exploring Cordial Labeling techniques in Brain Con…

200 papers

A \emph{Fibonacci cordial labeling} of a graph \( G \) is an injective function \( f: V(G) \rightarrow \{F_0, F_1, \dots, F_n\} \), where \( F_i \) denotes the \( i^{\text{th}} \) Fibonacci number, such that the induced edge labeling \(…

Combinatorics · Mathematics 2025-09-03 Sarbari Mitra , Soumya Bhoumik

In this paper, we introduce the concept of \emph{Perrin cordial labeling}, a novel vertex labeling scheme inspired by the Perrin number sequence and situated within the broader framework of graph labeling theory. The Perrin numbers are…

Combinatorics · Mathematics 2025-11-04 Sarbari Mitra , Soumya Bhoumik

The brain can be regarded as a network: a connected system where nodes, or units, represent different specialized regions and links, or connections, represent communication pathways. From a functional perspective communication is coded by…

Neurons and Cognition · Quantitative Biology 2014-09-10 Fabrizio De Vico Fallani , Jonas Richiardi , Mario Chavez , Sophie Achard

A $(0,1)$-labeling of a set is said to be friendly if the number of elements of the set labeled 0 and the number labeled 1 differ by at most 1. Let $g$ be a labeling of the edge set of a graph that is induced by a labeling $f$ of the vertex…

Combinatorics · Mathematics 2022-12-13 LeRoy B. Beasley

The application of graph theory to model the complex structure and function of the brain has shed new light on its organization and function, prompting the emergence of network neuroscience. Despite the tremendous progress that has been…

Signal Processing · Electrical Eng. & Systems 2020-09-29 Giulia Lioi , Vincent Gripon , Abdelbasset Brahim , François Rousseau , Nicolas Farrugia

A graph $G$ is cordial if there exists a function $f$ from the vertices of $G$ to $\{0,1\}$ such that the number of vertices labelled $0$ and the number of vertices labelled $1$ differ by at most $1$, and if we assign to each edge $xy$ the…

Combinatorics · Mathematics 2025-03-04 Anand Brahmbhatt , Kartikeya Rai , Amitabha Tripathi

In signal processing, exploring complex systems through network representations has become an area of growing interest. This study introduces the modularity graph, a new graph-based feature, to highlight the relationship across the graph…

Neurons and Cognition · Quantitative Biology 2024-10-23 Tiziana Cattai , Camilla Caporali , Marie-Constance Corsi , Stefania Colonnese

A $(0,1)$-labelling of a set is said to be {\em friendly} if approximately one half the elements of the set are labelled 0 and one half labelled 1. Let $g$ be a labelling of the edge set of a graph that is induced by a labelling $f$ of the…

Combinatorics · Mathematics 2024-04-16 Leroy Beasley , David Brown , Jonathan Mousley , Manuel Santana

Signed graphs are an emergent way of representing data in a variety of contexts where antagonistic interactions exist. These include data from biological, ecological, and social systems. Here we propose the concept of communicability for…

Metric Geometry · Mathematics 2025-03-20 Fernando Diaz-Diaz , Ernesto Estrada

Neural networks are often represented as graphs of connections between neurons. However, despite their wide use, there is currently little understanding of the relationship between the graph structure of the neural network and its…

Machine Learning · Computer Science 2020-08-28 Jiaxuan You , Jure Leskovec , Kaiming He , Saining Xie

Signed networks provide a principled framework for representing systems in which interactions are not merely present or absent but qualitatively distinct: friendly or antagonistic, supportive or conflicting, excitatory or inhibitory. This…

We apply an information theoretic treatment of action potential time series measured with microelectrode arrays to estimate the connectivity of mammalian neuronal cell assemblies grown {\it in vitro}. We infer connectivity between two…

Neurons and Cognition · Quantitative Biology 2007-05-23 Luis M. A. Bettencourt , Greg J. Stephens , Michael I. Ham , Guenter W. Gross

While statistical analysis of a single network has received a lot of attention in recent years, with a focus on social networks, analysis of a sample of networks presents its own challenges which require a different set of analytic tools.…

Methodology · Statistics 2019-10-23 Jesús D. Arroyo-Relión , Daniel Kessler , Elizaveta Levina , Stephan F. Taylor

The central nervous system is composed of many individual units -- from cells to areas -- that are connected with one another in a complex pattern of functional interactions that supports perception, action, and cognition. One natural and…

Neurons and Cognition · Quantitative Biology 2017-04-03 Ann E. Sizemore , Danielle S. Bassett

Let $\eta$ be a fixed positive integer. Let $S$ be a subset of $\mathbb{Z}$, $\star:S\times S\to \mathbb{Z}$ be a binary function, and $\zeta_{\eta}:\{\xi\in \mathbb{Z}:\gcd(\xi,\eta)=1\}\to \{0,1\}$ be a function. For a simple connected…

Combinatorics · Mathematics 2026-05-04 Jason D. Andoyo , Jemina Clarisse C. Prudencio , Ricky F. Rulete

For a simple connected graph $G$ of order $n$, a bijective function $f:V(G)\to\{1,2,\cdots,n\}$ is said to be a Legendre cordial labeling modulo $p$, where $p$ is an odd prime, if the induced function $f_p^*:E(G)\to \{0,1\}$, defined by…

Combinatorics · Mathematics 2025-09-16 Jason Andoyo

Inferring a binary connectivity graph from resting-state fMRI data for a single subject requires making several methodological choices and assumptions that can significantly affect the results. In this study, we investigate the robustness…

Methodology · Statistics 2025-03-20 Alice Chevaux , Ali Fahkar , Kévin Polisano , Irène Gannaz , Sophie Achard

In a signed graph, each link is labeled with either a positive or a negative sign. This is particularly appropriate to model polarized systems. Such a graph can be characterized through the notion of structural balance, which relies on the…

Social and Information Networks · Computer Science 2019-05-01 Nejat Arinik , Rosa Figueiredo , Vincent Labatut

Modeling the behavior of coupled networks is challenging due to their intricate dynamics. For example in neuroscience, it is of critical importance to understand the relationship between the functional neural processes and anatomical…

Machine Learning · Computer Science 2021-04-20 Hongyuan You , Sikun Lin , Ambuj K. Singh

This paper presents methods to analyze functional brain networks and signals from graph spectral perspectives. The notion of frequency and filters traditionally defined for signals supported on regular domains such as discrete time and…

Neurons and Cognition · Quantitative Biology 2016-11-03 Weiyu Huang , Leah Goldsberry , Nicholas F. Wymbs , Scott T. Grafton , Danielle S. Bassett , Alejandro Ribeiro
‹ Prev 1 2 3 10 Next ›