Git Product home page Git Product logo

k-core-networks's Introduction

Learning K.core calculation for graphs

  • K.core introduction In graph theory, the k-core of a graph refers to a subgraph in which every node has a degree of at least k. In other words, the k-core represents the maximal connected subgraph in which each node is connected to at least k other nodes within the subgraph.
K core sample

K-cores are useful for understanding the structural properties of a graph and identifying densely connected regions within a network. They have various applications in different domains, including social network analysis, biology, and neuroscience.

In the context of brain networks, studying k-cores can help identify highly interconnected regions or "hubs" that play crucial roles in information processing and communication. These k-core nodes are often considered influential because they have a strong influence on the overall connectivity and dynamics of the brain network.

  • What is the problem in this repository? First, we want to calculate & visualize kcore values of nodes & then determine the range for the core of a sample graph, specifically the minimum and maximum values of the k-core. The notebook "k_core_range.ipynb" visualizes an Erdos Reyni graph, where each node represents its core value. The file then generates 20 versions of the sample network and demonstrates that they differ in their k-core range. Since these graphs are randomly generated, each version possesses distinct topological characteristics. This distinction becomes significant when working with these graphs and calculating an average over this range.

The "GIT_RandomNetworkProperties.ipynb" displays the k-core values of graph samples, along with other topological characteristics such as correlation, average degree, and clustering coefficient, in a tabular format.

  • What comes next? We can identify influential nodes in a network by grouping them based on their k-core values and selecting those belonging to the highest k-core subset. Additionally, we demonstrate the role these nodes play in the cascading failure of a network.

k-core-networks's People

Contributors

shima-aflatounian avatar

Watchers

 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.