Open Access. Powered by Scholars. Published by Universities.®
- Discipline
-
- Physical Sciences and Mathematics (9399)
- Computer Sciences (9091)
- Databases and Information Systems (3572)
- Software Engineering (2227)
- Artificial Intelligence and Robotics (1936)
-
- Social and Behavioral Sciences (1631)
- Business (1307)
- Information Security (1124)
- Numerical Analysis and Scientific Computing (1061)
- Graphics and Human Computer Interfaces (959)
- Engineering (937)
- Theory and Algorithms (513)
- Computer Engineering (471)
- Economics (426)
- Operations Research, Systems Engineering and Industrial Engineering (425)
- Programming Languages and Compilers (413)
- Communication (349)
- OS and Networks (347)
- International and Area Studies (336)
- Asian Studies (327)
- Public Affairs, Public Policy and Public Administration (310)
- Education (296)
- Social Media (271)
- Finance and Financial Management (249)
- Environmental Sciences (240)
- Medicine and Health Sciences (231)
- Transportation (220)
- Econometrics (214)
- Technology and Innovation (201)
- Management Information Systems (188)
- Keyword
-
- Machine learning (149)
- Deep learning (130)
- Artificial intelligence (128)
- Singapore (125)
- Social media (82)
-
- Reinforcement learning (74)
- Privacy (71)
- Data mining (70)
- Security (63)
- Sustainability (61)
- Cloud computing (60)
- Deep Learning (58)
- Optimization (56)
- Empirical study (55)
- Software engineering (55)
- Blockchain (52)
- Natural language processing (52)
- Online learning (52)
- Visualization (52)
- Neural networks (50)
- Task analysis (50)
- Training (50)
- Anomaly detection (49)
- Large Language Models (49)
- Twitter (49)
- Collaboration (47)
- Machine Learning (47)
- Feature extraction (46)
- Algorithms (44)
- Semantics (44)
- Publication Year
- Publication
-
- Research Collection School Of Computing and Information Systems (8597)
- Research Collection Lee Kong Chian School Of Business (427)
- Research Collection School Of Economics (340)
- Dissertations and Theses Collection (Open Access) (275)
- Research Collection School of Social Sciences (193)
-
- Research Collection College of Integrative Studies (138)
- Research Collection Yong Pung How School Of Law (110)
- Research Collection School Of Accountancy (66)
- Asian Management Insights (63)
- Perspectives@SMU (49)
- Dissertations and Theses Collection (20)
- Research Collection Library (20)
- SMU Press Releases and News (18)
- Knowledge@SMU (17)
- FORCE 2026 (14)
- Sim Kee Boon Institute for Financial Economics (14)
- Research@SMU: Connecting the Dots (13)
- Social Space (12)
- MITB Thought Leadership Series (11)
- Research Collection School of Computing and Information Systems (11)
- Oral History Collection (9)
- Report to Stakeholders (9)
- PhD Student’s Publications Collection (8)
- LARC Research Publications (7)
- Research Collection School of Economics (7)
- Student Publications (7)
- Centre for Computational Law (2022-2025) (6)
- CCX Research (5)
- SMU Research Data (4)
- 2024 AI for Research Week (3)
- Publication Type
- File Type
Articles 8041 - 8070 of 10509
Full-Text Articles in Entire DC Network
#Epicplay: Crowd-Sourcing Sports Video Highlights, Anthony Tang, Sebastian Boring
#Epicplay: Crowd-Sourcing Sports Video Highlights, Anthony Tang, Sebastian Boring
Research Collection School Of Computing and Information Systems
During a live sports event, many sports fans use social media as a part of their viewing experience, reporting on their thoughts on the event as it unfolds. In this work, we use this information stream to semantically annotate live broadcast sports games, using these annotations to select video highlights from the game. We demonstrate that this approach can be used to select highlights specific for fans of each team, and that these clips reflect the emotions of a fan during a game. Further, we describe how these clips differ from those seen on nightly sportscasts.
Expressive Cp-Abe With Partially Hidden Access Structures, Junzuo Lai, Robert H. Deng, Yingjiu Li
Expressive Cp-Abe With Partially Hidden Access Structures, Junzuo Lai, Robert H. Deng, Yingjiu Li
Research Collection School Of Computing and Information Systems
At Eurocrypt 2005, Sahai and Waters [7] introduced the concept of attribute-based encryption (ABE). ABE enables public key based one-to-many encryption and is envisioned as a promising cryptographic primitive for realizing scalable and fine-grained access control systems. There are two kinds of ABE schemes [1], key-policy ABE (KP-ABE) and ciphertext-policy ABE (CP-ABE) schemes. This paper, our concern is on the latter.
Spalendar: Visualizing A Group's Calendar Events Over A Geographic Space On A Public Display, Chen Xiang, Sebastian Boring, Sheelagh Carpendale, Anthony Tang, Saul Greenberg
Spalendar: Visualizing A Group's Calendar Events Over A Geographic Space On A Public Display, Chen Xiang, Sebastian Boring, Sheelagh Carpendale, Anthony Tang, Saul Greenberg
Research Collection School Of Computing and Information Systems
Portable paper calendars (i.e., day planners and organizers) have greatly influenced the design of group electronic calendars. Both use time units (hours/days/weeks/etc.) to organize visuals, with useful information (e.g., event types, locations, attendees) usually presented as - perhaps abbreviated or even hidden - text fields within those time units. The problem is that, for a group, this visual sorting of individual events into time buckets conveys only limited information about the social network of people. For example, people’s whereabouts cannot be read ‘at a glance’ but require examining the text. Our goal is to explore an alternate visualization that can …
Anyone Can Sketch Vignettes!, Rubaiat Habib Kazi, Takeo Igarashi, Shengdong Zhao, Richard Christopher Davis, Toni-Jan Keith Monserrat
Anyone Can Sketch Vignettes!, Rubaiat Habib Kazi, Takeo Igarashi, Shengdong Zhao, Richard Christopher Davis, Toni-Jan Keith Monserrat
Research Collection School of Computing and Information Systems
Vignette is an interactive system that facilitates texture creation in pen-and-ink illustrations. Unlike existing systems, Vignette preserves illustrators’ workflow and style: users draw a fraction of a texture and use gestures to automatically fill regions with the texture. Our exploration of natural work-flow and gesture-based interaction was inspired by traditional way of creating illustrations. We currently support both 1D and 2D synthesis with stitching. Our system also has interactive refinement and editing capabilities to provide a higher level texture control, which helps artists achieve their desired vision. Vignette makes the process of illustration more enjoyable and that first time users …
Organizing The Global Value Chain, Pol Antras, Davin Chor
Organizing The Global Value Chain, Pol Antras, Davin Chor
Research Collection School Of Economics
We develop a property-rights model of the firm in which production entails a continuum of uniquely sequenced stages. In each stage, a final-good producer contracts with a distinct supplier for the procurement of a customized stage-specific component. Our model yields a sharp characterization for the optimal allocation of ownership rights along the value chain. We show that the incentive to integrate suppliers varies systematically with the relative position (upstream versus downstream) at which the supplier enters the production line. Furthermore, the nature of the relationship between integration and “downstreamness” depends crucially on the elasticity of demand faced by the final-good …
Student Usage Patterns And Perceptions For Differentiated Lab Exercises In An Undergraduate Programming Course, Heng Ngee Mok
Student Usage Patterns And Perceptions For Differentiated Lab Exercises In An Undergraduate Programming Course, Heng Ngee Mok
Research Collection School Of Computing and Information Systems
Differentiated instruction in the form of tiered take-home lab exercises was implemented for students of an undergraduate-level programming course. This paper attempts to uncover the perceptions and usage patterns of students toward these new lab exercises using a comprehensive survey. Findings reveal that these tiered exercises are generally very well received and preferred over their traditional "one size fits all" counter-parts. Although the study does not show that tiered exercises have improved proÞciency or scores, it does seem to indicate higher student engagement and motivation levels. Based on the survey results, a list of recommendations is put forth for the …
Organizing User Search Histories, Heasoo Hwang, Hady W. Lauw, Lise Getoor, Alexandros Ntoulas
Organizing User Search Histories, Heasoo Hwang, Hady W. Lauw, Lise Getoor, Alexandros Ntoulas
Research Collection School Of Computing and Information Systems
Users are increasingly pursuing complex task-oriented goals on the web, such as making travel arrangements, managing finances, or planning purchases. To this end, they usually break down the tasks into a few codependent steps and issue multiple queries around these steps repeatedly over long periods of time. To better support users in their long-term information quests on the web, search engines keep track of their queries and clicks while searching online. In this paper, we study the problem of organizing a user's historical queries into groups in a dynamic and automated fashion. Automatically identifying query groups is helpful for a …
Empirical Studies On Collaboration In Software Development: A Systematic Literature Review, Christoph Treude, Margaret-Anne Storey, Jens Weber
Empirical Studies On Collaboration In Software Development: A Systematic Literature Review, Christoph Treude, Margaret-Anne Storey, Jens Weber
Research Collection School Of Computing and Information Systems
Collaboration in software development is a complex is- sue that has been examined by various researchers over the last decade. This paper presents a systematic literature re- view of pertinent literature on empirical studies on collabo- rative software development. We found that a lot of progress has been achieved in the field of global or distributed de- velopment. While there are still many challenges, today's projects seem to have overcome at least some of those. Also, first steps have been made in understanding the collabora- tive aspects of requirements engineering and design. Re- search on tools for collaboration is advanced, …
Spatial Queries In Wireless Broadcast Environments [Keynote Speech], Kyriakos Mouratidis
Spatial Queries In Wireless Broadcast Environments [Keynote Speech], Kyriakos Mouratidis
Research Collection School Of Computing and Information Systems
Wireless data broadcasting is a promising technique for information dissemination that exploits the computational capabilities of mobile devices, in order to enhance the scalability of the system. Under this environment, the data are continuously broadcast by the server, interleaved with some indexing information for query processing. Clients may tune in the broadcast channel and process their queries locally without contacting the server. In this paper we focus on spatial queries in particular. First, we review existing methods on this topic. Next, taking shortest path computation as an example, we showcase technical challenges arising in this processing model and describe techniques …
Method And Apparatus For Rapid Identification Of Column Heterogeneity, Bing Tian Dai, Nikolaos Koudas, Beng Chin Ooi, Divesh Srivastava, Suresh Venkatasubranmanian
Method And Apparatus For Rapid Identification Of Column Heterogeneity, Bing Tian Dai, Nikolaos Koudas, Beng Chin Ooi, Divesh Srivastava, Suresh Venkatasubranmanian
Research Collection School Of Computing and Information Systems
A method and apparatus for rapid identification of column heterogeneity in databases are disclosed. For example, the method receives data associated with a column in a database. The method computes a cluster entropy for the data as a measure of data heterogeneity and then determines whether said data is heterogeneous in accordance with the cluster entropy.
Coercion Resistance In Authentication Responsibility Shifting, Payas Gupta, Xuhua Ding, Debin Gao
Coercion Resistance In Authentication Responsibility Shifting, Payas Gupta, Xuhua Ding, Debin Gao
Research Collection School Of Computing and Information Systems
Responsibility shifting, a popular solution used in the event of failure of primary authentication where a human helper is involved in regaining access, is vulnerable to coercion attacks. In this work, we report our user study which investigates the helper’s emotional status when being coerced to assist in an attack. Results show that the coercion causes involuntary skin conductance fluctuation on the helper, which indicates that he/she is nervous and stressed. This response can be used to strengthen the security of the authentication system by providing coercion resistance.
Pamr: Passive-Aggressive Mean Reversion Strategy For Portfolio Selection, Bin Li, Peilin Zhao, Steven C. H. Hoi, Vivekanand Gopalkrishnan
Pamr: Passive-Aggressive Mean Reversion Strategy For Portfolio Selection, Bin Li, Peilin Zhao, Steven C. H. Hoi, Vivekanand Gopalkrishnan
Research Collection School Of Computing and Information Systems
This project proposes a novel online portfolio selection strategy named ``Passive Aggressive Mean Reversion" (PAMR). Unlike traditional trend following approaches, the proposed approach relies upon the mean reversion relation of financial markets. Equipped with online passive aggressive learning technique from machine learning, the proposed portfolio selection strategy can effectively exploit the mean reversion property of markets. By analyzing PAMR's update scheme, we find that it nicely trades off between portfolio return and volatility risk and reflects the mean reversion trading principle. We also present several variants of PAMR algorithm, including a mixture algorithm which mixes PAMR and other strategies. We …
Vignette: Interactive Texture Design And Manipulation With Freeform Gestures For Pen-And-Ink Illustration, Rubaiat Habib Kazi, Takeo Igarashi, Shengdong Zhao, Richard C. Davis
Vignette: Interactive Texture Design And Manipulation With Freeform Gestures For Pen-And-Ink Illustration, Rubaiat Habib Kazi, Takeo Igarashi, Shengdong Zhao, Richard C. Davis
Research Collection School Of Computing and Information Systems
Vignette is an interactive system that facilitates texture creation in pen-and-ink illustrations. Unlike existing systems, Vignette preserves illustrators' workflow and style: users draw a fraction of a texture and use gestures to automatically fill regions with the texture. We currently support both 1D and 2D synthesis with stitching. Our system also has interactive refinement and editing capabilities to provide a higher level texture control, which helps artists achieve their desired vision. A user study with professional artists shows that Vignette makes the process of illustration more enjoyable and that first time users can create rich textures from scratch within minutes.
Global Warming, Extreme Weather Events, And Forecasting Tropical Cyclones: A Market-Based Forward-Looking Approach, Carolyn W. Chang, Jack S. K. Chang, Kian Guan Lim
Global Warming, Extreme Weather Events, And Forecasting Tropical Cyclones: A Market-Based Forward-Looking Approach, Carolyn W. Chang, Jack S. K. Chang, Kian Guan Lim
Research Collection Lee Kong Chian School Of Business
Global warming has more than doubled the likelihood of extreme weather events, e.g. the 2003 European heat wave, the growing intensity of rain and snow in the Northern Hemisphere, and the increasing risk of flooding in the United Kingdom. It has also induced an increasing number of deadly tropical cyclones with a continuing trend. Many individual meteorological dynamic simulations and statistical models are available for forecasting hurricanes but they neither forecast well hurricane intensity nor produce clear-cut consensus. We develop a novel hurricane forecasting model by straddling two seemingly unrelated disciplines — physical science and finance — based on the …
Modeling Latent Relationships In The Mygamma Network, Mauricio Sadinle, Mike Finegold, Stephen E. Fienberg, Ee-Peng Lim
Modeling Latent Relationships In The Mygamma Network, Mauricio Sadinle, Mike Finegold, Stephen E. Fienberg, Ee-Peng Lim
LARC Research Publications
No abstract provided.
A Semiparametric Stochastic Volatility Model, Jun Yu
A Semiparametric Stochastic Volatility Model, Jun Yu
Research Collection School Of Economics
In this paper the correlation structure in the classical leverage stochastic volatility (SV) model is generalized based on a linear spline. In the new model the correlation between the return and volatility innovations is time varying and depends nonparametrically on the type of news arrived to the market. Theoretical properties of the proposed model are examined. The model estimation and comparison are conducted by Bayesian methods. The performance of the estimates are examined in simulations. The new model is fitted to daily and weekly US data and compared with the classical SV and GARCH models in terms of their in-sample …
Detecting Extreme Rank Anomalous Collections, Hanbo Dai, Feida Zhu, Ee-Peng Lim, Hwee Hwa Pang
Detecting Extreme Rank Anomalous Collections, Hanbo Dai, Feida Zhu, Ee-Peng Lim, Hwee Hwa Pang
Research Collection School Of Computing and Information Systems
Anomaly or outlier detection has a wide range of applications, including fraud and spam detection. Most existing studies focus on detecting point anomalies, i.e., individual, isolated entities. However, there is an increasing number of applications in which anomalies do not occur individually, but in small collections. Unlike the majority, entities in an anomalous collection tend to share certain extreme behavioral traits. The knowledge essential in understanding why and how the set of entities becomes outliers would only be revealed by examining at the collection level. A good example is web spammers adopting common spamming techniques. To discover this kind of …
Provable De-Anonymization Of Large Datasets With Sparse Dimensions, Anupam Datta, Divya Sharma, Arunesh Sinha
Provable De-Anonymization Of Large Datasets With Sparse Dimensions, Anupam Datta, Divya Sharma, Arunesh Sinha
Research Collection School Of Computing and Information Systems
There is a significant body of empirical work on statistical de-anonymization attacks against databases containing micro-dataabout individuals, e.g., their preferences, movie ratings, or transactiondata. Our goal is to analytically explain why such attacks work. Specifically, we analyze a variant of the Narayanan-Shmatikov algorithm thatwas used to effectively de-anonymize the Netflix database of movie ratings. We prove theorems characterizing mathematical properties of thedatabase and the auxiliary information available to the adversary thatenable two classes of privacy attacks. In the first attack, the adversarysuccessfully identifies the individual about whom she possesses auxiliaryinformation (an isolation attack). In the second attack, the adversarylearns additional …
Motivated Learning For The Development Of Autonomous Agents, Janusz A. Starzyk, James T. Graham, Pawel Raif, Ah-Hwee Tan
Motivated Learning For The Development Of Autonomous Agents, Janusz A. Starzyk, James T. Graham, Pawel Raif, Ah-Hwee Tan
Research Collection School Of Computing and Information Systems
A new machine learning approach known as motivated learning (ML) is presented in this work. Motivated learning drives a machine to develop abstract motivations and choose its own goals. ML also provides a self-organizing system that controls a machine’s behavior based on competition between dynamically-changing pain signals. This provides an interplay of externally driven and internally generated control signals. It is demonstrated that ML not only yields a more sophisticated learning mechanism and system of values than reinforcement learning (RL), but is also more efficient in learning complex relations and delivers better performance than RL in dynamically changing environments. In …
Scalable Activity-Travel Pattern Monitoring Framework For Large-Scale City Environment, Youngki Lee, Sangjeong Lee, Byoungjip Kim, Jungwoo Kim, Yunseok Rhee, Junehwa Song
Scalable Activity-Travel Pattern Monitoring Framework For Large-Scale City Environment, Youngki Lee, Sangjeong Lee, Byoungjip Kim, Jungwoo Kim, Yunseok Rhee, Junehwa Song
Research Collection School Of Computing and Information Systems
In this paper, we introduce Activity Travel Pattern (ATP) monitoring in a large-scale city environment. ATP represents where city residents and vehicles stay and how they travel around in a complex megacity. Monitoring ATP will incubate new types of value-added services such as predictive mobile advertisement, demand forecasting for urban stores, and adaptive transportation scheduling. To enable ATP monitoring, we develop ActraMon, a high-performance ATP monitoring framework. As a first step, ActraMon provides a simple but effective computational model of ATP and a declarative query language facilitating effective specification of various ATP monitoring queries. More important, ActraMon employs the shared …
Urban Heat Island Research In Phoenix, Arizona, Winston T. L. Chow, Dean Brennan, Anthony J. Brazel
Urban Heat Island Research In Phoenix, Arizona, Winston T. L. Chow, Dean Brennan, Anthony J. Brazel
Research Collection School of Social Sciences
Over the past 60 years, metropolitan Phoenix, Arizona, has been among the fastest-growing urban areas in the United States, and this rapid urbanization has resulted in an urban heat island (UHI) of substantial size and intensity. During this time, an uncommon amount of UHI-specific research, relative to other cities in North America, occurred within its boundaries. This review investigates the possible reasons and motivations underpinning the large body of work, as well as summarizing specific themes, approaches, and theoretical contributions arising from such study. It is argued that several factors intrinsic to Phoenix were responsible for the prodigious output: strong …
Finding Dynamic Treatment Effects Under Anticipation: Spanking Effects On Behavior, Myoung-Jae Lee, Fali Huang
Finding Dynamic Treatment Effects Under Anticipation: Spanking Effects On Behavior, Myoung-Jae Lee, Fali Huang
Research Collection School Of Economics
The dynamic treatment effect literature considers multiple treatments administered over time, with some treatments affected by interim outcomes. But the literature overlooks the possibility of individuals acting in anticipation of future treatments. This lack of anticipation aspect may not matter in the drug–response relationships which motivated the literature. But human beings (or animals with some intelligence) do not just respond to current and past treatments, but also ‘reflect and anticipate’ future treatments. For example, a punishment or reward is likely to prompt forward looking. Even if no personal punishment or reward is involved, people may take action in anticipation of …
Setting Up A Low-Cost Lab Management System For A Multi-Purpose Computing Laboratory Using Virtualisation Technology, Heng Ngee Mok, Wee Kiat Tan
Setting Up A Low-Cost Lab Management System For A Multi-Purpose Computing Laboratory Using Virtualisation Technology, Heng Ngee Mok, Wee Kiat Tan
Research Collection School Of Computing and Information Systems
This paper describes how a generic computer laboratory equipped with 52 workstations is set up for teaching IT-related courses and other general purpose usage. The authors have successfully constructed a lab management system based on decentralised, client-side software virtualisation technology using Linux and free software tools from VMware that fulfils the requirements of fast "switch over" time between consecutive lab sessions, the ability to support a wide range of IT courses and usage scenarios, low cost, easy maintenance, and a sandboxed environment for potentially disruptive IT security lab exercises. Sufficient implementation details are provided so that readers can build a …
Dancing To The Rhythm Of The Role-Play: Applying Dance Intelligence To Conflict Resolution, Nadja Alexander, Michelle Lebaron
Dancing To The Rhythm Of The Role-Play: Applying Dance Intelligence To Conflict Resolution, Nadja Alexander, Michelle Lebaron
Research Collection Yong Pung How School Of Law
The article presents information on effectiveness of dance and movement in negotiation teaching and training programs regarding conflict resolution particularly in multiple repeat mediations. Death of the Role-play, a publication, fosters enhanced creativity and methodological diversity in conflict management and mediation training. It depicts dance intelligence as useful and requisite components of conflict resolution education.
Hasbe: A Hierarchical Attribute-Based Solution For Flexible And Scalable Access Control In Cloud Computing, Zhiguo Wan, Jun'e Liu, Robert H. Deng
Hasbe: A Hierarchical Attribute-Based Solution For Flexible And Scalable Access Control In Cloud Computing, Zhiguo Wan, Jun'e Liu, Robert H. Deng
Research Collection School Of Computing and Information Systems
Cloud computing has emerged as one of the most influential paradigms in IT industry in recent years. Since this new computing technology requires users to entrust their valuable data to cloud providers, there have been increasing security and privacy concerns on outsourced data. Several schemes employing attribute-based encryption (ABE) have been proposed for access control of outsourced data in cloud computing; however, most of them suffer from inflexibility in implementing complex access control policies. In order to realize scalable, flexible, and fine-grained access control of outsourced data in cloud computing, in this paper we propose hierarchical attribute-set-based encryption (HASBE) by …
Mining Social Dependencies In Dynamic Interaction Networks, Freddy Chong-Tat Chua, Hady W. Lauw, Ee Peng Lim
Mining Social Dependencies In Dynamic Interaction Networks, Freddy Chong-Tat Chua, Hady W. Lauw, Ee Peng Lim
Research Collection School Of Computing and Information Systems
User-to-user interactions have become ubiquitous in Web 2.0. Users exchange emails, post on newsgroups, tag web pages, co-author papers, etc. Through these interactions, users co-produce or co-adopt content items (e.g., words in emails, tags in social bookmarking sites). We model such dynamic interactions as a user interaction network, which relates users, interactions, and content items over time. After some interactions, a user may produce content that is more similar to those produced by other users previously. We term this effect social dependency, and we seek to mine from such networks the degree to which a user may be socially dependent …
Evaluation Of Different Electronic Product Code Discovery Service Models, Su Mon Kywe, Jie Shi, Yingjiu Li, Raghuwanshi Kailash
Evaluation Of Different Electronic Product Code Discovery Service Models, Su Mon Kywe, Jie Shi, Yingjiu Li, Raghuwanshi Kailash
Research Collection School Of Computing and Information Systems
Electronic Product Code Discovery Service (EPCDS) is an important concept in supply chain processes and in Internet of Things (IOT). It allows supply chain participants to search for their partners, communicate with them and share product information using standardized interfaces securely. Many researchers have been proposing different EPCDS models, considering different requirements. In this paper, we describe existing architecture designs of EPCDS systems, namely Directory Service Model, Query Relay Model and Aggregating Discovery Service Model (ADS). We also briefly mention Secure Discovery Service (SecDS) Model, which is an improved version of Directory Service Model with a secure attribute-based access control …
Obfuscating The Topical Intention In Enterprise Text Search, Hwee Hwa Pang, Xiaokui Xiao, Jialie Shen
Obfuscating The Topical Intention In Enterprise Text Search, Hwee Hwa Pang, Xiaokui Xiao, Jialie Shen
Research Collection School Of Computing and Information Systems
The text search queries in an enterprise can reveal the users' topic of interest, and in turn confidential staff or business information. To safeguard the enterprise from consequences arising from a disclosure of the query traces, it is desirable to obfuscate the true user intention from the search engine, without requiring it to be re-engineered. In this paper, we advocate a unique approach to profile the topics that are relevant to the user intention. Based on this approach, we introduce an (ε 1, ε 2)-privacy model that allows a user to stipulate that topics relevant to her intention …
Structural Analysis In Multi-Relational Social Networks, Bing Tian Dai, Freddy Chong Tat Chua, Ee-Peng Lim
Structural Analysis In Multi-Relational Social Networks, Bing Tian Dai, Freddy Chong Tat Chua, Ee-Peng Lim
Research Collection School Of Computing and Information Systems
Modern social networks often consist of multiple relationsamong individuals. Understanding the structureof such multi-relational network is essential. In sociology,one way of structural analysis is to identify differentpositions and roles using blockmodels. In thispaper, we generalize stochastic blockmodels to GeneralizedStochastic Blockmodels (GSBM) for performing positionaland role analysis on multi-relational networks.Our GSBM generalizes many different kinds of MultivariateProbability Distribution Function (MVPDF) tomodel different kinds of multi-relational networks. Inparticular, we propose to use multivariate Poisson distributionfor multi-relational social networks. Our experimentsshow that GSBM is able to identify the structuresfor both synthetic and real world network data.These structures can further be used for predicting …
Message Passing Algorithms For Map Estimation Using Dc Programming, Akshat Kumar, Shlomo Zilberstein, Marc Toussaint
Message Passing Algorithms For Map Estimation Using Dc Programming, Akshat Kumar, Shlomo Zilberstein, Marc Toussaint
Research Collection School Of Computing and Information Systems
We address the problem of finding the most likely assignment or MAP estimation in a Markov random field. We analyze the linear programming formulation of MAP through the lens of difference of convex functions (DC) programming, and use the concave-convex procedure (CCCP) to develop efficient message-passing solvers. The resulting algorithms are guaranteed to converge to a global optimum of the well-studied local polytope, an outer bound on the MAP marginal polytope. To tighten the outer bound, we show how to combine it with the mean-field based inner bound and, again, solve it using CCCP. We also identify a useful relationship …