Ph.D Candidate at Kent State University
With the proliferation of advanced technologies such as GPS-equipped smart devices and high-speed wireless networks (e.g., WiFi, Bluetooth, or mobile data networks), social-network users can now easily share their spatial locations via mobile devices, and request for ... location-based social networking services (e.g., Yelp, Foursquare, etc.), such as finding restaurants recommended by friends, and/or spatial locations closest to one's current working place. Therefore, location-based social networks (a.k.a. geo-social networks), that involve both spatial and social information, have recently drawn much attention from the database community, which are useful in numerous real-world applications such as location-based services (LBS), map utilities, mobile recommendation systems, and so on.
There are many real-world applications on road networks such as location-based services (LBS), supply chain management, map services, transportation systems, and so on. One intersting and important problem is to find the best path (e.g., with the smallest traveling time or ... distance)between a source and a destination over road networks while taking into account the quality constraints (e.g., obstacles) of the returned paths, such as uneven roads, roads under construction, and weather conditions on roads.
Graph or network analysis has many popular application. One example is facility location: a company planning to open a store in a city might be interested in knowing one or few locations that are close, on average, to a large number of potential customers. In viral marketing, the crucial ...question is to find a group of people in a network who can trigger the most efficient product adoption. National security, power grid administration, and computer network management are other applications that stated in to benefit from the discovery of nodes with most closeness centrality in a network.