You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
I would like to propose an extension of the k-components algorithm currently implemented in NetworkX for undirected graphs to also work with directed graphs. This extension would be based on the concepts introduced in the paper titled "Paths and Semipaths: Reconceptualizing Structural Cohesion in Terms of Directed Relations" (https://www.jstor.org/stable/40376146)).
The current implementation of the k_components function in NetworkX only supports undirected graphs, as it uses the Moody and White algorithm which is designed for undirected graphs. However, there is a conceptual framework for considering k-components in directed graphs that could potentially be beneficial for analyses where directionality plays a key role, such as social network analysis, citation networks, etc.
The objective is to develop and integrate an algorithm into NetworkX that can identify k-components in a directed graph by adapting the definitions and methodologies from the referenced paper.
The text was updated successfully, but these errors were encountered:
I think this is useful - could you maybe flesh out the theory a bit more and suggest a usecase for social network analysis?
How would functionality you add be different to doing nx.k_components(nx.to_undirected(G))? I guess this would be the equivalent of weak_k_components, and you might want to define a strong_k_components in addition?
I would like to propose an extension of the k-components algorithm currently implemented in NetworkX for undirected graphs to also work with directed graphs. This extension would be based on the concepts introduced in the paper titled "Paths and Semipaths: Reconceptualizing Structural Cohesion in Terms of Directed Relations" (https://www.jstor.org/stable/40376146)).
The current implementation of the k_components function in NetworkX only supports undirected graphs, as it uses the Moody and White algorithm which is designed for undirected graphs. However, there is a conceptual framework for considering k-components in directed graphs that could potentially be beneficial for analyses where directionality plays a key role, such as social network analysis, citation networks, etc.
The objective is to develop and integrate an algorithm into NetworkX that can identify k-components in a directed graph by adapting the definitions and methodologies from the referenced paper.
The text was updated successfully, but these errors were encountered: