데이터 마이닝 - "다중 소셜 네트워크의 영향력 극대화 문제 분석"의 알고리즘을 Python을 사용하여 구현하는 방법은 무엇입니까?

Question

파이썬 초보자로서 강사님이 논문에서 알고리즘을 구현하기 위해 파이썬을 사용하라고 요청하셨습니다. 저는 필요한 기술적인 포인트와 알고리즘을 구현하는 방법에 대해 혼란스러워했습니다. 현재 저는 Liao 선생님의 Python 튜토리얼을 마쳤으며 현재 networkx 문서를 읽고 있습니다.
다음 문제를 해결하는 데 도움이 되기를 바랍니다.
1. 알고리즘을 구현하는 데 필요한 기술적 포인트
2. 이러한 유형의 논문을 처리하는 방법
3. 데이터 마이닝 방향의 학습 제안

논문 주소: http://cjc.ict.ac.cn/online/o...

Answer 1

일주일 정도 지나면 초기 완성이 됩니다. 추가 코드가 충분히 예쁘지 않고 비효율적입니다. 조언 부탁드립니다. 으아악

test.txt

a1 b1 0.2 0
a1 c1 0.8 0
a2 b2 0.4 0
a2 d2 1 0
b1 c1 0.7 0
c2 a2 0.8 0
d2 b2 0.6 0
a1 a2 1 1
a2 1 0.1 1
....
a1 l1 0.5 0
a1 m1 0.5 0
a1 q1 0.5 0
a1 v1 0.5 0
a1 z1 0.5 0
a1 s1 0.5 0
a1 w1 0.5 0
a1 u1 0.5 0
처음 두 개 ~로 전파 엔터티에서 세 번째 열은 엔터티 간 전파 확률을 나타내고, 마지막 열은 동일한 네트워크에서의 전파에 대해 0을 나타내고, 1은 네트워크 간 자체 전파를 나타냅니다.

다음 단계는 최적화입니다.

1. 독립적인 캐스케이드 모델을 사용하고 임계값을 설정합니다.
2. 최대 경로를 최단 경로로 변경하고 로그를 사용합니다