The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
Over the past decade, there has been a dramatic increase in the availability of large and dynamic social network datasets. Conducting social network analysis (SNA) on these networks is critical for understanding underlying social phenomena. However, continuously evolving graph structures require massive recomputations and conducting SNA is infeasible if the computations have to be restarted for every...
The flood of real time social data, generated by various social media applications and sensors, is enabling researchers to gain critical insights into important social modeling and analysis problems such as the evolution of social relationships and analysis of emergent social processes. However, current computational tools have to address the grand challenge of analyzing large and dynamic social networks...
Natural intelligence heuristic techniques have demonstrated their capability to provide acceptable solutions to many real life complex problems. Their potential to mine communities from complex networks has been successfully tested by many researchers. With the growing rate of development of new robust and efficient nature based algorithms, a strong need is felt for a generalized framework to evolve...
A mobile Social Network (MSN) is a type of wireless networks formed by people moving around carrying mobile devices. In this paper, we specifically study the MSNs that are formed impromptu, e.g. when people gather together for a conference, event, or festival. We refer to them as Impromptu Mobile Social Networks (IMSNs), which allow people to communicate in a lightweight fashion based on contact opportunities...
Communities are fundamental units of every social network, their structure and evolution are essential to understanding the structure and functionality of large networks. Also, community evolution prediction is an important task with various real-life applications in social network analysis. In this paper, we present a framework for modeling community evolution prediction in social networks. Each...
Influence maximization is the problem of finding a small set of seed vertices in a social network, so that the accumulated influence under certain propagation models is maximized. The existing greedy methods can guarantee the optimal influence spread, however, the time complexity is still very high. In this paper, we devote to further reduce the time complexity, and maintain a maximized influence...
Today's social networks are getting larger, and the need to analyze datasets with millions of nodes and billions of edges is not uncommon any more. As a network of social relationships evolves by the addition of new nodes and edges, fast algorithms are desirable for the recomputation of key network measures such as actor centrality. The distributed computing paradigm offers a scalable approach to...
Social network analysis is a discipline that has emerged to analyze social structures and information networks to uncover patterns of interaction among the vertices in the network. Most social networks are dynamic, and studying the evolution of these networks over time could provide insight into the behavior of individuals expressed by the nodes in the graph and the flow of information among them...
In this article, we investigate the social relevance of dynamic community structures that can be determined on dynamic communication networks. We first present and validate SAND/SHARC (Stability And Network Dynamics over Sharper Heuristic for Assignment of Robust Communities), a distributed algorithm for community detection. Then, based on real-world communication traces and social information, we...
Web-based social networking services enable like-minded people to collaborate and socialize with each other. With rich sensing and communication capabilities, mobile phones provide new possibilities for enhancing face-to-face social interaction among people who are both socially and physically close to each other. Research challenges arise as how to exploit the characteristics of people's mobility...
Network analysis is an important and interesting area of research with many applications in different domains. One of the challenges in network analysis is community detection. Community detection is the process of partitioning the network into some groups in such a way that there exist many interactions in the groups and few interactions among them. Toward improving time complexity and precision...
We present the principles, implementation and evaluation of the SAw-SHARC algorithm, a Stability Aware Sharper Heuristic for Assignment of Robust Communities. The objective of this contribution is to perform distributed detection of densely and reliably interconnected users of a wireless ad hoc network and group them in communities. Community assignment is achieved using the computation of a neighborhood...
Meerkat is a tool for visualization and community mining of social networks. It is being developed to offer novel algorithms and functionality that other tools do not possess. Meerkat's features include navigation through graphical representations of networks, network querying and filtering, a multitude of graphical layout algorithms, community mining using recently developed algorithms, and dynamic...
Identifying the set of resources that are expected to receive the majority of requests in the near future, namely hot set, is at the basis of most content management strategies of any Web-based service. Here we consider social network services that open interesting novel challenges for the hot set identification. Indeed, social connections among the users and variable user access patterns with continuous...
This paper explores how the degree of similarity within a social group can be exploited in order to dictate the behavior of the individual nodes, so as to best accommodate the typically non-coinciding individual and social benefit maximization. More specifically, this paper investigates the impact of social similarity on the effectiveness of content dissemination, as implemented through three classes...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.