networkX.core_number(graph)
2024-10-09 09:33:04
今天在学习别人特征工程的时候,看到这样一个函数,max_kcore = pd.DataFrame(list(nx.core_number(graph).items()), columns=["qid", "kcore"]),找了半天找不到nx.core_number()函数返回的是什么。
官方文档是这样介绍的:
Return the core number for each vertex.
A k-core is a maximal subgraph that contains nodes of degree k or more.
The core number of a node is the largest value k of a k-core containing that node.
Parameters: | G (NetworkX graph) – A graph or directed graph |
---|---|
Returns: | core_number – A dictionary keyed by node to the core number. |
Return type: | dictionary |
Raises: | NetworkXError – The k-core is not defined for graphs with self loops or parallel edges. |
我的理解:
返回值是:core_number core_number是包含该节点的最大k_core
那k_core又是什么呢?k_core是一个包含度大于等于k的节点的极大子图
也就是该节点所在的所有极大子图中,最大节点度的最大值。不知道有什么用,也不清楚自己的理解对不对。
最新文章
- VPN服务器是什么?
- JavaScript鼠标拖拽特效及相关问题总结
- 2.1 View的绘制
- 1. Programming in C is fun!
- 【题解】【区间】【二分查找】【Leetcode】Insert Interval &; Merge Intervals
- PHPWord生成word实现table合并(colspan和rowspan)
- java基础知识回顾之---java String final类普通方法
- Mac OS 踩坑指南
- Collection Of SVM Libraries By Language via datasciencecentral
- JSTL: empty 可以减少很多繁冗的判空(转)
- 使用WebBrowser,内存一直增加的解决办法
- JS -- Variables As Properties
- 在Eclipse里面使用git上传项目到码云
- Linux系列教程(二十四)——Linux的系统管理
- python实现bt种子 torrent转magnet
- Java Web 域名
- 转发:CentOS下tar压缩排除某个文件夹或文件及解压
- c# 写入Xml 元素(<;![CDATA[ ]]>;)
- c++中的类(class)-----笔记(类多态)
- linux环境中安装NRPE插件执行远程";本地资源";检查?NRPE安装?