Skip to content
This repository has been archived by the owner on Mar 12, 2024. It is now read-only.

๐Ÿ‘พ ๐—˜๐˜…๐˜๐—ฟ๐—ฎ๐—ฐ๐˜๐—ถ๐—ผ๐—ป/๐—”๐—ป๐—ฎ๐—น๐˜†๐˜€๐—ถ๐˜€ ๐—ณ๐—ผ๐—ฟ ๐—ด๐—ฟ๐—ฎ๐—ฝ๐—ต ๐—ณ๐—ฒ๐—ฎ๐˜๐˜‚๐—ฟ๐—ฒ๐˜€ ๐—ณ๐—ฟ๐—ผ๐—บ ๐—ฝ๐˜‚๐—ฏ๐—น๐—ถ๐—ฐ ๐—ฑ๐—ฎ๐˜๐—ฎ๐˜€๐—ฒ๐˜๐˜€, ๐˜‚๐˜€๐—ถ๐—ป๐—ด ๐—ก๐—ฒ๐˜๐˜„๐—ผ๐—ฟ๐—ธ๐—ซ

go-outside-labs/ml-graph-network-analyser

Folders and files

NameName
Last commit message
Last commit date

Latest commit

ย 

History

47 Commits
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 

Repository files navigation

NetAna - Complex Graph Network Analysis Package


Extraction and analysis of several graph features from publicly available datasets using NetworkX.



Analyzed Features


  • Assortativity
  • Clique number
  • Clustering
  • Density
  • Diameter
  • Edge connectivity
  • Node connectivity
  • Number of cliques
  • Number of edges
  • Number of nodes
  • Radius
  • Clustering and Transitivity
  • Betweenness centrality
  • Closeness centrality
  • Communicability centrality
  • Coreness
  • Degree centrality
  • Eccentricity
  • Number of triangles
  • Pagerank
  • Square clustering
  • Transitivity


Networks


  • Social networks: online social networks, edges represent interactions between people
  • Ground truth: ground-truth network communities in social and information networks
  • Communication: email communication networks with edges representing communication
  • Citation: nodes represent papers, edges represent citations
  • Collaboration: nodes represent scientists, edges represent collaborations (co-authoring a paper)
  • Web graphs: nodes represent webpages and edges are hyperlinks
  • Products: nodes represent products and edges link commonly co-purchased products
  • p2p: nodes represent computers and edges represent communication
  • Roads: nodes represent intersections and edges roads connecting the intersections
  • Autonomous systems: graphs of the Internet
  • Signed networks: networks with positive and negative edges (friend/foe, trust/distrust)
  • Location-based networks: Social networks with geographic check-ins
  • Wikipedia: Talk, editing and voting data from Wikipedia
  • Bio Atlas: Food-webs selected from Ecosystem Network Analysis site and from ATLSS.
  • Bio-Cellular: Substrate in the cellular network of the corresponding organism.
  • Bio Metabolic: Metabolic network of corresponding organism.
  • Bio Carbon: Carbon exchanges in the cypress wetlands of South Florida during the wet and dry season.
  • Bio Yeast: Protein-protein interaction network in budding yeast.


Normalization and Graph Sampling


Performed using snowball sampling (choosing the sample order, i.e. number of nodes). Optimized for the number of edges and multiple samplings.



Next Steps in the Pipeline




License


This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

About

๐Ÿ‘พ ๐—˜๐˜…๐˜๐—ฟ๐—ฎ๐—ฐ๐˜๐—ถ๐—ผ๐—ป/๐—”๐—ป๐—ฎ๐—น๐˜†๐˜€๐—ถ๐˜€ ๐—ณ๐—ผ๐—ฟ ๐—ด๐—ฟ๐—ฎ๐—ฝ๐—ต ๐—ณ๐—ฒ๐—ฎ๐˜๐˜‚๐—ฟ๐—ฒ๐˜€ ๐—ณ๐—ฟ๐—ผ๐—บ ๐—ฝ๐˜‚๐—ฏ๐—น๐—ถ๐—ฐ ๐—ฑ๐—ฎ๐˜๐—ฎ๐˜€๐—ฒ๐˜๐˜€, ๐˜‚๐˜€๐—ถ๐—ป๐—ด ๐—ก๐—ฒ๐˜๐˜„๐—ผ๐—ฟ๐—ธ๐—ซ

Topics

Resources

Stars

Watchers

Forks