Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Degree variance evolution operator #1571

Open
ChrizZz110 opened this issue Apr 20, 2022 · 0 comments
Open

Degree variance evolution operator #1571

ChrizZz110 opened this issue Apr 20, 2022 · 0 comments
Labels
operators temporal TPGM affiliation

Comments

@ChrizZz110
Copy link
Contributor

ChrizZz110 commented Apr 20, 2022

Once we know the average degree of a graph, it is possible to compute more complex measures of the heterogeneity in connectivity across nodes (e.g., the extent to which there is a very big spread between well-connected and not so well-connected nodes in the graph) beyond the simpler measures of range such as the difference between k_max and k_min.

One such measure was proposed by the sociologist and statistician Tom Snijders in a paper written in 1981 (Snijders 1981). It is called the degree variance of the graph. It is written v(G)
and it is defined as the average squared deviation between the degree degree of each node and the average degree.

See here for more details: Degree Variance

For a temporal graph, the degree variance changes over time.

@ChrizZz110 ChrizZz110 added operators temporal TPGM affiliation labels Apr 20, 2022
alwba added a commit to chrissi16/gradoop that referenced this issue Aug 11, 2022
alwba added a commit to chrissi16/gradoop that referenced this issue Aug 11, 2022
ChristopherLausch added a commit to ChristopherLausch/gradoop that referenced this issue Nov 20, 2023
ChristopherLausch added a commit to ChristopherLausch/gradoop that referenced this issue Jan 16, 2024
ChristopherLausch added a commit to ChristopherLausch/gradoop that referenced this issue Jan 16, 2024
…eck for intervals, changed result values to float
ChristopherLausch added a commit to ChristopherLausch/gradoop that referenced this issue Jan 16, 2024
ChristopherLausch added a commit to ChristopherLausch/gradoop that referenced this issue Jan 16, 2024
ChristopherLausch added a commit to ChristopherLausch/gradoop that referenced this issue Jan 23, 2024
…tices into a "super-vertex" so the final group-reduce step gets a smaller input
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
operators temporal TPGM affiliation
Projects
None yet
Development

No branches or pull requests

1 participant