line-index

The algorithms for multilevel evaluation of balance in signed directed networks

graph graph-algorithms social-network network network-science graph-theory gurobi social-network-analysis graph-partitioning triad-census graph-optimization signed-network signed-graph balance-theory line-index frustration-index binary-programming network-partitioning structural-balance

• Updated Jul 4, 2024
• Jupyter Notebook

The algorithm based on the UBQP model (Aref et al. 2018) for computing the exact value of frustration index (also called line index of balance)

graph graph-algorithms social-networks network network-science graph-theory gurobi ising-model graph-partitioning quadratic-programming random-graph graph-optimization spin-glass signed-network signed-graph balance-theory line-index frustration-index binary-programming network-partitioning

• Updated Oct 9, 2019
• Jupyter Notebook

The algorithm based on the XOR model (Aref et al. 2019) for computing the exact value of frustration index (also called line index of balance)

graph graph-algorithms social-network network network-science graph-theory gurobi ising-model graph-partitioning random-graph graph-optimization spin-glass signed-network signed-graph balance-theory line-index frustration-index binary-programming network-partitioning

• Updated Nov 5, 2019
• Jupyter Notebook

通过 python 脚本为 txt 文档的每一行添加索引号 / add line numbers to txt file via python script

index line-index line-number txt-editor index-number txt-sorting

• Updated Jul 11, 2023
• Python