Analyzing Human Communities using Fuzzy Graphs

Sahar Altaf, Ayesha Kidwai

Abstract


Fuzzy Graphs are used for analyzing and modeling levels of information
in real-time systems (simple or complex networks). A community
(network) is formed when human eProfiles (nodes) have links (edges)
and interactions with each other. Considering multiple medium of
communications like email, chatting and short message service (SMS)
in the network, it will make the graph more complex (dense graph or
forest). To address this issue in this paper analyzes those human
communities with the help of fuzzy graphs and highlights the status of
individuals in a human community. Max-Min Composition (fuzzy
relation) was applied along with statistical analysis on fuzzy graphs of
human community. Interaction Index (II) is used to estimate the intensity
of communication and Role Index (RI) determine the participation status
of individual in a human community. All this analysis will be used in
our research and development of Community Algorithm, which will be
used as a tool that will help in identifying, analyzing, manipulating,
monitoring, and transforming human communities based on human
eProfiles.


Full Text:

PDF

References


Bhutani, Kiran R. and Battou, Abdella, “On M-strong fuzzy graphs”, Elsevier, Information Sciences, Vol. 155, 2003, pp. 103–109.

M. Æiriæ, and S. Bogdanoviæ, “Fuzzy Social Network Analysis”, Godišnjak Uèiteljskog fakulteta u Vranju, 1, 2010,

pp. 179-190.

M. Richards and D. Ventura, “Dynamic sociometry in particle swarm optimization”, The Proceedings of the International Conference of Computational Intelligence, 2003.

R. D. Alba, “A graph-theoretic definition of a sociometric clique”, Journal of Mathematical Sociology,Gordon and

Breach Science Publishers, Birkenhead, England, 1973, Vol. 3, pp. 113-126.

R. Remer, “Sociometry”, International Encyclopedia of the Social Sciences, 2nd Edition, 2006, pp. 390-392.

R. G. Reynolds, “A genealogy of computational intelligence books”, IEEE Computational Intelligence Magazine, USA, February 2009, pp. 56–61.

M. S. Siddiqui, “Community algorithm: Classification of users and their roles in a community by their level of interaction”, Doctoral Symposium on Research in Computer Science, University of Central Punjab, Lahore, Pakistan, August 09- 10, 2008.

M. S. Siddiqui, Z. A. Shaikh, and A. R. Memon, “Towards the development of community ontology”, The Proceedings of the 12th IEEE International Multi-topic Conference (INMIC)2008, Bahria University, Karachi, Pakistan, December 23-24, 2008, pp. 357–360.

M. S. Siddiqui, Z. A. Shaikh, and A. R. Memon, “Towards the development of community algorithm”, The Proceedings of the 2009 International Conference on Information Management and Engineering (ICIME 2009), Kuala Lumpur, Malaysia, April 03-05, 2009, pp. 612–616

M. S. Siddiqui, Z. A. Shaikh, and A. R. Memon, “Towards the development of human community ontology”, The

Proceedings of the 2009 World Congress on Software Engineering (WCSE 2009), Xiamen, China, Vol. 3, May 19-

, 2009, pp. 8–12.

M. S. Siddiqui, Z. A. Shaikh, and A. R. Memon, “Using community sticker for defining migration operator in

community algorithm”, The Proceedings of the 13th IEEE International Multi-topic Conference (INMIC) 2009,

Mohammed Ali Jinnah University, Islamabad, Pakistan, December 14-15, 2009, pp. 18–22.

N. Islam, M. S. Siddiqui, and Z. A. Shaikh, “TODE : A dot net based tool for ontology development and editing”, The Proceedings of2nd International Conference on Computer Engineering and Technology (ICCET 2010), International Convention Centre of UESTC, Chengdu, China, Vol. 6, April 16-18, 2010, pp. 229–233.

M. S. Siddiqui, Z. A. Shaikh, and A. R. Memon, “Defining marriage and birth operators based on community sticker for community algorithm”, the Proceedings of the 2nd International Conference on Information and Emerging Technology (ICIET 2010), National University of Computer and Emerging Sciences, Karachi, Pakistan, June 14-16, 2010.

M. M. Raghuwanshi, and O. G. Kakde, “Genetic algorithm with species and sexual selection”, The Proceedings of the 2006 IEEE Conference on Cybernetics and Intelligent Systems (ICCIS 2006), USA, June 7-9, 2006, pp. 1–8.

Y.-P. Huang, Y.-T. Chang, and F.-E. Sandnes, “Using fuzzy adaptive genetic algorithm for function optimization”, 2006 Annual Meeting of the North American Fuzzy Information Processing Society (NAFIPS 2006), USA, June 3-6, 2006, pp. 484–489.

L.-H. Wang, “A comparison of three fitness prediction strategies for interactive genetic algorithms”, Journal of

Information Science and Engineering, 23, pp. 605-616, 2007

F.-T. Lin, “A genetic algorithm for linear programming with fuzzy constraints”, Journal of Information Science and Engineering, 24, pp. 801-817, 2008.

R. G. Reynolds, B. Peng, and R. Whallon, “Emergent social structures in cultural algorithms”, The Proceedings of the Annual Conference of the North American Association for Computational Social and Organizational Science

(NAACSOS) 2005, Notre Dame, Indiana, USA, June 26-28, 2005.

R. G. Reynolds, and C. J. Chung, “Fuzzy approaches to acquiring experimental knowledge in cultural algorithms”, The Proceedings of the Ninth IEEE International Conference on Tools with Artificial Intelligence (IICTAI), November 3-8, 1997, pp. 260–267.

R. G. Reynolds, and M. Sternberg, “Using cultural algorithms to support reengineering of rule-based expert systems in dynamic performance environments: A case study in fraud detection”, IEEE Transaction on Evolutionary

Computation, 1(4), USA, November 1997, pp. 225–243.

S. Baharun, T. Ahmad, M. Rashid, and M. Yusof, “Relationship between fuzzy edge connectivity and the

variables in clinical waste incineration process”, MATEMATIKA, 2009, Vol. 25, No. 1, Department of

Mathematics, UTM, Malaysia, pp. 31–38.

H. Uesu, H. Yamashita, H. Suda, and K. Shinkai, “Approximate analysis of fuzzy node fuzzy graph and its application”, The Proceedings of the IEEE International Conference on Fuzzy Systems, Vol. 2, 2004, pp. 873-877.

B. Kosko, “Fuzzy cognitive maps”, International Journal on Man-Machine Studies, 1986, Vol. 24, pp. 65–75.

C. Cornelis, P. de Kesel, and E. E. Kerre, “Shortest paths in fuzzy weighted graphs”, International Journal on

Intelligent Systems, Vol. 19, Issue 11, November 2004, pp. 1051-1068..

B. George, J. M. Kang, and S. Shekhar, “Spatio-temporal sensor graphs (STSG): A data model for the discovery of spatio-temporal patterns”, International Journal on Intelligent Data Analysis (JIDA), 13(3), 2009, pp. 457-475.

B. George, S. Kim, and S. Shekhar, “Spatio-temporal network databases and routing algorithms: A summary of results”, SSTD 2007, Lecture Notes in Computer Science 4605, Springer-Verlag, Berlin, Heidelberg, 2007, pp. 460–477.

D. Auber, Y. Chiricota, F. Jourdan, G. Melançon, “Multiscale visualization of small world networks”, The Proceedings of the IEEE Symposium on Information Visualization (INFOVIS), 2003, pp. 75-81.

H. Inaltekin, M. Chiang and H. V. Poor, “Delay of social search on small-world random geometric graphs”, Social Networks, August 2009.

D. J. Watts, “Small worlds”, Princeton University Press, 1999.

D. J. Watts, “Six degrees: The science of a connected age”, Norton & Company, New York, USA, 2003.

D. J. Watts, “The new science of networks”, Annual Review of Sociology, Vol. 30, 2004, pp. 2 43-270.

K. Yadav and R. Biswas, “An approach to find kth shortest path using fuzzy logic”, International Journal of

Computational Cognition, Vol. 8, No. 1, March 2010.

L. A. Zadeh, “Toward extended fuzzy logic–A first step”, (Position Paper), Fuzzy Sets and Systems, Vol. 160 (2009), Elsevier, USA, pp. 3175–3181.

L. A. Zadeh, “Fuzzy sets”, Information and Control, 1965, Vol. 8, USA, pp. 338–353.

“Fuzzy logic documentation”, Wolfram Research, Inc. USA, Last viewed on February 14, 2011, http://

reference.wolfram.com/applications/fuzzylogic/index.html

G. W. Flake, S. Lawrence, and C. L. Giles, “Efficient identification of web communities”, The Proceedings of

the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2000, pp. 150–

M. Thelwall, “A layered approach for investigating the topological structure of communities in the Web”, Journal of Documentation, 59(4), 2003, Pp. 410–429.

H. Ino, M. Kudo, and A. Nakamura, “Partitioning of web graphs by community topology”, The Proceedings of the International World Wide Web Conference Committee (IW3C2), WWW 2005, Chiba, Japan, May 10-14, 2005.

M. Abbas, M. Shafqat, A. S. Khawaja, S. H. Siddiqui, M. S. Siddiqui, and Z. A. Shaikh, “LiveIt::beyond interaction”, Final Year BS (CS) Project Report (KSPZS02-09S), National University of Computer and Emerging Sciences, Karachi, Pakistan, December 2009.

M. Asrar, M. Saleem, F. Ahmed, M. S. Siddiqui, and Z. A. Shaikh, “GAHC-Graph-based analysis of human communities”, Final Year BS (CS) Project Report (KSPZS05-09F), National University of Computer and

Emerging Sciences, Karachi, Pakistan, June 2010.



Refbacks

  • There are currently no refbacks.


Chief Editor

Prof. Dr. Ejaz Ahmed 
Dean
College of Computer Science & Information Systems

Editor

Prof Dr. S. M. Aqil Burney

Associate Editors

Prof. Dr. Tariq Rahim Soomro
Dr. Muhammad Mansoor Aalam

Publication Coordinator
Konpal Darakshan

Editorial Advisory Board (Internal)

Dr. Syed Irfan Hyder
Dr. Mohammad Irshad Khan
Dr. Shahid Amjad
Dr. Abdul Rauf Farooqui
Dr. Syed Iftikhar Ali
Dr. Tajuddin Islamuddin
Dr. Muhammad Danish Khan
Dr. Imran Majid
Dr. Fatima Riaz
Dr. Adeel Ansari
Dr. Zeeshan Shahid
Ms. Seema Ansari

Editorial Advisory Board (International)

Prof. Dr. Mazliham Mohd Su'ud, President, Universiti Kuala Lumpur, Malaysia
Prof. Dr. Ghassan Al-Qaimari, President, Emirates College of Technology, Abu Dhabi, UAE
Prof. Dr. Patrice Boursier, Universite de La Rochelle, La Rochelle, France
Prof. Dr. Mudassir Uddin, Professor, University of Karachi, Pakistan
Dr. Nadeem Doudpota, Associate Professor, Al-Baha University, KSA
Dr. Haithem Abdelrazaq Almefleh, Associate Professor, Yarmouk University, Yarmouk, Jordan
Dr. S. Asim Ali, Assistant Professor, University of Karachi, Pakistan

Member Editorial Review Board (International – Academia)

Dr. Asadaullah Shah, Professor, International Islamic University, MalaysiaDr. Hasan Wahba, President American College of Dubai, United Arab Emirates (UAE)
Dr. Tahseen Jilani, Assistant Professor, University of Manchester, UKDr. Atif Memon, Associate Professor, The University of Maryland, USA
Dr. Syed Waliullah Shah, University Sains, MalaysiaDr. Inayatullah Shah, International Islamic University, (Kuantam), Malaysia
Dr. Salahttin Kuru, Kemeburgaz University, TurkeyDr. Soon Min, INTI International University, Malaysia
Dr. Shahrulniza Musa, Professor, Malaysian France Institute, Universiti Kuala Lumpur, Bandar Baru Bangi, MalaysiaDr. R. Praveen Sam, Professor, Department of Computer Science and Engineering, G. Pulla Reddy Engineering College, KURNOOL, India
Dr. Manzoor Ahmed Hashmani, Associate Professor, University Technology Petronas, MalaysiaDr. Alveera Mehdi, Professor, Aligarh Muslim University, Aligarh, India

Dr. Sajjad Waheed, Professor, Department of Information and Communication Technology, Mawlana Bhashani Science and Technology University, Tangail 1902, Bangladesh

Dr. Kushairy Bin Abdul Kadir, Associate Professor, British Malaysian Institute, Universiti Kuala Lumpur, Gombak, Malaysia
Dr. Mohammad Hameed Ahmed AlTaei, Assistant Professor, Applied Sciences College, Sohar, OmanDr. Eiad Yafi, Associate Professor, Malaysian Institute of Information Technology Universiti, Malaysia
Dr. Muhammad Azam Sheikh, Assistant Professor, Chalmers University, SwedenDr. Safeeullah Soomro, Postdoc Dean College of Computer Studies, AMA Int. University, Bahrian
Dr. Aymen Adil Belghith, Assistant Professor, University of Sfax, Sfax,TunisiaDr. Radwan Alsadiq Alqirmazi, Assistant Professor, University of Sfax, Sfax,Tunisia
Dr. Mohammad Arif Amin, Assistant Professor, Higher College of Technology, Abu Dhabi Men’s College, Abu Dhabi, United Arab Emirates (UAE)Dr. Ismat Aldmour, Assistant Professor, Al-Baha University, Kingdom of Saudi Arabia (KSA)
Dr. AbdulRahman Ahmed Mohammed Al-Sewari, Senior Lecturer, Universiti Malaysia Pahang, Pahang, MalaysiaDr. Mohammed A. Afifi, Director, Associate of Science in Computer Science, Al Dar University College, Dubai, United Arab Emirates (UAE)
Dr. Youssef Ahmed Masmoudi, Assistant Professor, Saudi Electronic University, Jeddah male Campus, Kingdom of Saudi Arabia (KSA)Dr. Zulfiqar Memon, Assistant Professor, Ajman University of Science & Technology, Ajman, United Arab Emirates (UAE)
Dr. Abdul Basit Samsuddin Banga, Assistant Professor, Saudi Electronic University, Jeddah male Campus, Kingdom of S. Arabia (KSA)Dr. Mohamad Ismail Sulaiman, Senior Lecturer, British Malaysian Institute, Universiti Kuala Lumpur, Gombak, Malaysia
Dr. Syed Faiz Ahmed, Senior Lecturer, British Malaysian Institute, Universiti Kuala Lumpur, Gombak, Malaysia

Dr. Jawad Ali Shah, Senior Lecturer, British Malaysian Institute, Universiti Kuala Lumpur, Gombak, Malaysia

Dr. Sarfraz Nawaz Brohi, Lecturer, Taylor’s Unversity, Lakeside Campus, Malaysia

Dr. Fahad Sikander, Assistant Professor, Saudi Electronic University, Kingdom of Saudi Arabia (KSA)


Member Editorial Review Board (International – Non Academia)

Dr. Abdul Razaque Memon, Director Solution Marketing at Huawei Technology, AustraliaDr. Syed Abbas, Project Director, NetSys Technical Services, Business Bay, Duabi, United Arab Emirates (UAE)
Dr. Muntasser Khater, Educational Senior Consultant, CAN DU e-Business, Dubai, United Arab Emirates (UAE) 

Member Editorial Review Board (National – Academia)

Dr. Madad Ali Shah, Professor and Vice Chancellor, BBS University of Technology & Skill Development, KhairpurDr. B. S. Chaudhry, Professor, Mehran University of Engineering & Technology (MUET), Jamshoro
Dr. Mir Ghulam Hyder Talpur, Professor, University of Sindh, JamshoroDr. Imdad Ismaili, Professor, University of Sindh, Jamshoro
Dr. Syed Asif Ali, Professor, Sindh Maderessah Tul Islam University, KarachiDr. Mukhtiar Ali Unar, Professor, Mehran University of Engineering & Technology (MUET), Jamshoro
Dr. Syed Amir Iqbal, Associate Professor, NED University, KarachiDr. Syed Haider Shah, Associate Professor, Univeristy of Balochistan, Quetta
Dr. Talal Shrafat Rehmani, NUST, KarachiLt. Cdr. Dr. Asif Mansoor, NUST, Karachi
Dr. Faisal Maqbool Zahid, Associate Professor, University of Faisalabad 

Member Editorial Review Board (National – Non Academia)

Dr. Amir Khan, Ministry of Defense, Govt. of Pakistan, KarachiDr. Bahrawar Jan, Pakistan Bureau of Statistics, Islamabad