Include graph optimal percolation

[Javihaus]

What is the expected enhancement?

[mtreinish]

Thanks for opening an issue. I think we can probably look at adding functions for working with percolation there are definitely applications for it. But could you provide some more details on specifically what you're looking for? Do you have any references or examples in other libraries performing the functionality you're looking for? This would be helpful in ensuring we are adding the functionality you're looking for to close this issue.

[Javihaus]

Dear Matthew,

thanks for your response. In order to make experiments of influencer identification in complex networks, some use the straightforward methods of centrality. But to go a step ahead, it’s more suitable to use percolation model approaches (https://arxiv.org/pdf/1707.01594.pdf https://arxiv.org/pdf/1707.01594.pdf). Something similar to compare would be the Influence Maximization used in neo4j (https://neo4j.com/docs/graph-data-science/current/algorithms/influence-maximization/ https://neo4j.com/docs/graph-data-science/current/algorithms/hits/). They use two different algorithms, Greedy and CELF. Both could be a good reference.

PD: igraph hasn’t this algorithms and networkx has an implementation for percolation paths but to be honest does not work. All things related to DG in python are too complex and too slow. Meanwhile people are using an inadequate approach (if you look at Towards data science is plenty of examples).

If I can help you more, please tell me what I can do.

Best regards

applewebdata://7D4A3037-6104-49B7-8D08-65F86031310E Javier Marin / Tel: 34.663840510/ Mail: @.*** @.***>

applewebdata://7D4A3037-6104-49B7-8D08-65F86031310E https://twitter.com/Javihaus applewebdata://7D4A3037-6104-49B7-8D08-65F86031310E/es.linkedin.com/in/javiermarinvalenzuela/ This e-mail message may contain confidential or legally privileged information and is intended only for the use of the intended recipient(s). Any unauthorized disclosure, dissemination, distribution, copying or the taking of any action in reliance on the information herein is prohibited. E-mails are not secure and cannot be guaranteed to be error free as they can be intercepted, amended, or contain viruses. Anyone who communicates with us by e-mail is deemed to have accepted these risks. Company Name is not responsible for errors or omissions in this message and denies any responsibility for any damage arising from the use of e-mail. Any opinion and other statement contained in this message and any attachment are solely those of the author and do not necessarily represent those of the company.

El 3 jun 2022, a las 13:19, Matthew Treinish @.***> escribió:

Thanks for opening an issue. I think we can probably look at adding functions for working with percolation there are definitely applications for it. But could you provide some more details on specifically what you're looking for? Do you have any references or examples in other libraries performing the functionality you're looking for? This would be helpful in ensuring we are adding the functionality you're looking for to close this issue.

— Reply to this email directly, view it on GitHub https://github.com/Qiskit/retworkx/issues/619#issuecomment-1145862850, or unsubscribe https://github.com/notifications/unsubscribe-auth/AFUP7C6WEBXODAUORLK6NE3VNHS4JANCNFSM5XXYQKDQ. You are receiving this because you authored the thread.