networkX.core_number(graph)

標籤：network   for   node   table   graphs   官方文檔   raise   void   taf   

今天在學習別人特徵工程的時候，看到這樣一個函數，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的節點的極大子圖

 

也就是該節點所在的所有極大子圖中，最大節點度的最大值。不知道有什麼用，也不清楚自己的理解對不對。

 

networkX.core_number(graph)