AU2015305687A1 - Density modified search results - Google Patents

Density modified search results Download PDF

Info

Publication number
AU2015305687A1
AU2015305687A1 AU2015305687A AU2015305687A AU2015305687A1 AU 2015305687 A1 AU2015305687 A1 AU 2015305687A1 AU 2015305687 A AU2015305687 A AU 2015305687A AU 2015305687 A AU2015305687 A AU 2015305687A AU 2015305687 A1 AU2015305687 A1 AU 2015305687A1
Authority
AU
Australia
Prior art keywords
location
population density
results
results list
list
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
AU2015305687A
Other versions
AU2015305687B2 (en
Inventor
Jason MARCHANT
Eric Silverberg
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Perry Street Software Inc
Original Assignee
Perry Street Software Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US14/462,290 external-priority patent/US10282478B2/en
Priority claimed from US14/462,314 external-priority patent/US10296549B2/en
Application filed by Perry Street Software Inc filed Critical Perry Street Software Inc
Publication of AU2015305687A1 publication Critical patent/AU2015305687A1/en
Application granted granted Critical
Publication of AU2015305687B2 publication Critical patent/AU2015305687B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/903Querying
    • G06F16/9038Presentation of query results
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/01Social networking

Abstract

The present disclosure is related to a system and a method for varying search results of a user-based networking application. In one example, the disclosure includes a method that includes operations such as accessing from a processing element a results list responsive to an inquiry, determining by the processing element a population density corresponding to a selected location; and based on the population density, varying by the processing element one or more parameters of the results list for displaying on a user device.

Description

WO 2016/028773 PCT/US2015/045686 1
DENSITY MODIFIED SEARCH RESULTS CROSS-REFERENCE TO RELATED APPLICATIONS
This application claims priority to U.S. patent application no. 14/462,290, entitled “Density Modified Search Results” filed August 18, 2014, and U.S. patent application 5 no. 14/462,314, entitled “Density Dependent Search Functions,” filed August 18, 2014, which are incorporated by reference herein in their entirety.
TECHNICAL FIELD
The present disclosure relates generally to computing devices, and more specifically, to varying one or more parameters for an application or program for 10 computing devices based on population density.
BACKGROUND
Search engines are known that use location data to provide results. In some applications, such as social networking and dating applications, the location data may correspond to the location of users of the application. A results list is often displayed 15 that illustrates all of the users within an area or location. Often these applications use the location as transmitted from the users’ devices, such as a smart phone or tablet, e.g., a global positioning system (GPS) location. For example, some social networking and dating applications display user profile pictures for those users that are within a predetermined area, such as within a few miles of the requesting user or within a certain 20 city. However, in some instances, such as where there is a large collection of people, it might be desirable to modify the results shown, vary characteristics of the results, or the like. As one example, in a high population density area it may be useful to show more accurate locations as users may have a higher chance of being able to meet up, whereas in a low population density areas, the closest users may be far apart and therefore 25 showing accurate locations may not be as useful.
SUMMARY
One example of the present disclosure includes a method for varying search results of a user-based networking application. The method includes accessing from a processing element a results list responsive to an inquiry, determining by the processing WO 2016/028773 PCT/US2015/045686 2 element a population density corresponding to a selected location; and based on the population density, varying by the processing element one or more parameters of the results list for displaying on a user device.
Another example of the present disclosure includes a method for varying search 5 results of a user-based networking application. The method includes receiving an inquiry from a querying user device, determining by a processing element a population density of a selected location, and based on the population density varying by the processing element one or more parameters of a results list configured to be displayed on the querying user device or a display associated therewith, and then transmitting the 10 results list to the querying user device.
Another example of the disclosure includes a method for providing results in a networking application. The method includes receiving a query location corresponding to a requesting user device, determining by the processing element a population density of member devices within a predetermined range relative to the querying location, 15 receiving by the processing element a plurality of actual member locations corresponding to each of the member devices within the predetermined range, and determining by the processing element a results location corresponding to each of the actual member locations, wherein the correspondence between the results location and the actual member location for a member device depends on the population density of member 20 devices.
Yet another example of the present disclosure includes a system for providing results to one or more user devices. The system includes a networking for transmitting data and a server in communication with the network. The server is configured to receive an inquiry from a querying user device via the network, determine a population 25 density of a selective location, vary one or more parameters of the results list based on the population density, and transmit the results list to the querying user device.
The system of the previous example may also include a querying user device in communication with the network. The querying user device may be configured to transmit to the server the inquiry through the network, receive the results list from the 30 server, and display on a display screen the results list, where the results list is displayed in a grid configuration. WO 2016/028773 PCT/US2015/045686 3
BRIEF DESCRIPTION OF THE DRAWINGS
Fig.l is a diagram of a system for varying one more functions of an application based on user population density;
Fig. 2 is a simplified block diagram of a computing device that may be used with 5 the system of Fig. 1;
Fig. 3 is a flow chart illustrating a method for implementing population density dependent functions using the system of Fig. 1;
Fig. 4 is a flow chart illustrating a method for modifying a location based results list based on population density using the system of Fig. 1; 10 Fig. 5 illustrates a flow chart for one example of operation 412 in the method of
Fig. 4;
Fig. 6 is an example of a user interface for displaying a results lists in accordance with the system of Fig. 1;
Fig. 7A is another example of a user interface for displaying a results lists in 15 accordance with the system of Fig. 1; and
Fig. 7B is an example of a user interface to be used with the interface of Fig. 7A to provide additional information not shown in the interface of Fig. 7A.
SPECIFICATION
In some embodiments herein, a method for varying one or more functions or 20 parameters of an application or user interface based on population density is disclosed.
As used herein, the term population density is meant to encompass a number of people, devices, active devices (e.g., devices turned on), members, or so on, that are present within a predetermined area or location. In one embodiment, one or more functions, such as a results list, an access level, results type, and/or information displayed is 25 variable based on the number and/or location of users within a search or results area. For example, a social networking or dating application may receive a user inquiry requesting search results regarding users within a predetermined range. A computing device, such as a server or hosting computer, may determine the population density, such as the number of users having devices that are possible results, i.e., that fall within the WO 2016/028773 PCT/U S2015/045686 4 predetermined range or distance. Using the population density the server may determine the results that will be displayed on the requesting user’s device. The results or features, such as a results list, may have a first output with a first population density and a second output with a second population density. The results list may include a single item or 5 multiple items. By varying the results list, the server can dynamically adjust the results in a manner that corresponds to the population density of users or user devices. Additionally, in some embodiments, the population density may be independent from the results list and/or results inquiry.
In one embodiment, the results list corresponds to a display of users ordered or 10 arranged by distance, such a displayed closest user first and farthest user last. In this embodiment, the results list may be based on location, in which case the actual location of the members or users as shown in the results may be varied as the population density increases or decreases. As an example, the server may request or may determine the actual location of the member devices, such as a GPS location. The server may 15 randomize, vary, or otherwise modify the actual location based on the population density, where in denser areas the fewer modifications to the location information may be done. In this embodiment, in instances where it is not desirable to present the actual location due to safety or other concerns, the actual location may be obscured. Further, because the obscuring is based on population density, in dense areas where there are a lot 20 of users or people generally, the location can be more accurate as the risk of identification (such as through trilateration or other location detecting techniques) of a particular user may be more difficult to the high concentration or other users or people.
It should be noted that the population density can be based on users (e.g., number of user devices within a certain area) and/or general population (e.g., number of people in an 25 area whether users or not users).
In other embodiments, other parameters, characteristics, and/or features that are displayed or transmitted to the requesting user device may be varied by population density. For example, under a certain population density threshold, the user’s location information may not be displayed, only a general indication that the user is within the 30 predetermined range may be shown. As another example, more information from a user’s profile may be displayed in instances where the population density is higher (or lower). As yet another example, additional information such as event details, favorite lists (e.g., lists of favorite bars, clubs, retail stores, etc.) may be shown in denser areas or WO 2016/028773 PCT/US2015/045686 5 may include information about members that have recently been to, are going to, or are currently present at the event and/or retail location. In short, substantially any type of feature, characteristic, accessibility, and/or display function may be varied by population density depending on the functionality of the application, system constraints, or the like. 5 Turning now to the figures, a system and method for implementing user population density dependent functionality will now be discussed in more detail. Fig. 1 is a system 100 including a server 102 and a plurality of user devices 104a-104n in communication with one another and the server 102 via a network 106, each will be discussed in turn below. 10 The server 102 may be substantially any type of computing device but typically may be one or more computing devices in communication with one another that perform one or more tasks for the user devices 104a-104n. In some embodiments, the server 102 may be a computing device that hosts a web server application or other software application that transmits and receives data to and from the user devices 104a-104n. The 15 server 102 may typically include one or more processing elements, memory components, and networking/communication interfaces, but may generally have a larger processing power and memory storage as compared to the client devices 104a-104n. The server 102 is configured to host one or more aspects of the social networking application as discussed herein. 20 The user devices 104a-104n may also be substantially any type of computing device. Some non-limiting examples include a smartphone, a tablet computer, a digital music player, portable gaming station, laptop computer, set top box, media player (e.g., digital video disk player, digital video recorder), or the like. In many embodiments the user devices 104a-104n may be a portable computing device with an integrated display, 25 such as a smart phone. It should be noted that in many embodiments, the system 100 may include a querying user device and responsive or member user devices. Each of these devices may be substantially the same from each other and/or different, but are generally referred to the “querying user device” when transmitting an inquiry to the server and a “member user device” when being included in results related to the inquiry 30 or be considered for inclusion in the results.
Fig. 2 is a simplified block diagram of a computing device. With reference to Figs. 1 and 2, the client devices 104a-104n and/or server 102 may include one or more of WO 2016/028773 PCT/US2015/045686 6 the components shown in Fig. 2 such as one or more processing elements 108, one or more memory components 110, one or more sensors 112, a networking/communication interface 114, a location sensor 116, a power source 118, an input/output interface 120, and/or a display 112. It should be noted that Fig. 2 is meant as exemplary only, in other 5 examples the computing devices of the system, e.g., the server 102 and user devices 104a- 104n, may include fewer or more components than those shown in Fig. 2.
The one or more processing elements 108 may be substantially any electronic device capable of processing, receiving, and/or transmitting instructions. For example, the processing element 108 may be a microprocessor or a microcomputer. Additionally, 10 it should be noted that the processing element 108 may include more than one processing member. For example, a first processing element may control a first set of components of the computing device and a second processing element may control a second set of components of the computing device where the first and second processing elements may or may not be in communication with each other. Additionally, each processing 15 element 108 may be configured to execute one or more instructions in parallel.
The memory 110 stores electronic data that may be utilized by the computing devices 102, 104a-104n. For example, the memory 110 may store electrical data or content e.g., audio files, video files, document files, and so on, corresponding to various applications. The memory 110 may be, for example, non-volatile storage, a magnetic 20 storage medium, optical storage medium, magneto-optical storage medium, read only memory, random access memory, erasable programmable memory, flash memory, or a combination of one or more types of memory components. In many embodiments, the server 102 may have a larger memory capacity than the user devices 104a-140n.
The sensors 112 may provide substantially any type of input to the computing 25 devices 102, 104a-104n. For example, the sensors 112 may be one or more accelerometers, microphones, global positioning sensors, gyroscopes, light sensors, image sensors (such as a camera), force sensors, and so on. The type, number, and location of the sensors 112 may be varied as desired and may depend on the desired functions of the system 100. 30 The networking/communication interface 114 receives and transmits data to and from the network 106 to each of the computing devices 102, 104a-104n. The networking/communication interface 114 may transmit and send data to the network 106, WO 2016/028773 PCT/U S2015/045686 7 and/or other computing devices. For example, the networking/communication interface may transmit data to and from other computing devices through the network 106 which may be a cellular or other wireless network (WiFi, Bluetooth) or a wired network (Ethernet), or a combination thereof. 5 The location sensors 116 provide location information, such as GPS data, for the computing devices. In some embodiments the location sensors 116 may include a GPS receiver or other sensors that track the strength and other characteristics of a signal, such as a cellular signal, to determine a location for the computing device. In embodiments including a GPS receiver, the location sensors 116 may receive data from three or more 10 GPS satellites and then may use the satellite information to determine a location of the device. The location sensors 116 may be configured to determine latitude and longitude information for the computing device, e.g., the user devices 104a-104n. It should be noted that in many embodiments the location sensors 116 may use a combination of GPS satellite data and data from other sources, such as WiFi and/or cellular towers. The 15 accuracy, format, preciseness of the latitude and longitude (or other location data from the location sensors 116) may vary based on the type of computing device and the type of location sensors 116.
As will be discussed in more detail below, the latitude and longitude or other location data may be transmitted from the user devices 104a-104n to the sever 102. The 20 server 102 in some instances may store the location of each of the user devices 104a-104n in an uniform resource locator (URL) or other web address that may be accessible by the server 102 and other computing devices granted access. For example, the server 102 may include a URL endpoints list that includes the location data for a plurality of the user devices 104a-104n in communication with the server 102, this will be discussed in 25 more detail below.
The computing devices 102, 104a-104n may also include a power supply 118.
The power supply 118 provides power to various components of the computing devices 102, 104a-104n. The power supply 118 may include one or more rechargeable, disposable, or hardwire sources, e.g., batteries, power cord, or the like. Additionally, the 30 power supply 118 may include one or more types of connectors or components that provide different types of power to the computing devices 102, 104a-104n. In some embodiments, the power supply 118 may include a connector (such as a universal serial WO 2016/028773 PCT/US2015/045686 8 bus) that provides power to the computer or batteries within the computer and also transmits data to and from the controller 104 to the machine 102 and/or another computing device.
The input/output interface 120 allows the computing devices 102, 104a-104n to 5 receive inputs from a user and provide output to the user. For example, the input/output interface 120 may include a capacitive touch screen, keyboard, mouse, stylus, or the like. The type of devices that interact via the input/output interface 120 may be varied as desired.
The display 122 provides a visual output for the computing devices 102, 104a-10 104n. The display 122 may be substantially any size and may be positioned substantially anywhere on the computing devices 102, 104a-104n. For example, the server 102, if it includes a screen, the display may be a separate component from the server 102 and in communication therewith, whereas the user devices 104a-104n may include an integrated display screen. In some embodiments, the display 122 may be a liquid crystal display 15 screen, plasma screen, light emitting diode screen, and so on. In some embodiments, the display 122 may also function as an input device in addition to displaying output from computing device. For example, the display 122 may include capacitive touch sensors, infrared touch sensors, or the like that may capture a user’s input to the display 122. In these embodiments, a user may press on the display 122 in order to provide input to the 20 computer device. In other embodiments, the display 122 may be separate from or otherwise external to the electronic device, but may be in communication therewith to provide a visual output for the electronic device. A method for modifying the functionality or one or more characteristics based on population density using the system 100 of Fig. 1 will now be discussed. Fig. 3 is a flow 25 chart illustrating a method for implementing population density dependent functions. With reference to Fig. 3, the method 300 may begin with operation 302 and the processing element 108 of the server 102 may receive a results inquiry from a user device 104a-104n. For example, in a networking application, a user may request via an input to the user device 104a-104n, a results listing of users within a certain range, such 30 as other users near the user’s location, users near a landmark or city, or all users with a certain profile trait or characteristic. After the user inputs the results inquiry to the user device 104a-104n, the user device 104a-104n transmits the inquiry to the server 102. In WO 2016/028773 PCT/US2015/045686 9 particular, a querying device 104a transmits the request to the server 102 through the network 106. The results list may be previously created or populated and stored in the memory of the server 102 and accessed once the inquiry is received. Alternatively or additionally, the results list may be dynamically generated by the processing element of 5 the server 102.
With reference again to Fig. 3, after operation 302, the method 300 may proceed to operation 304. In operation 304, the server 102 may set the results range for the inquiry. The results range (i.e., the area the search will encompass) may include any distance, area, point of interest, area defined by latitude longitudinal, or the like and may 10 be predetermined, selected by a user, automatically determined, and/or dynamically selected. Additionally, in some embodiments, the results range may be based at least in part by the request by the user and/or may be a default set for the application. For example, the user may request a list of all members within a predetermined range, such as within 5 miles and the processing element then sets the results range to be 5 miles. As 15 another example, the user may request a list of all members that are “nearby” where the application includes a predetermined value for “nearby” or may dynamically adjust the nearby range value based on a location or the population density of the users. As yet another example, the user may request a list of all users with a particular characteristic (e.g., profile description, name, height, hair color, and so on) and the processing element 20 108 of the server 102 may determine the results range based on the characteristic, the number of users, or other parameter. That is, the server 102 may select a results range based on the user’s inquiry.
Once the results range has been determined or set by the processing element 108 of the server 102, the method 300 may proceed to operation 306. In operation 306, the 25 processing element 108 of the server 102 determines the population density of possible results within the predetermined range. The population density may be based on a characteristic of the results range, such as a population of the search area (e.g., census information), may be based on the number of users within that range, the number of active users in that range (e.g., users with the application running on their devices), or a 30 combination thereof.
In one embodiment, the population density may be determined using a quadtree structure or other data structure that recursively subdivides in order to determine data WO 2016/028773 PCT/US2015/045686 10 population within a particular area, grid cell, and/or partition. For example, a quadtree structure may use a geohash function to create geocells to index and query geospatial data. As one example, user profdes may be assigned to one or more geocells, which are bounded areas, such as boxes or other shapes, of varying sizes. The bounded areas are 5 associated with the location information reported by the user’s device and these areas or geocells may be organized using a quadtree structure and overlaid on a Cartesian representation of the globe or other desired location. The processing element 108 can then associate users within a particular geocell with the area of the globe represented by the particular geocell. 10 Geocells can be uniquely identified, e.g., by a string fragment, that may be referred to as a geohash and is generated by a geohash function. The characters or bits in the string fragment are arranged from general to specific such that the more bits included the smaller and more precise the geocell may be with respect to a particular point. For example, a geohash of 9ac7be251 may include a small area around a landmark, such as 15 the Empire State Building in New York, New York. By removing characters in the geohash, the geocell increases to include the Empire State Building and surrounding blocks and may have a geohash of 9ac7be25. Removing more characters further increases the geohash size to include more surrounding areas, for example, a geohash of 9ac7 would include most of New York city. 20 To use the geocells to determine density, the processing element 108 may include all user devices associated within a given collection of geocells and may begin with the selected location, which may be the location of the querying user device, and then expand outward therefrom. In some instances, searching each individual geocell may be time consuming and so after a certain amount of processing time if a desired number of 25 search results have not yet been determined, the processing element 108 may switch to coarser or larger geocells.
After the processing element 108 has associated users with particular geocells, the processing element 108 may determine the count or number of users associated with a particular geocell or collection of geocells. The precision, i.e., the number of 30 characters in the geohash, and the number of users within the geocell can then be used by the processing element 108 to determine the density of a particular geocell. The geocells may be organized in a quadtree structure which allows the processing element to WO 2016/028773 PCT/US2015/045686 11 efficiently determining the density for substantially any region in the world and may be faster than a point-radius calculation.
Other types of known quadtree data structures may also be used for determining population density. 5 In another embodiment, the processing element 108 may determine the population density by determining all user devices that fall within the range (i.e., users that would be included in the results list), and based on that number determines population density of users for the range, such as by using a point-radius type of calculation. For example, the processing element 108 can determine every possible 10 match based in the inquiry and range and the number of user devices within the range equals the user population density. In yet another embodiment, the processing element 108 may determine the population density by analyzing the internet protocol (IP) address used by the user devices 104a-104n to access the network 106. In this embodiment, the processing element 108 can group user devices by a first set of bits in the IP address, 15 such as by the first 24 bits of the IP address. In particular, typically users with similar IP addresses may be on the same subnetwork, which typically may encompass users within similar locations.
In this embodiment, the number of users with the same initial bits in the IP addresses will determine the density. For example, if you have multiple users connecting 20 from 102.10.1.X the processing element 108 may determine that the density is high whereas if a single user is connecting from that address, the processing element 108 may determine that the density is low. In another embodiment, the density may be determined based on the census data corresponding to the results range, i.e., the census population density. 25 Using any of the above examples, the population density may be calculated by the processing element 108. After operation 306 the method 300 may proceed to operation 308. In operation 308, the processing element 108 of the server 102 modifies or varies a results list based on the population density. For example, in instances where the population density may be higher than a predetermined threshold, the results list may 30 be culled or reduced to eliminate some of the users. As another example, in some instances certain functions such as the number of pictures accessible in a user’s profile, the information displayed with respect to a user within the list, the manner that the WO 2016/028773 PCT/US2015/045686 12 information is displayed, etc., may be varied based on the population density. In this example, the population density may be compared to one or more predetermined thresholds or ranges to determine how the results list may be modified as compared to the pre-modified results list (i.e., “all inclusive” results list). The results list may include 5 a single item or multiple items. For example, in one embodiment, the population density modification may change the results list from multiple user icons to a single user icon.
In some embodiments, the population density and the modification based on the population density modify the results of the results originally returned. In other words, the population density, in some instances, may not change the search criteria used or 10 which the inquiry was based, but rather modifies the results returned from the inquiry.
After operation 308, the method 300 may proceed to operation 310. In operation 310, the server 102 may transmit the results list to the querying user device 104a, such as through the network 106. As discussed above, the results list may be accessed from memory by the server or accessed by be dynamically generated by the processing 15 element of the server 102 and in either example after accessing the results list the server transmits the results list. After the results list is transmitted to the user device 104a, the user device 104a may typically display the results list so that the user may view it.
Once the results list has been transmitted, the method 300 may proceed to operation 312. In operation 312, the processing element 108 of the server 102 may 20 check to determine if the population density has changed. For example, if more users move into a location falling within the results range or alternatively if users move out of the results range, the user population density will vary correspondingly. If the population density has changed from the population density determined in operation 306, the method may return to operation 308 and the results list may be updated based on the 25 new population density. If on the other hand the population density has not changed, the method 300 may proceed to an end state 314. It should be noted that in some embodiments, operation 312 may be omitted and/or may be set to be completed after a predetermined time period, e.g., re-check population density after 20 minutes or the like.
As generally discussed above, the method 300 shown in Fig. 3 may be used to 30 modify a number of different features and/or characteristics of a results list, such as a result list from a social networking or dating application. A more specific example of the method of Fig. 3 will now be discussed, in particular a method for modifying user WO 2016/028773 PCT/US2015/045686 13 location as shown in a results list based on population density. Fig. 4 is a flow chart illustrating a method for modifying a location based results list depending on population density. With reference to Fig. 4, the method 400 may begin with operation 402, which may be similar to operation 302 in Fig. 3. In particular, in operation 402, the processing 5 element 108 of the server 102 may receive a request from a querying user device 104a. The request may correspond to a request for results, such as show all the users close to my current location or show all of the users within 10 miles of me.
After operation 402, the method 400 may proceed to operation 404 and the server 102 may receive the request location or may determine the request location. For 10 example, in some embodiments, the querying user device 104a may use the location sensors 116 to determine the current location of the querying user device 104a and may then transmit the location to the server 102 through the network 106. As another example, the server 102 may determine the querying location through other methods such as receiving the raw location sensor 116 data and using that data to determine the 15 query location, may request that the user directly input his or her location, or the like.
With continued reference to Fig. 4, once the query location has been determined or received, the method 400 may proceed to operation 406. In operation 406, the processing element 108 of the server 102 may determine the results range. As discussed above with respect to operation 304 in Fig. 3, the processing element 108 may determine 20 the range or area for the query based on the query itself and/or other parameters, e.g., default parameters, thresholds or the like.
Once the results range has been determined, the method 400 may proceed to operation 408. In operation 408, the server 102 determines the population density of user devices 104a-104n within the results or search area. This operation 408 may be 25 similar to operation 306 in Fig. 3. In this example, the population density may be based on the number of user devices 104a-104n within the range. For example, the server 102 may request the location information for all user devices 104a-104n that are active or otherwise accessing the application. The user devices 104a-104n then may transmit their location information from their location sensors 116 to the server 102. 30 Using the location information of each active user device 104a-104n, the processing element 108 of the server 102 may determine those user devices 104a- 104n that fall within the search area or results location by comparing the location of the device WO 2016/028773 PCT/US2015/045686 14 to the selected location. Based on the number of user devices 104a-104n that are encompassed by the search area, the processing element 108 may determine the population density (i.e., the number of user devices per space unit) as described above with respect to the method 300. It should be noted that the space unit or location areas 5 for determining the population density may be based on the search area or may be based on predetermined values. For example, the population density may be evaluated based on the number of users in a square mile, regardless of the search area or may be based on the search area and thus may change based on changes to the search area.
With continued reference to Fig. 4, once the population density has been 10 determined, the method 400 may proceed to operation 410. In operation 410, the processing element 108 of the server 102 determines an error criterion, or modification criterion to be applied to the location results. An error criterion is related to a modification that may be done to the location results. Examples of error criterion include an error magnitude, an error value, a specified error, a random error, or the like. 15 As some examples, the error criterion may determine the number of significant digits that may remain unchanged in the location results, may dictate a value to be applied to the location information, and so on. The error criterion may be a random or specified error. For example, the error criterion may dictate that the location results be modified by a randomly generated number (generated in by any suitable known method) or may 20 dictate that the location information be increase by 2% or be increased by 5 or so on.
Returning to Fig. 4, in one embodiment the processing element 108 may determine that the location information for each user device 104a-104n should be modified to introduce an error. The error criterion may include the amount of error or error value to be introduced into the location information. In this example, the error 25 criterion may specify the number of significant figures in the location information that will be varied. This will be discussed in more detail below with respect to Fig. 5. In another example, the error may determine the accuracy of the location information rather than a precise number of digits to randomize or vary from the location information. In this example, the processing element 108 may vary the location information to be a 30 percentage range (e.g., 10-30% accurate) as compared to the actual location information. Other types of error criteria may be used, such as whether the actual location may be used at all, errors within the user names or profiles, or the like, as such, the discussion of any particular type of error is meant as exemplary only. WO 2016/028773 PCT/US2015/045686 15
After the error criterion has been selected, the method 400 may proceed to operation 412. In operation 412, the server 102 may create one or more result locations, such as a modified location, for user devices 104a-104n within the results range. Fig. 5 illustrates a flow chart for one example of operation 412. With reference to Fig. 5, 5 operation 412 may begin with step 502 and the server 102 receives the location information for the user devices 104a-104n. This step 502 may be similar to operation 404 in Fig. 4, but rather than receiving the location information from the querying user device, step 502 may include receiving the location information for all active user device 104a-104n or otherwise all user devices 104a-104n. In operation 412, once the location 10 information for the user devices 104a-104n has been received from each device 104a-104n, the operation 412 may proceed to step 504 and the server 102 may determine the error criterion determined in operation 410 in Fig. 4. For example, the processing element 108 may determine the error value to be applied to the location information or other metric that may be modified with the error. 15 With continued reference to Fig. 5, after step 504, operation 412 may proceed to step 506 and the processing element 108 of the server 102 may modify the location information for each of the user devices 104a-104n using the error criteria. In some examples, only user devices falling within the search range may be modified and in other examples all user devices may be modified. In one embodiment, the error criterion may 20 determine the number of decimal places in the location information that may be randomized or otherwise varied. For example, in some instances the location information from the location sensors 116 may be provided as a latitude number and a longitude number. In this example, the error controls the decimal point or digit at which the randomization or variation may be applied, so that with a first error value the digits 25 following the hundredths place will be randomized and with a second error value the digits following the thousandths place will be randomized or varied. As one specific example, a location information for one user device 104a-104n may be a latitude of 40.761147 and a longitude of -73.978741. In this example, the first error value will result in a location information having a latitude of 40.7<random digits> and a longitude 30 of -73.9<random digits> and the second error value will result in a location information having a latitude of 40.76<random digits> and a longitude of -73.97<random digits>. Continuing with this example, with the first error value the location information would be more accurate as compared to the second error value. WO 2016/028773 PCT/US2015/045686 16
In other examples, the error criterion may determine the digits to be inserted into the location information, rather than random numbers or may determine a range of decimal places where the values of the location information may be varied, rather than the exact decimal place to be modified. 5 With reference again to Fig. 5, after step 506, operation 412 may proceed to an end state 508. After operation 412 has been compared with reference again to Fig. 4, the method 400 may proceed to operation 414. In operation 414, the server 102 may create the results list based on the request. The results list includes the modified location information, or the “results locations” for the user devices 104a-104n. In one example, 10 the results list may include a grid of user profiles corresponding to user devices 104a-104n within the search area where the grid is arranged by nearest to farthest, although each of the user device 104a-104n location are modified by the error criterion. In some examples, the error criterion may change only digits after the tenths place of the location information and so the location information may be generally accurate, enough to sort 15 the users by nearest to farthest, but may not provide the exact or actual location of the user device. This allows the users to be displayed in results, but also have some protection from the querying user determining the user’s exact location.
The characteristics of the results list may be varied based on the operation of the social networking application, server, or the like, and thus the above examples are meant 20 as exemplary only.
With continued reference to Fig. 4, after operation 414, the method 400 may proceed to operation 416. In operation 416, the server 102 may transmit the results list to the querying user device 104a. For example, the server 102 may transmit data corresponding to the results list via the network 106 to the querying user device. 25 After the results have been transmitted to the querying user device, the method 400 may proceed to an end state 418 and terminate.
Using the method 400 of Fig. 4, the results list may be modified to protect the geolocation of users displayed in the results list. For example, by varying the location information based on population density, the actual location of the users may not be 30 displayed; rather the “results location” will be displayed. In embodiments where the accuracy of the location information increases as the population density increases, users WO 2016/028773 PCT/U S2015/045686 17 in crowded locations can more easily find each other or find other users as the results will be tailored to show users that are closer in range, especially when arranged in a grid by distance.
Additionally, in embodiments where location information accuracy depends on 5 population density, the system 100 can balance users’ desires to know each other’s locations with the risk of unwanted detection. In particular, using un-modified or actual location information, a hacker or person may be able to determine a user’s actual location using trilateration or other locating method, even if the location information (e.g., latitude and longitude) was not displayed or provided by the application. However, 10 this risk is inversely related to population density of an area, e.g., census-type population data. That is, the ability to determine an actual location of a user is easier when there are fewer people per area. Thus, by increasing an error introduced into the location information as the detection risk increases, the system 100 dynamically adjusts to the variation in risk with changes in population density, which allows the system to balance 15 the detection risk against the desires of the users to have accurate results list indicating which members may be closest to them.
Figs. 6-7B illustrate various examples of the results lists that may be transmitted to the querying user device using one of the methods 300, 400 of Figs. 3 or 4. With reference to Fig. 6, in one example, the results list 600 may include a plurality of user 20 icons 602a-602n organized in a grid by location. In particular, the first user icon 602a may be the closest user to the querying user device 104a and the last user icon 602n may be the farthest user from the querying device. However, other organization methods are envisioned as well, such as a list, grid organized in descending distance (e.g., farthest to closest or the like). As such, the results list 600 Fig. 6 is meant as illustrative only. 25 With continued reference to Fig. 6, the results list 600 may also include data related to the user, such as a location icon 604 and/or information icon 606. The location icon 604 may include data corresponding to the user’s location, such as, but not limited to, a latitude/longitude or other coordinates, a dot on a map, cross street information, building information, or the like. The user information icon 606 may include additional 30 data about the user, such as one or more profile pictures, profile information (e.g., favorite restaurants, interests, status, etc.). The type, configuration, and amount of information shown for both the location icon 604 ad the information icon 606 may be WO 2016/028773 PCT/US2015/045686 18 varied based on the population density of user devices. For example, in one embodiment, neither of the icons 604, 604 may be displayed in the initial results list when the population density is below a predetermined threshold but will be displayed when the population density is above the threshold. 5 With reference to Fig. 7A, in one embodiment, the results lists 700 may include only the user icon 612a-612n with the location icon 604 and information icon 606 omitted. In this example, the information displayed on the results list 700 is reduced as compared to the results list 600. In the example shown in Fig. 7A, in some embodiments, the querying user may be able to receive the additional user data by 10 selecting a user icon 612a. When the user icon 612a is selected, the user interface may open a new window or display that includes a larger version of the user icon 612a. For example, with reference to Fig. 7B, the user interface may include a user icon 616 where the location icon 614 is displayed more prominently, such as having an increased size, as compared to the results list 600. 15 It should be noted that the examples shown in Figs. 6-7B illustrating various examples of the results list and features that may be varied based on population density are meant as illustrative only. Many other variations to the results list and the data presented therein are envisioned. As a first example, in some embodiments, the arrangement of the results list and the icons may be varied based on population density. 20 In this example, the user icons 602a-602n may be presented in a different format, such as dots on a map in a high population density whereas in a low population density the profile pictures for the users may be displayed in a list or grid without providing location information. As a second example, in some embodiments, certain users may be hidden or may not be displayed depending on the population density. As a third example, in a 25 high-density population area the results list may include (either incorporated into the user grid, separate therefrom, or arranged to be displayed at the same time) an events list.
The events list may include events that are occurring at the same time and within the search range or other event area. The events list may also include a list of those users that have indicated that they are attending (e.g., RSVP’d). In this example, below a 30 certain population density level, the events list may not include the RSVP list or may not be displayed at all. As a fourth example, in a high population density area, the results lists may include a list or other display of recommended or favorite restaurants, bars, retail stores, or clubs. The recommended establishments may be those that are WO 2016/028773 PCT/US2015/045686 19 recommended by the users within the results list or may be those that are within the search area.
In short, the system 100 and methods 300, 400 disclosed herein are meant to encompass substantially any type of location and/or user information that may be varied 5 or that may be affected by population density.
The foregoing description has broad application. For example, while examples disclosed herein may focus a social networking application, it should be appreciated that the concepts disclosed herein may equally apply to substantially any other member or user based interactive network, such as, video games, blogs, or the like. Similarly, 10 although the controller may be discussed with respect to a server and smart phone, the devices and techniques disclosed herein are equally applicable to other types of computing devices. Accordingly, the discussion of any embodiment is meant only to be exemplary and is not intended to suggest that the scope of the disclosure, including the claims, is limited to these examples.

Claims (25)

  1. CLAIMS What is claimed is:
    1. A method for varying search results of a user-based networking application, comprising: accessing from a processing element a results list responsive to an inquiry; determining by the processing element a population density corresponding to a selected location; and based on the population density, varying by the processing element one or more parameters of the results list for displaying on a user device.
  2. 2. The method of claim 1, further comprising: transmitting the results list to the user device; and receiving the inquiry from the user device.
  3. 3. The method of claim 1, wherein the population density is independent of the results list.
  4. 4. The method of claim 1, further comprising displaying the results list with the varied parameters.
  5. 5. The method of claim 1, wherein the parameters include an error criterion based on a population density of a selected location.
  6. 6. The method of claim 1, wherein the one or more parameters comprises adding additional information to the results list.
  7. 7. A method for varying search results of a user-based networking application, comprising: receiving an inquiry from a querying user device; determining by a processing element a population density corresponding to a selected location; based on the population density, varying by the processing element one or more parameters of a results list configured to be displayed on the querying user device; and transmitting the results list to the querying user device.
  8. 8. The method of claim 7, further comprising generating by a processor a results list based on the inquiry.
  9. 9. The method of claim 7, wherein the population density is autonomous from the results list.
  10. 10. The method of claim 7, wherein the population density corresponds to a population density of users of the networking application encompassed within the selected location.
  11. 11. The method of claim 7, further comprising receiving data on the location of the user device, wherein the selected location is a location of the querying user device.
  12. 12. The method of claim 11, wherein the selected location is a predetermined area relative to the query location.
  13. 13. The method of claim 7, wherein the one or more parameters comprises relates to one or more member locations corresponding to one or more member devices within the selective location.
  14. 14. The method of claim 13, further comprising determining one or more actual member locations corresponding to the one or more member devices within the selective location.
  15. 15. The method of claim 14, wherein varying by the processing element the one or more parameters comprises: determining by the processing element an error criterion, wherein one or more characteristics of the error criterion is selected based on the population density; and modifying by the processing element the one or more actual member locations by the error criterion.
  16. 16. The method of claim 15, wherein the error criterion comprises one of a decimal location for insertion of a random number or a magnitude of potential error.
  17. 17. The method of claim 7, wherein the one or more parameters comprises at least one of an events list corresponding to events occurring in or around the selected location or a favorites list, wherein the favorites list is configured to be displayed on a user device instead of the results list or simultaneously with the results list.
  18. 18. A system for providing results to one or more user devices comprising: a network for transmitting data; and a server in communication with the network and configured to perform the following operations: receive an inquiry from a querying user device; determine a population density of a selective location; based on the population density, vary one or more parameters of a results list; and transmit the results list to the querying user device.
  19. 19. The system of claim 18, further comprising access by generating or retrieving a results list responsive to the inquiry; wherein the population density is independent from the inquiry or the results list.
  20. 20. The system of claim 18 further comprising a querying user device in communication with the network, wherein the querying user device is configured to perform the following operations: transmit to the server the inquiry; receive the results list from the server; and display on a display screen the results list, wherein the result list is displayed in a grid configuration.
  21. 21. The system of claim 19, further comprising a plurality of member user devices in communication with the network, wherein the plurality of member user devices are configured to perform the following operations: transmit to the server an actual location of the member user device.
  22. 22. The system of claim 21, wherein the server is further configured to: determine an error criterion, wherein one or more characteristics of the error criterion is selected based on the population density; and modify the one or more actual member locations by the error criterion.
  23. 23. The system of claim 22, wherein the error criterion comprises one of a decimal location for insertion of a random number or a magnitude of potential error.
  24. 24. The system of claim 19, wherein the one or more parameters comprise an additional feature configured to be displayed with or separate from the results list.
  25. 25. The system of claim 24, wherein the separate feature is at least one of an events list or a favorite retail list.
AU2015305687A 2014-08-18 2015-08-18 Density modified search results Active AU2015305687B2 (en)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US14/462,290 US10282478B2 (en) 2014-08-18 2014-08-18 Density modified search results
US14/462,314 US10296549B2 (en) 2014-08-18 2014-08-18 Density dependent search functions
US14/462,314 2014-08-18
US14/462,290 2014-08-18
PCT/US2015/045686 WO2016028773A1 (en) 2014-08-18 2015-08-18 Density modified search results

Publications (2)

Publication Number Publication Date
AU2015305687A1 true AU2015305687A1 (en) 2017-02-23
AU2015305687B2 AU2015305687B2 (en) 2019-09-26

Family

ID=55351195

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2015305687A Active AU2015305687B2 (en) 2014-08-18 2015-08-18 Density modified search results

Country Status (4)

Country Link
EP (1) EP3183672A4 (en)
AU (1) AU2015305687B2 (en)
BR (1) BR112017002988A2 (en)
WO (1) WO2016028773A1 (en)

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7617115B2 (en) * 2003-02-11 2009-11-10 Cerner Innovation, Inc. System and method for risk-adjusting indicators of access and utilization based on metrics of distance and time
EP1779269A1 (en) * 2004-07-26 2007-05-02 Panthaen Informatics, Inc. Context-based search engine residing on a network
US20070282621A1 (en) 2006-06-01 2007-12-06 Flipt, Inc Mobile dating system incorporating user location information
US20110219422A1 (en) * 2009-02-23 2011-09-08 Method Solutions Llc System and method for displaying a density of objects in a social network application
US8560608B2 (en) * 2009-11-06 2013-10-15 Waldeck Technology, Llc Crowd formation based on physical boundaries and other rules
US9311404B2 (en) * 2011-09-08 2016-04-12 International Business Machines Corporation Obscuring search results to increase traffic to network sites
US8660541B1 (en) * 2012-04-11 2014-02-25 WhitePages, Inc. Provision of location-based venue information
TWI526963B (en) * 2012-11-13 2016-03-21 財團法人資訊工業策進會 A method, a device and recording media for searching target clients

Also Published As

Publication number Publication date
BR112017002988A2 (en) 2017-12-12
EP3183672A1 (en) 2017-06-28
EP3183672A4 (en) 2018-01-10
AU2015305687B2 (en) 2019-09-26
WO2016028773A1 (en) 2016-02-25

Similar Documents

Publication Publication Date Title
US10419429B2 (en) Information providing method and device for sharing user information
US9026941B1 (en) Suggesting activities
US8990344B2 (en) Custom event and attraction suggestions
US9058563B1 (en) Suggesting activities
US20180189629A1 (en) Virtual assistant generation of group recommendations
US10296550B2 (en) Selective inclusion of members in a results list
US10171604B2 (en) System and method for pushing network information
US20130110985A1 (en) Systems and Methods for Geographical Location Based Cloud Storage
US20140129387A1 (en) System and method for visualizing property based listing on a mobile device
KR20160027848A (en) Contents search method and elctroninc devcie implementing the same
US10242102B2 (en) Network crawling prioritization
CN108009205B (en) Search result caching method based on position, search method, client and system
WO2015027689A1 (en) Method, apparatus, and electronic device for establishing virtual directory
KR102019975B1 (en) Device and contents searching method using the same
US10922193B2 (en) Data backup method, storage medium, and terminal
US10282478B2 (en) Density modified search results
JP6100968B1 (en) Server apparatus, method and program
US20140351957A1 (en) Blocking Objectionable Content in Service Provider Storage Systems
AU2015305687B2 (en) Density modified search results
US10296549B2 (en) Density dependent search functions
JPWO2019038905A1 (en) Information processing device, terminal device, information processing method, and program
JP2017144224A (en) Server device, method, and program
EP4076691A1 (en) Sharded storage of geolocated data with predictable query response times
US11490232B2 (en) Location-based conversation identifier
TW201947409A (en) Electronic device and recommending method

Legal Events

Date Code Title Description
FGA Letters patent sealed or granted (standard patent)