In this episode I explain how a community detection algorithm known as Markov clustering can be constructed by combining simple concepts like random walks, graphs, similarity matrix. Moreover, I highlight how one can build a similarity graph and then run a community detection algorithm on such graph to find clusters in tabular data.
You can find a simple hands-on code snippet to play with on the Amethix Blog
Enjoy the show!
References
[1] S. Fortunato, “Community detection in graphs”, Physics Reports, volume 486, issues 3-5, pages 75-174, February 2010.
[2] Z. Yang, et al., “A Comparative Analysis of Community Detection Algorithms on Artificial Networks”, Scientific Reports volume 6, Article number: 30750 (2016)
[3] S. Dongen, “A cluster algorithm for graphs”, Technical Report, CWI (Centre for Mathematics and Computer Science) Amsterdam, The Netherlands, 2000.
[4] A. J. Enright, et al., “An efficient algorithm for large-scale detection of protein families”, Nucleic Acids Research, volume 30, issue 7, pages 1575-1584, 2002.
Rust in the Cosmos Part 3: Embedded programming for space (Ep. 256)
Rust in the Cosmos Part 2: testing software in space (Ep. 255)
Rust in the Cosmos Part 1: Decoding Communication (Ep. 254)
AI and Video Game Development: Navigating the Future Frontier (Ep. 253)
Kaggle Kommando's Data Disco: Laughing our Way Through AI Trends (Ep. 252)
Revolutionizing Robotics: Embracing Low-Code Solutions (Ep. 251)
Is SQream the fastest big data platform? (Ep. 250)
OpenAI CEO Shake-up: Decoding December 2023 (Ep. 249)
Careers, Skills, and the Evolution of AI (Ep. 248)
Open Source Revolution: AI’s Redemption in Data Science (Ep. 247)
Money, Cryptocurrencies, and AI: Exploring the Future of Finance with Chris Skinner [RB] (Ep. 246)
Debunking AGI Hype and Embracing Reality [RB] (Ep. 245)
Destroy your toaster before it kills you. Drama at OpenAI and other stories (Ep. 244)
The AI Chip Chat 🤖💻 (Ep. 243)
Rolling the Dice: Engineering in an Uncertain World (Ep. 242)
How Language Models Are the Ultimate Database(Ep. 241)
Elon is right this time: Rust is the language of AI (Ep. 240)
Attacking LLMs for fun and profit (Ep. 239)
Unlocking Language Models: The Power of Prompt Engineering (Ep. 238)
Erosion of Software Architecture Quality in the Age of AI Code Generation (Ep. 237)
Create your
podcast in
minutes
It is Free
Insight Story: Tech Trends Unpacked
Zero-Shot
Fast Forward by Tomorrow Unlocked: Tech past, tech future
The Unbelivable Truth - Series 1 - 26 including specials and pilot
Lex Fridman Podcast