scispace - formally typeset
Proceedings ArticleDOI: 10.1145/2980258.2980395

A Fuzzy Approach to Centrality and Prestige in Online Social Networks

25 Aug 2016-pp 61
Abstract: Online Social networks have become popular with the increased use of mobile devices. Online Social network analysis alleviates the quantitative as well as qualitative analysis of online social networks. Online social networks deals with human emotions and communications, the vagueness in the process is more and is a hindrance in computation. We analyze two network measures namely centrality and prestige by developing a fuzzy rule based inference system. We obtained the relation between interaction, centrality and prestige in online social networks. The paper describes in detail, the need for a fuzzy approach in online social network analysis and analyzes the network measures. more

Topics: Network science (66%), Social network analysis (66%), Social network (63%) more

Journal ArticleDOI: 10.1016/J.ASOC.2017.04.047
Dhinesh Babu L D1, Ebin Deni Raj2Institutions (2)
Abstract: Centrality in social network is one of the major research topics in social network analysis. Even though there are more than half a dozen methods to find centrality of a node, each of these methods has some drawbacks in one aspect or the other. This paper analyses different centrality calculation methods and proposes a new swarm based method named Flocking Based Centrality for Social network (FBCS). This new computation technique makes use of parameters that are more realistic and practical in online social networks. The interactions between nodes play a significant role in determining the centrality of node. The new method has been calculated both empirically as well as experimentally. The new method is tested, verified and validated for different sets of random networks and benchmark datasets. The method has been correlated with other state of the art centrality measures. The new centrality measure is found to be realistic and suits well with online social networks. The proposed method can be used in applications such as finding the most prestigious node and for discovering the node which can influence maximum number of users in an online social network. FBCS centrality has higher Kendall’s tau correlation when compared with other state of the art centrality methods. The robustness of the FBCS centrality is found to be better than other centrality measures. more

Topics: Katz centrality (77%), Random walk closeness centrality (76%), Centrality (73%) more

3 Citations


Open accessBook
01 Aug 1996-
Abstract: A fuzzy set is a class of objects with a continuum of grades of membership. Such a set is characterized by a membership (characteristic) function which assigns to each object a grade of membership ranging between zero and one. The notions of inclusion, union, intersection, complement, relation, convexity, etc., are extended to such sets, and various properties of these notions in the context of fuzzy sets are established. In particular, a separation theorem for convex fuzzy sets is proved without requiring that the fuzzy sets be disjoint. more

Topics: Fuzzy set operations (76%), Type-2 fuzzy sets and systems (75%), Defuzzification (74%) more

50,974 Citations

Journal ArticleDOI: 10.1007/BF02289026
Leo Katz1Institutions (1)
01 Mar 1953-Psychometrika
Abstract: For the purpose of evaluating status in a manner free from the deficiencies of popularity contest procedures, this paper presents a new method of computation which takes into accountwho chooses as well ashow many choose. It is necessary to introduce, in this connection, the concept of attenuation in influence transmitted through intermediaries. more

Topics: Popularity (52%)

2,963 Citations

Journal ArticleDOI: 10.1016/J.SOCNET.2008.03.001
George B. Davis1, Kathleen M. Carley1Institutions (1)
01 Jul 2008-Social Networks
Abstract: Humans are well known to belong to many associative groups simultaneously, with various levels of affiliation. However, most group detection algorithms for social networks impose a strict partitioning on nodes, forcing entities to belong to a single group. Link analysis research has produced several methods which detect multiple memberships but force equal membership. This paper extends these approaches by introducing the FOG framework, a stochastic model and group detection algorithm for fuzzy, overlapping groups. We apply our algorithm to both link data and network data, where we use a random walk approach to generate rich links from networks. The results demonstrate that not only can fuzzy groups be located, but also that the strength of membership in a group and the fraction of individuals with exclusive membership are highly informative of emerging group dynamics. more

Topics: Fuzzy logic (52%)

91 Citations

Journal ArticleDOI: 10.1016/J.INS.2006.11.006
Irina Perfilieva1, Vilém Novák1Institutions (1)
Abstract: We claim that a fuzzy relation which models a system of fuzzy IF-THEN rules has the property of continuity only if the underlying system of fuzzy relation equations is solvable. In view of this connection, it is important to consider the problem of solvability of a system of fuzzy relation equations - with respect to an unknown fuzzy relation. This problem is analyzed in the present paper. We propose several new necessary and sufficient criteria for the so-called Mamdani relation to be a solution to the system. We prove that in the general case, these same criteria are sufficient (but not always necessary) for the solvability of the system. A new, easy-to-check criterion is proposed for the solvability of the system with special fuzzy parameters. more

Topics: Fuzzy number (68%), Fuzzy set operations (67%), Defuzzification (65%) more

68 Citations

Proceedings ArticleDOI: 10.1109/NAFIPS.2007.383846
Premchand S. Nair1, S.T. Sarasamma2Institutions (2)
24 Jun 2007-
Abstract: In this paper, fuzzy theory has been applied to social network analysis (SNA). Social network analysis models meaningful relations that exist between entities as graph. These entities may be people, events, organizations, symbols in text, sounds in verbalizations, nations of the world and so on. However, the fuzzy graph can be very huge and thus the ability to arrive at meaningful conclusions in a timely fashion may be quite difficult. With this in mind, a method to consolidate the information content of the fuzzy graph is proposed. Since none of the existing fuzzy binary operations meet the requirements, a new fuzzy binary operation called consolidation operation is also introduced. more

Topics: Fuzzy set operations (70%), Type-2 fuzzy sets and systems (65%), Fuzzy number (65%) more

49 Citations

No. of citations received by the Paper in previous years