{"title":"Familiar Strangers detection in online social networks","authors":"Charles Perez, B. Birregah, Marc Lemercier","doi":"10.1145/2492517.2500233","DOIUrl":"https://doi.org/10.1145/2492517.2500233","url":null,"abstract":"Online social networks and microblogging platforms have collected a huge number of users this last decade. On such platforms, traces of activities are automatically recorded and stored on remote servers. Open data deriving from these traces of interactions represent a major opportunity for social network analysis and mining. This leads to important challenges when trying to understand and analyse these large-scale networks better. Recently, many sociological concepts such as friendship, community, trust and reputation have been transposed and integrated into online social networks. The recent success of mobile social networks and the increasing number of nomadic users of online social networks can contribute to extending the scope of these concepts. In this paper, we transpose the notion of the Familiar Stranger, which is a sociological concept introduced by Stanley Milgram. We propose a framework particularly adapted to online platforms that allows this concept to be defined. Various application fields may be considered: entertainment, services, homeland security, etc. To perform the detection task, we address the concept of familiarity based on spatio-temporal and attribute similarities. The paper ends with a case study of the well-known microblogging platform Twitter.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129183444","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A dissemination-based mobile web application framework for juvenile ideopathic arthritis patients","authors":"R. Kazi, R. Deters","doi":"10.1145/2492517.2500278","DOIUrl":"https://doi.org/10.1145/2492517.2500278","url":null,"abstract":"Adopting mobile technologies in assisting healthcare is opening new possibilities in medical health domain through bringing a dramatic shift from conventional paper-based tracking to electronic tracking and evaluation system. Health information systems have the potential to offer greater improvement in collecting and accessing relevant information, disseminating data among health practitioners and patients in a reliable and secure manner with faster speed and analyzing them efficiently. In this paper we have proposed and implemented a prototypical client-server based health information framework that allows both clinicians and patients to send data to a centralized backend system database and have access to those data when needed. Our framework adopts mobile electronic pain diary named PInGO for juvenile idiopathic arthritis patients to report their health conditions to the clinicians. Our framework offers secure, reliable and fast dissemination and access of these data through leveraging the latest push-based Web technology and RESTful web services. From our preliminary experiment results it has been observed that data dissemination using RESTful web services within event-based publish-subscribe domain provides greater performance improvement comparing to traditional pull-based data dissemination over Web.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121404166","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"MedCase: A template medical case store for case-based reasoning in medical decision support","authors":"Hsien-Tseng Wang, A. Tansel","doi":"10.1145/2492517.2500331","DOIUrl":"https://doi.org/10.1145/2492517.2500331","url":null,"abstract":"The early development of medical decision support systems (appeared as expert systems (ES)) mainly focused on, among others, rule-based reasoning (RBR) and decision table/tree (DT) methods as problem solving strategies. These efforts were novel at the time; however, as these methodologies applied to more complex situations, the construction of knowledge base (e.g. rules, cases and 'models') for specific problem solving tasks becomes difficult and time consuming. Remedies to these difficulties have been sought, aiming at better knowledge modeling, knowledge acquisition, and extending the problem solving paradigm to distributed architectures. Alternatively, case-based reasoning (CBR) provides a different problem solving paradigm. In CBR, the knowledge is seen as cases that contain explicit and implicit aspects of the knowledge for solving a problem. The CBR methodology works in a practical way, and the reasoning is based on recalled knowledge memory of solved cases. To alleviate the difficulty of knowledge (case) acquisition and construction, this paper presents a design of a template case store, called MedCase. MedCase utilizes the semantic web technologies and supports a distributed CBR system architecture. MedCase promotes an open and accessible architecture for common CBR tasks in a virtual Healthcare Enterprise environment. MedCase will also allow the construction and sharing of cases that facilitate the development of distributed CBR-based medical decision support systems.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"57 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124535126","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Personality, movie preferences, and recommendations","authors":"J. Golbeck, Eric Norris","doi":"10.1145/2492517.2492572","DOIUrl":"https://doi.org/10.1145/2492517.2492572","url":null,"abstract":"Personality is an important factor that influences people's decisions, actions, and tastes. While previous research has used surveys to establish a connection between personality and media preferences, to date there has been no research that connects these attributes to users' opinions of and use of recommender systems nor to their movie rating and viewing histories. In this paper, we present our results on the relationship between personality and users' movie preferences, and their opinions about, use of, and trust in recommender systems. Using surveys and analysis of system data for 73 Netflix users, we show correlations between personality and preferences for specific movie genres that replicate and extend previous results. Our most significant result is that the personality trait of Conscientious is consistently positively correlated with a higher opinion about the usefulness and trustworthiness of recommendations, self-reports of how frequently they were used, and ratings of recommended items. We discuss the implications these results have for evaluating and improving recommender systems.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126353578","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Community-based features for identifying spammers in Online Social Networks","authors":"S. Y. Bhat, M. Abulaish","doi":"10.1145/2492517.2492567","DOIUrl":"https://doi.org/10.1145/2492517.2492567","url":null,"abstract":"The popularity of Online Social Networks (OSNs) is often faced with challenges of dealing with undesirable users and their malicious activities in the social networks. The most common form of malicious activity over OSNs is spamming wherein a bot (fake user) disseminates content, malware/viruses, etc. to the legitimate users of the social networks. The common motives behind such activity include phishing, scams, viral marketing and so on which the recipients do not indent to receive. It is thus a highly desirable task to devise techniques and methods for identifying spammers (spamming accounts) in OSNs. With an aim of exploiting social network characteristics of community formation by legitimate users, this paper presents a community-based framework to identify spammers in OSNs. The framework uses community-based features of OSN users to learn classification models for identification of spamming accounts. The preliminary experiments on a real-world dataset with simulated spammers reveal that proposed approach is promising and that using community-based node features of OSN users can improve the performance of classifying spammers and legitimate users.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"362 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132480348","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Multi-objective restructuring in social networks","authors":"R. Chulaka Gunasekara, K. Mehrotra, C. Mohan","doi":"10.1145/2492517.2492660","DOIUrl":"https://doi.org/10.1145/2492517.2492660","url":null,"abstract":"In most social networks that are observed over time, we find that some individuals leave and others join the network. It is often important to modify the connections in the resulting network to satisfy desired properties associated with the network as well as individual nodes. We formulate this as a multi-objective optimization problem that requires maximization of two measures: the network Information Flow Quality (IFQ) and the Personal Satisfaction Quality(PSQ). Algorithms are developed to accomplish these optimization tasks, and shown to result in satisfactory network reconfiguration.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130179792","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Fixed points of graph peeling","authors":"J. Abello, François Queyroi","doi":"10.1145/2492517.2492543","DOIUrl":"https://doi.org/10.1145/2492517.2492543","url":null,"abstract":"Degree peeling is used to study complex networks. It corresponds to a decomposition of the graph into vertex groups of increasing minimum degree. However, the peeling value of a vertex is non-local in this context since it relies on the connections the vertex has to groups above it. We explore a different way to decompose a network into edge layers such that the local peeling value of the vertices on each layer does not depend on their non-local connections with the other layers. This corresponds to the decomposition of a graph into subgraphs that are invariant with respect to degree peeling, i.e. they are fixed points. We introduce in this context a method to partition the edges of a graph into fixed points of degree peeling, called the iterative-edge-core decomposition. Information from this decomposition is used to formulate a notion of vertex diversity based on Shannon's entropy. We illustrate the usefulness of this decomposition in social network analysis. Our method can be used for community detection and graph visualization.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131066018","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"ChurnVis: Visualizing mobile telecommunications churn on a social network with attributes","authors":"D. Archambault, N. Hurley, Cuong To Tu","doi":"10.1145/2492517.2500274","DOIUrl":"https://doi.org/10.1145/2492517.2500274","url":null,"abstract":"In this paper, we present ChurnVis, a system for visualizing components affected by mobile telecommunications churn and subscriber actions over time. We describe our experience of deploying this system in a network analytics company for use in data analysis and presentation tasks. As social influence seems to be a factor in mobile telecommunications churn (the decision of a subscriber to leave a particular service provider), the visualization is based on a social network inferred from calling data between subscribers. Using this network, churn components, or groups of churners who are connected in the social network, are segmented out and trends in their static and dynamic attributes are visualized. ChurnVis helps analysts understand trends in these components in a way that respects the data privacy constraints of the service provider. Through this two pipeline approach, we are able to visualize thousands of churn components filtered from a social network of hundreds of millions of edges.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115376749","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Towards a faster network-centric subgraph census","authors":"Pedro Paredes, P. Ribeiro","doi":"10.1145/2492517.2492535","DOIUrl":"https://doi.org/10.1145/2492517.2492535","url":null,"abstract":"Determining the frequency of small subgraphs is an important computational task lying at the core of several graph mining methodologies, such as network motifs discovery or graphlet based measurements. In this paper we try to improve a class of algorithms available for this purpose, namely network-centric algorithms, which are based upon the enumeration of all sets of k connected nodes. Past approaches would essentially delay isomorphism tests until they had a finalized set of k nodes. In this paper we show how isomorphism testing can be done during the actual enumeration. We use a customized g-trie, a tree data structure, in order to encapsulate the topological information of the embedded subgraphs, identifying already known node permutations of the same subgraph type. With this we avoid redundancy and the need of an isomorphism test for each subgraph occurrence. We tested our algorithm, which we called FaSE, on a set of different real complex networks, both directed and undirected, showcasing that we indeed achieve significant speedups of at least one order of magnitude against past algorithms, paving the way for a faster network-centric approach.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124130007","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Nyunsu Kim, Sedat Gokalp, H. Davulcu, Mark Woodward
{"title":"LookingGlass: A visual intelligence platform for tracking online social movements","authors":"Nyunsu Kim, Sedat Gokalp, H. Davulcu, Mark Woodward","doi":"10.1145/2492517.2500275","DOIUrl":"https://doi.org/10.1145/2492517.2500275","url":null,"abstract":"We propose a multi-scale text mining methodology and develop a visual intelligence platform for tracking the diffusion of online social movements. The algorithms utilize large amounts of text collected from a wide variety of organizations' media outlets to discover their hotly debated topics, and their discriminative perspectives voiced by opposing camps organized into multiple scales. We utilize discriminating perspectives to classify and map individual Tweeter's message content to social movements based on the perspectives expressed in their weekly tweets. We developed a visual intelligence platform, named LookingGlass, to track the geographical footprint, shifting positions and flows of individuals, topics and perspectives between groups.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114537575","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}