Home Wiki Blog Forum GEXF.net

Gephi forums

Community support

Definition "connected component"

Computing metrics, community detection and data handling

Definition "connected component"

Postby danpwhalen » 19 Oct 2013 21:27

I'm very new to Gephi and I have a dumb question.

What is the technical definition of "connected component"? I just ran the "Connected Component" on my facebook gml and got "6"? I guess now i'm wondering "six whats?"

I can see the connected components visually, but is there a fixed, technical definition - ie "X number of verticies connected" or "cluster with diameter of X"? (I'm using ForceAtlas2, if thats relevant).

Moreover, where do I look to get a detailed, specific, technical definitions of terms, functions, queries, etc. in Gephi?


(PS - I just started the "Social Network Analysis" class on Coursera. I'm just starting out looking at network analysis, and its already been very interesting. I'm excited to get into this!)
Posts: 1
Joined: 19 Oct 2013 21:21

Re: Definition "connected component"

Postby seinecle » 20 Oct 2013 20:57


Good question! Wikipedia has actually a good collection of definitions in network theory, including one for connected components:

http://en.wikipedia.org/wiki/Connected_ ... aph_theory)


Gephi tutorials and personalized trainings: http://www.clementlevallois.net/training.html
Join the Gephi Facebook group for help and support: https://www.facebook.com/groups/gephi/
User avatar
Gephi Community Support
Posts: 544
Joined: 08 Feb 2010 17:55
Location: Lyon, France

Return to Statistics, Clustering & Data Lab

Who is online

Users browsing this forum: No registered users and 0 guests

sports medicine portsmouth nh where to buy metronidazole