2014-09-24 3 views
1

igraph-python의 Graph.Read_Ncol 함수를 사용하고 있습니다. 아래는 데이터를 읽는 데 필요한 코드입니다. 내가 SNAP 그룹에서이 데이터 집합을 사용하고igraph-python의 EdgeList 파일에서 무향 그래프를 가져올 수 없습니다.

def loadData(filename): 
    data = None 
    data = ig.Graph.Read_Ncol(filename, directed=False) 
    return data 

: https://snap.stanford.edu/data/ca-GrQc.html 으로는 데이터 세트가 14,496 가장자리와 5242 개 노드가 언급했다.

그러나 그래프에서 data.summary()을 수행하면 다음과 같은 결과가 나타납니다. 내가 data.to_undirected()을하고 다시 나는 위와 같은 결과를 얻고있다 data.summary()을 시도하고 심지어

>>> data.summary() 
'IGRAPH UN-- 5242 28980 -- \n+ attr: name (v)' 

.

>>> data.to_undirected() 
>>> data.summary() 
'IGRAPH UN-- 5242 28980 -- \n+ attr: name (v)' 

그때 내가 올바른 출력을 얻고있다 무향 방식으로 SNAP 라이브러리를 사용하여 그래프를로드하고 있습니다.

def loadData(filename): 
    data = None 
    data = snap.LoadEdgeList(snap.PUNGraph,filename,0,1) 

    return data 

내가 뭘 잘못하고 있니? 아니면 igraph API에 문제가 있습니까?

답변

2

대부분의 가장자리는 네트워크에서 두 번 나타나며 igraphs는 가장자리를 여러 가장자리로 추가합니다. 그래프에서 simplify()으로 전화하면 이러한 여러 가장자리를 제거 할 수 있습니다. http://igraph.org/python/doc/igraph.GraphBase-class.html#simplify

+0

위대한 매력처럼 일한 D = 감사합니다. –

관련 문제