Thèse Christine DU - Fiabilité des informations trouvées sur les média sociaux
Detection and Analysis of Hidden Activities in Social network
1. Analyse de l’article
Detection and Analysis of Hidden
Activities in Social Network
Réalisé par:
Wiem Louhichi
Le 14/12/2016
1
2. Plan
1. Identification de l’article
2. Introduction
3. Présentation de contexte
4. Etude de l’article
5. Conclusion
2
3. 1.Identification de l’article
Il s’agit d’un article de presse, publié dans :
“ International Journal of Computer Applications (0975 - 8887) “ en
Septembre 2013.
Les auteurs de cet article:
★Divya Prakash: Etudiant en SCT College of Engineering
★Subu Surendran: Professeur Associé en SCT College of Engineering
3
4. Plan
1. Identification de l’article
2. Introduction
3. Présentation de contexte
4. Etude de l’article
5. Conclusion
4
5. 2.Introduction
Problematique:
Les réseaux sociaux bien que bénéfiques peuvent être parfois très
dangereux d'où la nécessité d’analyser les informations échangées.
Objectifs:
Découvrir des relations cachées entre les individus ou les
organisations à travers l’analyse du flux d'informations.
5
6. Plan
1. Identification de l’article
2. Introduction
3. Présentation de contexte
4. Etude de l’article
5. Conclusion
6
7. 3.Présentation de contexte
Un réseau social est un ensemble d'individus ou d'organisations reliés
par des interactions sociales régulières.
Les réseaux sociaux sont florissants avec la croissance rapide de
l'Internet, et de plus en plus d'efforts de recherche ont été mis sur
l'analyse des réseaux sociaux (SNA).
Différentes organisations criminelles utilisent des sites de réseautage
social pour la communication. L’analyse des réseaux sociaux est donc
la meilleure méthode pour suivre ce type des relations cachées.
7
8. Plan
1. Identification de l’article
2. Introduction
3. Présentation de contexte
4. Etude de l’article
5. Conclusion
8
9. 4.Etude de l’article
Travaux connexes:
● Exploitation minière communautaire
● Mines relationnelles
● Extraction des fonctions
9
10. 4.Etude de l’article
Méthodologies:
Regression_Based Algorithm:
L'idée clé de cet algorithme est d'essayer de trouver une relation
combinée qui fait la relation entre les membres au sein de la
communauté et en même temps la relation entre les mêmes
membres avec des communautés différentes avec des exemples
fournis par l'utilisateur.
10
11. 4.Etude de l’article
Méthodologies:
Min Cut-Based Algorithm:
Le problème de cet algorithme est de trouver la coupe minimale d'un
graphe pondéré de bord non dirigé.
Précisément, il consiste à trouver une partition non triviale du graphe
de graphe ensemble V en deux parties telles que le poids de coupe, la
somme des poids des arêtes reliant les deux parties, soit minimum.
11
13. 4.Etude de l’article
Résultat:
Le tableau montre le résultat
expérimental du système,
contient le nombre de relations
cachées tracées à partir de
différents ensembles de
données en utilisant la
méthode de régression et la
méthode de coupe Min.
13
14. Plan
1. Identification de l’article
2. Introduction
3. Présentation de contexte
4. Etude de l’article
5. Conclusion
14
15. 5.Conclusion
L’analyse de réseau social est une pièce de puzzle parmi d'autres outils
utiles dans la compréhension des activités cachées.
Cependant tous ces outils ont besoin des moyens informatiques
avancées qui ne sont pas disponibles, et s’ils sont disponibles l’accès
aux informations dans le but de recherche universitaire est toujours
limité.
15
La régression est un ensemble de méthodes statistiques très utilisées pour analyser la relation d'une variable par rapport à une ou plusieurs autres.
Dans l'algorithme précédent, il existe une idée répandue pour exiger la relation cachée du réseau social. Cette méthode ne peut donner un meilleur résultat lorsque l'exemple fourni par l'utilisateur provient d'une seule communauté. Alors le modèle de régression devrait échouer dans un tel cas.