Editing
Community Detection
(section)
Jump to navigation
Jump to search
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
== <span style="color: #FFFFFF;">Remembering</span> == * '''Community Detection''' β A set of techniques in social network analysis for finding groups of nodes that are densely connected internally. * '''Modularity (Q)''' β A mathematical measure of "How good" a community split is; it compares the connections inside a group to what you would expect in a "Random" network. * '''Clustering''' β The general process of "Grouping" similar things together. * '''Edge Betweenness''' (Girvan-Newman) β Finding communities by "Cutting the bridges" (the edges with the highest betweenness) until the network "Falls apart" into groups. * '''The Louvain Method''' β A very fast, popular algorithm that builds communities from the "Bottom up" (starting with single nodes). * '''Overlapping Communities''' β The reality that one person can belong to "Many" groups at once (e.g., your "Family" group and your "Python Developer" group). * '''Hierarchical Clustering''' β A "Tree-like" structure that shows how small groups (Families) join into medium groups (Neighborhoods) and then large groups (Cities). * '''Clique''' β The "Tightest" possible community: a group where "Everyone knows Everyone." * '''Assortative Mixing''' β The "Birds of a Feather" effect: the tendency of people to connect with people who are "Like them" (Homophily). * '''Core-Periphery Structure''' β A common pattern where a "Dense Core" of people are connected to a "Loose Periphery" of hangers-on. </div> <div style="background-color: #006400; color: #FFFFFF; padding: 20px; border-radius: 8px; margin-bottom: 15px;">
Summary:
Please note that all contributions to BloomWiki may be edited, altered, or removed by other contributors. If you do not want your writing to be edited mercilessly, then do not submit it here.
You are also promising us that you wrote this yourself, or copied it from a public domain or similar free resource (see
BloomWiki:Copyrights
for details).
Do not submit copyrighted work without permission!
Cancel
Editing help
(opens in new window)
Navigation menu
Personal tools
Not logged in
Talk
Contributions
Create account
Log in
Namespaces
Page
Discussion
English
Views
Read
Edit
View history
More
Search
Navigation
Main page
Recent changes
Random page
Help about MediaWiki
Tools
What links here
Related changes
Special pages
Page information