Investigating Community Detection Algorithms in Real Networks using igraph

Brief description

Enter a brief description of the project giving the student an idea of what the project is about Clustering is a fundamental problem in sciences: given a set (or system) of (any) discrete simple or structural data, extract from them some meaningful information that concerns their common properties and relations. In other words, from a given set of raw data, create a much smaller set of classes-groups where each data belongs to one of those groups, and data assigned in the same group, have some significant relation (e.g. commonalities, dependencies) to each other compared to the rest of the elements of the data set.

The grouping can be defined according to one or more properties/features of the data (entities) of the set, which might concern pairwise relations between two entities of the set. In this case, one can associate the entities and their relation through a graph G(V;E). In such a modeling, the entities of the system specify the set of nodes V of the graph and relations between pairs of nodes of the system specify the edge set E of the graph. Relations between pairs of vertices of the graph may represent any kind of a relation, such as a positive, negative one, a dependency as well as a similarity of the values of the two vertices according to some function.

For a system of entities, the clustering problem concerns the task of finding groups of vertices of the graph, called clusters or communities, such that the vertices within each group are highly connected to each other and while the inter-crossing connections between vertices of different groups are as few as possible. Communities indicate groups of vertices of the graph which are highly related to each other.

The task of clustering has applications in many diverse fields such as social networks analysis, machine learning, pattern recognition, bioinformatics, Biology, Neuroscience and many more.

There is an impressive literature developed around clustering algorithms most of which have been implemented in popular programming languages such as C, Python and Java, and many of those codes are publicly available.

The project concerns an investigation of a package (collection of network analysis tools), called igraph, that provides both network visualization capabilities as well as implementations of many well-known clustering algorithms and network analysis tools. igraph can be programmed in Python, R and other programming languages.

The project aims to explore the igraph package for computing clusters in real (public and private) data related to Astrophysics, Cosmology, Neuroscience and Social Sciences. We will consider igraph on Python or R. The student will have the opportunity to:

(i) learn well Python or R

(ii) learn the igraph package

(iii) use it to compute and evaluate (existing) clustering algorithms on various interesting datasets available. Some of the algorithms to be investigated are provided by igraph; some other are provided from external sources. For the latter case, the student will investigate existing codes and will integrate them in igraph/Python.

(iiii) Use igraph and Python/R to implement an algorithm for graph simplification showing the most important nodes of the graph based on a given clustering.

(iiii) Use igraph and Python/R to implement an algorithm for graph simplification showing the most important nodes of the graph based on a given clustering.

Compétences : Python

En voir plus : real estate using typo3, black white blob detection algorithms, payload introspection tcp networks using soa j2ee, blob detection algorithms java, affiliate networks using search engine scrapers, blob detection algorithms, real time using 1307 ccs, affiliate networks using directtrack, text plagiarism detection algorithms, object detection algorithms real time video code, network intrusion detection using machine learning anomaly detection algorithms, training feedforward neural networks using genetic algorithms, real-time action detection in video surveillance using sub-action descriptor with multi-cnn, community detection algorithms python, community detection igraph, community detection in social networks, community detection in social networks python, defect detection in networks using machine learning algorithms, real time face detection on jetson nano using opencv, community detection algorithms

Concernant l'employeur :
( 0 commentaires ) Nicosia, Cyprus

Nº du projet : #30174185

4 freelances font une offre moyenne de 166 € pour ce travail


Hi I am a python expert who has 10 years of experience and certifications. I read your description and understand all. That's no problem for me. You can check my reviews . I would like to help you. Please let me know y Plus

%bids___i_sum_sub_35% %project_currencyDetails_sign_sub_36% EUR en 7 jours
(12 Commentaires)

I'm computer engineering TA with 10+ years of experience. Experienced with python programming numpy,scipy,pandas , igraph , matplotlib , qt4 , tkInter , GUI ,signal processing , big data analytics , machine learning t Plus

%bids___i_sum_sub_32% %project_currencyDetails_sign_sub_33% EUR en 1 jour
(22 Commentaires)

Professional software developer with over 15 years of overall experience in software development and maintenance looking for challenge projects fit my skills. Main specialization: * developing Windows Desktop and Web Plus

%bids___i_sum_sub_35% %project_currencyDetails_sign_sub_36% EUR en 7 jours
(3 Commentaires)

Reciba un cordial saludo de parte de Fabio Acevedo, me ofrezco a gestionarle sus redes sociales, con un plan adaptado a su medida. Mi Propuesta incluye: Gestión de RRSS Diseño de post para RRSS Diseño de perfil para Plus

%bids___i_sum_sub_35% %project_currencyDetails_sign_sub_36% EUR en 30 jours
(1 Évaluation)