Entropy optimization of social networks using an evolutionary algorithm

Journal of Universal Computer Science

Volumn 16, Issue 6, 2010, Pages 983-1003

  Safar, Maytham ^a   El Sayed, Nosayba ^a   Mahdi, Khaled ^a   Taniar, David ^b  

^a KUWAIT UNIVERSITY   (Kuwait)

^b MONASH UNIVERSITY   (Australia)

Author keywords

Entropy; Evolutionary algorithm; Genetic algorithm; Social networks

Indexed keywords

EID: 77953529575     PISSN: 0958695X     EISSN: 09486968     Source Type: Journal    
DOI: None     Document Type: Article

References (33)

1. Albert, R., Jeong, H., Barabasi, A.L.: Error and attack tolerance of complex networks, Nature, vol. 406, pp. 378-382, 2000.
2. Albert, R., Barabási, A.L.: Statistical mechanics of complex networks, Reviews of Modern Physics, vol. 74, January 2002.
3. Ashrafi, M.Z., Taniar, D., Smith, K.A.: ODAM: An Optimized Distributed Association Rule Mining Algorithm. IEEE Distributed Systems Online 5(3), 2004
4. Ashrafi, M.Z., Taniar, D., Smith, K.A.: Redundant association rules reduction techniques, International Journal of Business Intelligence and Data Mining 2(1): 29-63, 2007
5. Baeck, T., Fogel, D.B., Michalewicz, Z.: Evolutionary Computation 2: Advanced algorithms and operations, vol. 2. Bristol: IoP Publishing, 2000.
6. Batagelj, V.: Exploratory Social Network Analysis with Pajek (Structural Analysis in the Social Science, England: Cambridge University Press, 2005.
7. Bhatnagar, V., Kaur, S., Mignet, L.: A Parameterized Framework for Clustering Streams, International Journal of Data Warehousing and Mining 5(1): 36-56 (2009)
8. Boella, G., Torre, L., Villata, S.: Analyzing Cooperation in Iterative Social Network Design, Journal of Universal Computer Science 15(13): 2676-2700, 2009.
9. Elben, A.E., Hinterding, R., Michalewicz, Z.: Parameter control in evolutionary algorithms, IEEE Transactions on Evolutionary Computation 3: 124-141, July 1999.
10. Green, D.T., Martin, N.L., Pearson, M.: Tech ties: making online connections in social networks, International Journal of Web Based Communities, vol. 3, pp. 460-467, 2007.
11. Hinterding, R., Michalewicz, Z., Eiben, A.E.: Adaptation in evolutionary computation: a survey, IEEE International Conference on Evolutionary Computation Indianapolis, IN, USA, pp. 65-69, 1997.
12. Izumi, S., Yamanaka, K., Tokairin, Y., Takahashi, H., T., Shiratori, N.: Ubiquitous supervisory system based on social contexts using ontology, Mobile Information Systems 5(2): 141-163 (2009)
13. Kwok, T., Smith, K.A., Lozano, S., Taniar, D.: Parallel Fuzzy c-Means Clustering for Large Data Sets. In Proceedings of the 8th International Euro-Par Conference, Lecture Notes in Computer Science LNCS 2400, Springer, pp: 365-374, 2002
14. Luo, J., Ni, X.: A clustering analysis and agent-based trust model in a grid environment supporting virtual organisations, International Journal of Web and Grid Services 5(1): 3-16 (2009)
15. Mahdi, K., Safar, M., Sorkhoh, I.: Entropy of Robust Social Networks, Proceedings of the International Association for Development of the Information Society (IADIS) International e-Society Conference, 2008.
16. Mahdi, K., Safar, M., Farahat, H.: Analysis of Temporal Evolution of Social Networks, Journal of Mobile Multimedia (JMM), vol. 5, pp. 333-350, 2009.
17. Nikulin, V.: Classification of Imbalanced Data with Random sets and Mean- Variance Filtering, International Journal of Data Warehousing and Mining 4(2): 63-78 (2008)
18. Pardede, E., Rahayu, W., Taniar, D.: Preserving Conceptual Constraints During XML Updates, International Journal of Web Information Systems 1(2): 65-82, 2005
19. Pirrone, R., Russo, G., Cannella, V., Peri, D.: GAIML: A new language for verbal and graphical interaction in chatbots, Mobile Information Systems 4(3): 195-209 (2008)
20. Safar, M., Mahdi, M., Sorkhoh, I.: Maximum Entropy of Fully Connected Social Network, Proceedings of the International Association for Development of the Information Society (IADIS) International Conference on Web Based Communities, 2008.
21. Scott, J.: Social Network Analysis: a Handbook, Second ed. U.S.A: Sage Publications Ltd, 2000.
22. Shtykh, R.Y., Jin, Q.: Harnessing user contributions and dynamic profiling to better satisfy individual information search needs, International Journal of Web and Grid Services 4(1): 63-79 (2008)
23. Simovici, D.: Metric-Entropy Pairs on Lattices, Journal of Universal Computer Science 13(11): 1767-1778, 2007.
24. Sorkhoh, I., Safar, M., Mahdi, K.: Classification of Social Networks, Proceedings of the International Association for Development of the Information Society (IADIS) WWW/Internet Conference 2008.
25. Tan, K.C., Khor, E.F., Lee, T.H.: Multi-objective Evolutionary Algorithms and Applications: Advanced information and knowledge processing. London: Springer Verlag, 2005.
26. Tan, L., Taniar, D., Smith, K.A.: Maximum-entropy estimated distribution model for classification problems, International Journal of Hybrid Intelligent Systems 3(1): 1-10, 2006
27. Tan, L., Taniar, D.: Adaptive estimated maximum-entropy distribution model. Information Sciences 177(15): 3110-3128, 2007
28. Taniar, D., Rahayu, J.W., Lee, V.C.S., Daly, O.: Exception rules in association rule mining. Applied Mathematics and Computation 205(2): 735-750, 2008
29. th International Symposium on Foundations of Intelligent Systems: Springer-Verlag, 1996.
30. Tjioe, H.C., Taniar, D.: Mining Association Rules in Data Warehouses, International Journal of Data Warehousing and Mining 1(3): 28-62, 2005
31. Wang, B., Tang, H., Guo, C., Xiu, Z.: Entropy optimization of scale-free networks' robustness to random failures, Physics A, vol. 363, pp. 591-596, 2005.
32. Wasserman, S., Faust, K.: Social Network Analysis: Methods and Applications. England: Cambridge University Press, 1994.
33. Weisstein, E.: Floyd-Warshall Algorithm, from MathWorld - A Wolfram Web Resource, http://mathworld.wolfram.com/Floyd-WarshallAlgorithm.html.