TY - JOUR ID - 60937 TI - Discovering Important Nodes in Social Networks Using Entropy Measure JO - International Journal of Web Research JA - IJWR LA - en SN - 2645-4335 AU - Bashiri, Vahid AU - Rahmani, Hossein AU - Bashiri, Hamid AD - Iran University of Science and Technology Tehran, Iran Y1 - 2018 PY - 2018 VL - 1 IS - 1 SP - 11 EP - 17 KW - Graph Mining KW - social network KW - Important Node KW - Entropy DO - 10.22133/ijwr.2018.60937 N2 - Discovering important nodes in graph data attracted a lot of attention. Social networks are good examples of graph data in which each node represents a person and each edge represents a relationship between two people. There are several methods for the task of discovering important nodes in graph data. In this paper, important people are defined with their roles in society or organization. We propose an efficient method to discover leaders in graph network. For this purpose, both structural feature like entropy and inherent features including from, to, subject and message's time of social networks are used to propose a novel method for discovering important nodes in social networks. The proposed method was applied to Enron dataset and compared with previous methods. The proposed method succeeded to first, discover more important roles in Enron dataset, second, determine CEO as leader of Enron Corporation and third, discover two out of four CEOs among top VIPs. UR - https://ijwr.usc.ac.ir/article_60937.html L1 - https://ijwr.usc.ac.ir/article_60937_9248ff09861218e42119e9ad97e8ed34.pdf ER -