CN108124168A - A kind of video sharing method perceived under mobile radio network based on user interest - Google Patents

A kind of video sharing method perceived under mobile radio network based on user interest Download PDF

Info

Publication number
CN108124168A
CN108124168A CN201711467052.XA CN201711467052A CN108124168A CN 108124168 A CN108124168 A CN 108124168A CN 201711467052 A CN201711467052 A CN 201711467052A CN 108124168 A CN108124168 A CN 108124168A
Authority
CN
China
Prior art keywords
video
user
users
communities
binary tree
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.)
Pending
Application number
CN201711467052.XA
Other languages
Chinese (zh)
Inventor
张瑞玲
贾世杰
林春杰
郭凯
张永新
尚莞璐
连理国
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.)
Luoyang Normal University
Original Assignee
Luoyang Normal University
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
Application filed by Luoyang Normal University filed Critical Luoyang Normal University
Priority to CN201711467052.XA priority Critical patent/CN108124168A/en
Publication of CN108124168A publication Critical patent/CN108124168A/en
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
    • H04N21/258—Client or end-user data management, e.g. managing client capabilities, user preferences or demographics, processing of multiple end-users preferences to derive collaborative data
    • H04N21/25866—Management of end-user data
    • H04N21/25891—Management of end-user data being end-user preferences
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/232—Content retrieval operation locally within server, e.g. reading video streams from disk arrays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/239—Interfacing the upstream path of the transmission network, e.g. prioritizing client content requests
    • H04N21/2393—Interfacing the upstream path of the transmission network, e.g. prioritizing client content requests involving handling client requests
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/24—Monitoring of processes or resources, e.g. monitoring of server load, available bandwidth, upstream requests
    • H04N21/2408—Monitoring of the upstream path of the transmission network, e.g. client requests
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
    • H04N21/251—Learning process for intelligent management, e.g. learning user preferences for recommending movies
    • H04N21/252—Processing of multiple end-users' preferences to derive collaborative data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/442—Monitoring of processes or resources, e.g. detecting the failure of a recording device, monitoring the downstream bandwidth, the number of times a movie has been viewed, the storage space available from the internal hard disk
    • H04N21/44213—Monitoring of end-user related data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/442—Monitoring of processes or resources, e.g. detecting the failure of a recording device, monitoring the downstream bandwidth, the number of times a movie has been viewed, the storage space available from the internal hard disk
    • H04N21/44213—Monitoring of end-user related data
    • H04N21/44222—Analytics of user selections, e.g. selection of programs or purchase activity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/45—Management operations performed by the client for facilitating the reception of or the interaction with the content or administrating data related to the end-user or to the client device itself, e.g. learning user preferences for recommending movies, resolving scheduling conflicts
    • H04N21/466—Learning process for intelligent management, e.g. learning user preferences for recommending movies
    • H04N21/4667—Processing of monitored end-user data, e.g. trend analysis based on the log file of viewer selections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/45—Management operations performed by the client for facilitating the reception of or the interaction with the content or administrating data related to the end-user or to the client device itself, e.g. learning user preferences for recommending movies, resolving scheduling conflicts
    • H04N21/466—Learning process for intelligent management, e.g. learning user preferences for recommending movies
    • H04N21/4668—Learning process for intelligent management, e.g. learning user preferences for recommending movies for recommending content, e.g. movies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/63—Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
    • H04N21/632—Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing using a connection between clients on a wide area network, e.g. setting up a peer-to-peer communication via Internet for retrieving video segments from the hard-disk of other client devices
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
    • H04N21/81—Monomedia components thereof
    • H04N21/8126—Monomedia components thereof involving additional data, e.g. news, sports, stocks, weather forecasts
    • H04N21/8133—Monomedia components thereof involving additional data, e.g. news, sports, stocks, weather forecasts specifically related to the content, e.g. biography of the actors in a movie, detailed information about an article seen in a video program
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
    • H04N21/83—Generation or processing of protective or descriptive data associated with content; Content structuring
    • H04N21/84—Generation or processing of descriptive data, e.g. content descriptors
    • H04N21/8405—Generation or processing of descriptive data, e.g. content descriptors represented by keywords

Abstract

The video sharing method perceived under mobile radio network based on user interest, including：P1, the content similarity between video is calculated according to the video playing behavior of user, and the similar video of content is integrated into video collection, obtain multiple video clusters based on video content similarity；P2, a binary tree structure is formed using the head element of all video clusters, the other elements in cluster form a list structure and establish a connection with head element, generate the video binary tree structure based on chained list；P3, Virtual User community cluster is built according to the video binary tree structure based on chained list and the video playing behavior of user, the user that same video is played in Virtual User community cluster is a communities of users；P4, the scheduling and push that video is completed by Virtual User community cluster.The present invention is based on the relevances between video to realize quick video dispatching and video push, reduces the stand-by period of user, promotes user experience.

Description

A kind of video sharing method perceived under mobile radio network based on user interest
Technical field
The present invention relates to field of video transmission, are specifically perceived under a kind of mobile radio network based on user interest Video sharing method.
Background technology
With the fast development of radio network technique, such as the application of the deployment of 4G, car networking and WLAN, no tape Width is continuously increased provides huge support with the various deployment for turning to mobile stream media system of network access mode, such as Fig. 1 institutes Show.Mobile stream medium service has become application the most popular and important in current internet, and is contributed for entire internet It is more than the data traffic of half.With video user (including mobile video user) scale and to video viewing experience demand Be continuously increased, video flow exponentially ascendant trend consumes great network bandwidth, is brought for whole network heavy Flow burden.Peer-to-Peer (P2P) technology establishes logical connection between client, to realize the shared of resource, i.e., It wants to service each other by the calculating, storage and bandwidth resources of client, so as to reduce the burden of video server, be promoted The scalability of system.When P2P video systems are disposed in mobile radio network, it is necessary to handle the mobility institute by node Video resource transporting under resource distribution variation and mobile environment caused by displacement of the resource of initiation in geographic area The problem of easily being influenced be subject to dynamic transmission path.P2P video systems in mobile radio network not only need strengthening system It for the supply capacity of video resource, and is also required to provide reliable and efficient video delivery, so that it is guaranteed that the high body of user The amount of checking the quality.
P2P video systems under existing mobile radio network environment use traditional system architecture mostly.For example, QUVoD is the video on-demand system based on user experience quality driving under a car networking.QUVoD still uses traditional distribution These node organizations are become Chord structures by the node in the method tissue P2P networks of formula Hash table.In Chord structures, Storage resource is similar and adjacent node on playing sequence is organized into a Node subsets.QUVoD utilizes Chord structures It realizes quick resource searching, and realizes that the resource between node supplies using the correlation and similar characteristic of Node subsets storage resource To the load balance of service.However, QUVoD still can not processing system scalability problem, i.e., with P2P nodes Quantity is continuously increased, and needs to spend substantial amounts of calculating and bandwidth resources for the maintenance of Chord structure interior joint states, and These are calculated and consumption exponential rising with the increase of number of nodes of bandwidth resources, so as to limit the expansible of system Property.RACOM is the video on-demand system of nodes oriented reliability under a mobile ad hoc network.RACOM becomes P2P network structions One unstructured overlay network (mesh overlay network) centered on node.Each node in P2P networks By assessing other nodes in state reliability and the prediction result of following broadcasting content, the neighbours needs to be selected to safeguard save Node in point, i.e. network wants to safeguard broadcast state reliable (redirecting at random jitter phenomenons of Denging do not occur) and future is broadcast The neighbor node that the video content put is overlapped with itself following broadcasting content, so as to obtain stable video resource supply. RACOM is divided into the querying method of the selection for not devising neighbor node and maintenance strategy and video resource.Although RACOM is adopted With mesh overlay networks, but there is no use the video resource querying method broadcasted based on message by RACOM.In P2P networks Node is using the logical connection between logical neighbors, by the continuous forwarding for request message between logical neighbors, so as to real The search of existing video resource.However, may be safeguarded simultaneously between node in P2P networks it is multiple repeat logical neighbors nodes, so as to It causes in the entire network there are the connection of substantial amounts of redundancy logic, the maintenance of these redundancy links will cause the huge of network bandwidth Big waste.
Social networks is an emerging technology, is defined according to user for the interest and frequency of interaction of content between user The tightness degree of relation.In social networks, user can the search of active, forwarding and any video resource of concern.Active It is higher for the level of interest of video content that search shows user；Forwarding represents that user is ready initiatively to receive other users production It raw content and is forwarded, also show user has higher interest to video content；Concern represents that user is ready from it His node receives the video content.Obviously, in social networks, user for the behavior of video content can difference reflect it Level of interest.For synthesis, user is divided into request (Pull) for the behavior of video content in social networks and pushes away It send (Push).The shared model (asking and push comprehensive use) of this mixing in social networks, which will be conducive to video system, to be regarded Frequency resource is quickly disseminated in entire P2P networks, so as to improve the efficiency that video between node is shared.For example, when user A wishes Video v can be obtainedaWhen, more close user B has pushed v for it with user A relationsa.At this point, user A is just current without waiting V is searched in the entire network after the completion of video playinga, user A can receive v when playing current video at user BaData, After the broadcasting for completing current video, v locally can be being played at oncea, so as to reduce the start-up study of user A, improve its body The amount of checking the quality.
In addition to video sharing mode, in order to solve, traditional P2P video systems video supply capacity is low, scalability The problem of poor, the promotion of video sharing efficiency is also a great challenge.The search behavior of user and the close phase of video content It closes.Contacting between user's search behavior and content is the important evaluating for finding user interest.However, video and video it Between contact and user's search behavior between contact be often ignored.In fact, contacting between video and video can The search behavior of user is had an impact.For example, for a TV series, user finishes watching video v1Afterwards, may proceed to Ask v2.This is because video v1With v2Between there is the correlation in content with it is continuous.It conversely, also can be from the search of user Contact between behavior reflects associating between video and video.For example, in addition to TV series, user may not The higher video of level of interest is watched disconnectedly, and user finishes watching video vaAfterwards, it is likely that may proceed to see and vaBelong to same video genre Video vb, it is clear that vaWith vbIn terms of content or on video genre there is it is related to it is similar.
The content of the invention
In order to solve deficiency of the prior art, the present invention is provided and perceived under a kind of mobile radio network based on user interest Video sharing method, quick video dispatching and video push are realized based on the relevance between video, reduce user etc. It treats the time, promotes user experience.
To achieve these goals, the concrete scheme that uses of the present invention for：It is emerging based on user under a kind of mobile radio network The video sharing method that interest perceives calculates the content similarity between video according to the video playing behavior of user, and will P1, The similar video of content is integrated into video collection, obtains multiple video clusters based on video content similarity；P2, regarded using all The head element of frequency cluster forms a binary tree structure, and the other elements in cluster, which form a list structure, to be established with head element and connect Relation generates the video binary tree structure based on chained list；The video of P3, basis video binary tree structure and user based on chained list Broadcasting behavior builds Virtual User community cluster, and the user that same video is played in Virtual User community cluster is a user society Area is assigned in each communities of users maintaining to act on behalf of member with what other users community contacted；P4, Virtual User society is passed through Area's cluster completes the scheduling and push of video.
The method of content similarity includes between calculating video in P1：P1.1, structure is carried out to video according to video content Change description, by the set that video presentation is several attributes, and distribute each attribute different weights；P1.2, according to weighting Attribute calculate two videos between weighting attributes similarity；P1.3, record extraction arbitrary two is played according to the user of user Path is redirected between video；P1.4, probability is redirected between two video of path computing according to redirecting between all videos； P1.5, according to the attributes similarity between video and redirect path computing obtain transfer similarity；P1.6, the transmission according to video Similarity and redirect the content similarity between probability calculation video.
The method of video cluster is obtained in P1 to be included：P1.7, the video collection with Similar content remove and is made an uproar；P1.8、 It is merged to obtain video cluster to removing the video collection after making an uproar.
The scheduling of video includes with push in P4：P4-1, with the video dispatching between the communities of users of layer binary tree, specific side Method is：The generation of communities of users where P4-1.1, video request user send video request information and be sent to solicited message Manage member；Communities of users acts on behalf of member by solicited message and the letter of video request user where P4-1.2, video request user What breath was sent to that video holds communities of users where user jointly acts on behalf of member；User society where P4-1.3, video hold user The member that acts on behalf of in area holds user for video request user distribution video, and the information of video request user and video are held The routing information of user is preserved；P4.1-4, video hold user and transmit video to video request user.
The scheduling of video includes with push in P4：P4-2, different layers binary tree communities of users between video dispatching with pushing away It send, specific method is：P4-2.1, the video request user of children User community send solicited message；P4-2.2, solicited message Successively by children User community act on behalf of member, the father that acts on behalf of in member, destination layer binary tree of Parent node User community saves What the acting on behalf of of point communities of users was forwarded to destination layer binary tree child nodes communities of users after member acts on behalf of member；P4-2.3, mesh Member's distribution video of acting on behalf of of mark layer binary tree child nodes communities of users holds user, and pushes and ask to video request user Seek other relevant videos of video；P4-2.4, video hold user and transmit video to video request user.
Periodically with the content similarity between video dispatching and push situation more new video, then update is based on chained list Video binary tree structure.
Advantageous effect：The present invention passes through the connection between the similitude between assessing video content and analysis user's request behavior System, it is common to calculate the tightness degree contacted between video, and according to the contact tight ness rating between video by Video clustering to one In binary tree structure based on chained list, communities of users cluster is then built according to binary tree structure, using communities of users cluster as base Plinth devises a mixed video resource searching strategy, and the video content that can be asked according to user carries out quick video search With accurate video push, the stand-by period of user is reduced, promotes user experience.
Description of the drawings
Fig. 1 is video system deployment diagram under Wireless Heterogeneous Networks；
Fig. 2 is the binary tree structure Video clustering network diagram based on chained list；
Fig. 3 be same layer binary tree communities of users between video dispatching process schematic；
Fig. 4 be different layers binary tree communities of users between video dispatching with push process schematic；
Fig. 5 is that new user asks video resource process schematic.
Specific embodiment
Below in conjunction with the attached drawing in the embodiment of the present invention, the technical solution in the embodiment of the present invention is carried out clear, complete Site preparation describes, it is clear that described embodiment is only part of the embodiment of the present invention, instead of all the embodiments.It is based on Embodiment in the present invention, those of ordinary skill in the art are obtained every other without making creative work Embodiment belongs to the scope of protection of the invention.
It is video system deployment diagram under Wireless Heterogeneous Networks to please refer to Fig.1 to 5, Fig. 1, and Fig. 2 is the binary tree based on chained list Structured video clustering network schematic diagram, Fig. 3 are that new user asks video resource process schematic, and Fig. 4 is the use of same layer binary tree Video dispatching process schematic between the community of family, Fig. 5 be different layers binary tree communities of users between video dispatching show with push process It is intended to.
The present invention is based on a kind of video service system of mobile radio network, including video server and several users, Video server and user respectively hold several videos, and the formation of system includes step 1~step 3.
Step 1, video server gather the information of any accessing user.
As any mobile subscriber niAsk video vjWhen, request message is sent to video server first, if request regards Frequency is stored on video server, then directly transmits video by video server, if the video of request is stored in it On his user, then from other users to send video.Video request and during sending, video server is by niIt sends Request message, niIP and for niThe IP storages that the video for providing video resource holds user then hold use to local in video The IP of video server in itself is preserved during the IP at family.
Step 2, video server are according to the information architecture user list of all users.
Video server generates a user list NS using the information of storage.
Step 3, video server form a service system according to user's dynamic update user list.
Under mobile radio network, network node (mobile subscriber) continually adds service system, in order to make addition video The video resource of the network node caching of system can share to the network node or added in video system that other ask the video The member of system, therefore video server needs to update user list NS into Mobile state.As node niIt receives from Video service When the video of device distribution holds the video data that user is transmitted, niIt has had been added in service system.If niChange current The content of broadcasting, niPreferentially in the user out of service system searching request resource.If niExit service system, niTo regarding Frequency server sends a broadcasting behavioural information, and playing behavioural information includes niIt the video that was played in service system and broadcasts It puts the time of video, the broadcasting behavioural information received is stored in local by video server.
It is well known, user ask different video content the main reason for be interests change, so the video playing of user Please exist between behavior and video content and closely associate, video server by collecting the broadcasting behavioural information of all users, The relation between video content can be analyzed, so as to exactly according to the interests change of user carry out video push, with By the video of push into row buffering before the broadcasting of family, and then the time of searching resource and the time of video loading are reduced, promoted and used It experiences at family.
Therefore, based on above-mentioned service system, the present invention provides what is perceived under a kind of mobile radio network based on user interest Video sharing method carries out between video server and several users communicated to connect video server, including P1~ P4。
P1, video server according to the video playing behavior of user calculate video between content similarity, and will in Hold similar video and be integrated into video collection, obtain multiple video clusters based on video content similarity, specific method includes P1.1~P1.6.
P1.1, video server carry out structural description according to video content to video, and video presentation is belonged to for several Property set, and distribute different weight to each attribute.
Each video presentation is the set of three attributes by structural description, and three attributes are video name nam respectively, regard Frequency brief introduction intro and featured performer act, three attributes are described with text, such as a video vi, can incite somebody to action Three of them attribute is denoted as nami、introiAnd acti.Then certain weight, the wherein power of video name nam are assigned to each attribute Weight is maximum, and the weight of video profile intro and featured performer act are equal and are less than the weight of video name nam.
P1.2, video server calculate the attributes similarity of the weighting between two videos according to the attribute of weighting.
Due to being described depending on three attributes with text, before content similarity is calculated, first have to extract attribute The keyword of text is then represented the keyword that will be extracted by vector, is finally regarded using the calculating of co sinus vector included angle formula Attributes similarity between frequency.Two video viAnd vjNam attributes similarities calculated by the following formula：
Wherein,WithNam is represented respectivelyiAnd namjKeyword form vector；|fwi| | and | | fwj| | respectively The nam of expressioniAnd namjKeyword vector field homoemorphism.
It similarly, can be to v according to formula 1iAnd vjOther attributes act and intro calculate similarity.Although video name Nam, video profile intro and featured performer act are the key factors that user is attracted to access.However, what user focused first on It is video name nam, is being secondly video profile intro and featured performer act.Therefore the present invention is video name nam, video Brief introduction intro and featured performer act sets different weights to adjust three attributes similarity between video is calculated respectively Influence degree, the calculation formula of the content similarity of weighting are as follows：
S(vi,vj)=S (nam)α×S(act)β×S(intro)γ(2)；
Wherein, α, β and γ are respectively the weight of three attributes such as nam, act and intro, and meet α, beta, gamma ∈ (0, 1), α=β ＜ γ and alpha+betas+γ=1.When user is to video vjWhen very interested, if viAnd vjBetween possess higher phase Like degree, then user also can be with higher probability access vi.Attributes similarity between video can be supported to associate between video It is similar or dissimilar between the size of the value of attributes similarity may indicate that video between the foundation of relation, i.e. video.It utilizes Whether similar relation can establish one-to-many logical mappings between video, i.e. a video v between videoiCan to it is multiple similar Video establish incidence relation, so when user plays video viIt just can quickly get afterwards and viRelevant video It plays out.
P1.3, video server redirect path according between arbitrary two video of the user of user broadcasting record extraction.
Although the difficulty that user obtains associated video can be reduced by being established a connection based on attributes similarity between video Degree, but because this connection relation is static, pushed if only using attributes similarity, it is likely that user can be caused The push of Similar content is all received for a long time, can not keep up with the interests change of user, so needing in other way into one Step optimizes push mode.
For these reasons, in addition to the description of incidence relation between the video based on attributes similarity, the present invention is also Potential incidence relation between video is described by analyzing the request behavior of user.Because the request behavior of user can be abundant Embody its interests change to video content, so the incidence relation obtained in this way is dynamic, so as to With the interests change of user to its pushing video.The request behavior of user is obtained, first has to obtain the tool that user plays video Body order.
All videos that user plays can make up a user and play record, and user plays record storage in user Local cache in, when user exits service system, by its user play record be sent to video server so that video Server can play record according to all users and generate a system plays record.System plays record can be expressed as institute There are the set that user user plays record, i.e. LS=(log1,log2,...,logm), wherein logi=(va,vb,vc,...,vk) Represent user uiUser play record in all videos played set.
In most cases, when user completes the broadcasting of current video, the user's request may proceed to another video, this Continuous request behavior establishes one between video and redirects path.So after obtaining user and playing record, Video service Device can analyze specific playing sequence.After the completion of analysis, user can be played record and be considered as multiple videos jumps by video server Turn the set in path, i.e. logi=(patha,pathb,...,pathk), wherein patha=(va→vb→vc···vk) be used for It represents one and redirects path.Daily record is played according to system video, video server is able to know that the jump between any two video Turn path, according to path is redirected, video server can obtain the direct correlation relation between video.Such as redirecting path pathx=(va→vb→vc), the v in this broadcast pathbPossess and vaAnd vcDirect correlation relation, i.e. user watched va When, can v be played with very high probability requestb, while vaWith vcPossess indirect incidence relation, vaWith vcPossess the distance of double bounce, I.e. user is playing vaAfter play vbAnd then play vc。
P1.4, video server redirect probability between two video of path computing according to redirecting between all videos.
Video server between obtaining video redirect path after, the incidence relation between video can be established, assess Probability is redirected between video, i.e. user asks and play video viAfter play another video vjProbability.
The present invention is based on the distance between videos to calculate the probability that redirects between video, such as logkMiddle video viAnd vj Between the computational methods of distance be：
Wherein,Return to logkMiddle viAnd vjBetween hop count；δ is an impact factor, for controllingUnder Drop process.As the distance between two videos is continuously increased, the incidence relation tightness degree between two videos just constantly declines；Instead It, the distance between two videos constantly reduces, and the incidence relation tightness degree between two videos is just continuously improved.
In the user of all users plays record, video viAnd vjBetween redirect probability and can be defined as：
Wherein, u is comprising viAnd vjBroadcasting log recording total quantity.It can basisThe size of value speculates user Play viAfter continue ask vjProbability, ifValue is bigger, then shows that user is playing viAfter ask vjProbability it is higher, Then v is played in useriBefore, v is pushedjData to active user, then can reduce user and ask vjWait delay.
P1.5, video server according to the attributes similarity between video and redirect path computing obtain transfer similarity.
Judge the further request video content of calculating user merely with probability is redirected, and ignore the similar journey of video content Degree, it is difficult to ensure the levels of precision of following broadcasting content request probability.Therefore, except the video established according to user's broadcasting behavior Between incidence relation calculate user's redirecting outside probability between video, it is necessary to by the attributes similarity between video also in relation with get up make For assessment parameter probability is redirected to calculate the broadcasting of user.The present invention by the transmission similarity between calculating video, in this, as The broadcasting for calculating user redirects another assessment parameter of probability, and the computational methods for transferring similarity are as follows.
For example, in logkMiddle vaAnd vcPossess two hop distances, then vaAnd vcTransmission similarity can be defined as S (va, vb)×S(vb,vc)。
In a user plays record, any two video v is calculatediAnd vjBetween transmission similarity monodrome method For：
Further, v is included by alliAnd vjUser play record in viAnd vjBetween transmission similarity monodrome It adds up and v can be used asiAnd vjBetween transmission similarity, computational methods are：
P1.6, video server is according to the transmission similarity of video and to redirect content between probability calculation video similar Degree.
After redirecting probability and transferring similarity between obtaining video, the present invention is by design based on ant group algorithm Appraisal procedure calculates two video viAnd vjBetween content similarity：
Wherein, s is and viEstablish the total quantity of all videos of incidence relation；λ and μ is the impact factor of τ and η respectively；P (vi,vj) it is viAnd vjBetween content similarity, for representing playing v as useriWhen ask vjProbability.Because P (vi,vj) it is to have merged transmission similarity between video and redirected to obtain after probability, institute is so as to fully symbolize two Relevance between a video.
So far, all and viThe video for possessing incidence relation forms a set, can be expressed as Wherein viYesHead element, andMiddle all elements according to viBetween request redirect probability value size descending row Row.When a user asks video viWhen, hold user for the video of the user's transmitting video data and can pushMiddle member Plain vk.If the user completes to play viReceive to come from the push that video holds user before, receive vkData to local slow Area is rushed, can not only ensure that user realizes that no-delay broadcasting starts, and v in a network can be increasedkResource provision, So as to improve video sharing efficiency.Based on the above method, video server can play daily record note according to the user being locally stored The result of calculation of similarity is transferred between record and video, the associated video set that probability is redirected towards request is established for all videos.
After the set of the similar video of content is obtained, video server can be according to the video-aware of user's broadcasting Video push is carried out to the interest of user, and according to the interest of user, can effectively promote the Quality of experience of user.But It is that user experience quality does not depend solely on whether pushing video content meets interest, it is often more important that dependent on video search With the fluency of transmission, if the time of video search and transmission consumption is longer, the time that user waits video to load is caused to prolong It is long, it will also result in the decline of user experience quality.Therefore, the present invention is further right on the basis of video push quality is improved Video search and the method for transmission are improved.
P1.7, video server to the video collection with Similar content remove and made an uproar.
Although obtaining the set of the similar video of content, because a video may possess with multiple videos and associate Relation, for example,WithIn include vj, and viAnd vkAnd vjPossess incidence relation, as a user naInquire about video viAnd vkWhen, vjIt can be repeated and be pushed to na, this poorly efficient video push can waste naNetwork bandwidth and computing resource, and regard The purpose of frequency push is to reduce the Quality of experience for waiting delay, promoting user when user obtains video, it is therefore desirable to be kept away Exempt from this repetition to push.
In order to avoid repeating to push, the present invention uses the method for eliminating " noise " incidence relation between video, i.e., It is eliminated to redirecting the relatively low video incidence relation of probability, according to the size for redirecting probability value between video, makes each video Incidence relation there are one only gathering around with other videos.For example, viAnd vjBetween content similarity P (vi,vj) it is greater than vkAnd vj Between content similarity P (vk,vj), that is to say, that when user completes vjBefore broadcasting, v is pushed to useriSuccess rate It is higher than push vkSuccess rate.Therefore, vkAnd vjBetween it is relatively low redirect probability and can be considered as noise correlation relation, should As reservation viAnd vjBetween incidence relation.
Specifically, the present invention deletes the noise correlation relation between video using rule 1：
Regular 1, in video collectionWithIn, if viAnd vkPossess and vjIncidence relation, and have P (vi,vj)>P(vk, vj), while P (vi,vj) and P (vk,vj) between difference be more than certain threshold value, then vkDeletion and vjBetween incidence relation, i.e., by vj FromMiddle removal.
P1.8, video server are merged to obtain video cluster to removing the video collection after making an uproar.
After the noise correlation relation between video is eliminated according to rule 1, any video viOnly gather around there are one with other videos vj's Incidence relation, and in all and viPossess content similarity P (v in the video of incidence relationi,vj) value it is maximum.By constantly disappearing Except the noise correlation relation between video, the video collection of head element can be only included there are some, such as After eliminating noise correlation relation,In only include head element vxAnd possess the video elementary of maximum jump probability with it.It may also Can there are any video collection include multiple video elementaries, this is because the head element and associated video of the video collection are equal Possess and higher redirect probability.Therefore, all video collections can be merged, it is as follows merges rule：
If rule 2,Only possess vjAnd viTwo elements,It should be integrated intoIn, wherein P (vi,vj) it is all With viPossess the maximum jump probability redirected in probability of the video of incidence relation.
According to rule 2, after constantly merging, all video collections are met the requirements：All elements in video collection Union be equal to video collection VS, i.e.,Video collection after merging constitutes one based on video content The video cluster of similarity.For example,It can be considered as a video clusterWherein viForHead element.
P2, a binary tree structure is formed using the head element of all video clusters, the other elements in cluster form a chain Table structure establishes a connection with head element, generates the video binary tree structure based on chained list.
Delay, the Quality of experience for promoting user are obtained in order to reduce the video resource of user, the present invention is according between video Content degree of correlation power clusters video, and the purpose of cluster is to build the resource dissemination pattern of a video system, so as to Promote resource query performance in a network.Cluster process forms a binary tree structure using the head element of all video clusters, Other elements in cluster form a list structure and establish a connection with head element.
In order to improve the traversal efficiency of binary tree interior joint, the present invention by the cumulative of all member's popularities of each cluster and As the foundation of tissue binary tree interior joint, for popularity for characterizing the requested frequency of video, popularity is higher to show that this is regarded Frequency more it is possible that requested, popularity add up sum computational methods it is as follows：
Wherein, f is the requested frequency of video, because the user that front video server has been obtained for all users plays note Record, so as to being easily calculated f, specific calculating process repeats no more for institute；Return to video clusterIn contained element Quantity；N is the quantity of all videos；It represents in video clusterIn contained element redirect the cumulative of probability and.All Video cluster can be ranked up according to contained element popularity, i.e.,IfMiddle all elements Popularity adds up and is the largest in all video clusters, thenHead element become binary tree root node,In other yuan Element forms a chained list and and vaIt is connected.IfTo removePossess maximum popularity outside to add up the video cluster of sum, then vbFor vaLeft child node.Similarly, vcFor vaRight child node, i.e., the popularity of the corresponding video cluster of left child node adds up and is greater than The popularity of the corresponding video cluster of right child add up and.Based on the above method, added up according to the popularity of video cluster and, can be by it The head element tissue of his video cluster is into binary tree.
Because in binary tree structure, the probability higher of root node is accessed, so by adding up and sorting by popularity Mode can make popularity add up and be located at root node with higher video cluster, and video therein is asked convenient for other nodes.
According to the above-mentioned video binary tree structure based on chained list, user group is communities of users by the present invention, by that will use Family is associated with video, to improve the efficiency dispatched and pushed.
P3, video server build virtual according to the video playing behavior of the video binary tree structure based on chained list and user Communities of users cluster, Virtual User community cluster include several communities of users, being assigned with maintaining in each communities of users Member is acted on behalf of with what other users community contacted, specific method includes P3.1~P3.2.
P3.1, the video playing behavior according to user will play the user group of same video into a communities of users, and one Several rank and files are included in a communities of users.
P3.2, in each communities of users one or more is specified to act on behalf of member, acts on behalf of member and be responsible for safeguarding with other The contact of communities of users or the state for safeguarding rank and file in this community.
Such as in Fig. 2, for va, all broadcasting vaUser constitute corresponding to vaCommunities of usersFor vaVideo cluster where being It is interior other such as element vuAnd vtAlso oneself is each possessed Communities of usersWithBecause head element vaAnd withMiddle other elements are associated, soAgency there are two gathering around Member withWithIn the member that acts on behalf of keep in touch, so as to safeguardWithWithContact.In addition, vaMake For binary tree root node, it is necessary to two child node vbAnd vcIt is contacted, thereforeMember is acted on behalf of to tie up there are two also gathering around Shield withWithBetween contact.AndWithBecause only withIt keeps in touch, so internal only need one Act on behalf of member.Such as communities of usersMember n is acted on behalf of there are one gathering aroundi, niIt needs to safeguard all common in active user community The state of member, Yi JiyuIn act on behalf of member njLogical connection, with keep withContact, for new user and its It is right in his communities of users for memberIn the search of resource all rely on ni。
The logical connection Zhi Chijie acted on behalf of between member is utilized with the communities of users in the communities of users and adjacent layer in layer Point is redirected intercommunal, so as to realize quick resource searching.For example, in communities of usersMiddle member search regards Frequency vx, request message then can be quickly forwarded toWithAct on behalf of member,The member that acts on behalf of then can It is in existing communityMiddle member provides the information that video holds user, so as to reduce the resource searching time.In addition,Middle member search vaAnd vt, can also acting on behalf of the logical connection between member and realize rapid requests using communities of users Message forwards.On the other hand, since binary tree is made of video, the contact between binary tree interior joint is based on video What popularity was established, with contacting between layer video established by redirecting probability between video in binary tree, therefore, binary tree knot Structure is metastable, will not be reconstructed due to the frequent variation of node state, so as to significantly reduce for binary tree knot The maintenance load of structure, so as to improve the scalability of system；Due in the same layer of binary tree there are multiple videos, so as to The height of tree is reduced, so that the time of request message forwarding can be further reduced, improves the efficiency of video search.
P4, the scheduling and push that video is completed by Virtual User community cluster, scheduling and the push of video include P4-1 ~P4-3.
P4-1, with the video dispatching between the communities of users of layer binary tree, specific method is P4-1.1~P4-1.4.
Communities of users where P4-1.1, video request user send video request information and be sent to solicited message Act on behalf of member.
Communities of users acts on behalf of member by solicited message and the letter of video request user where P4-1.2, video request user What breath was sent to that video holds communities of users where user jointly acts on behalf of member.
The member that acts on behalf of of communities of users where P4-1.3, video hold user holds use for video request user distribution video Family, and the routing information that the information of video request user and video are held to user preserves.
P4.1-4, video hold user and transmit video to video request user.
Such as in figure 3, ifMiddle membership request's video vuWhen, request message can be forwarded to firstAgency Member nk, wherein nkBe responsible for safeguard withWithConnection.nkContinue request message being forwarded toAct on behalf of member nh, wherein nhBe responsible for safeguard withConnection.Work as nhIt was found that vuIt is and vaAn element in connected video chained list and please User is asked not watchIn contained video when, nhIt can pushIn contained video information to asking user, and please Message is asked to be forwarded to ni, niIt receives and comes from nhAfter the request message of forwarding, the letter in request user and resource searching path can be recorded It breath and returns to one and holds the message of user information to asking user comprising video.
P4-2, different layers binary tree communities of users between video dispatching and push, specific method be P4-2.1~P4- 2.4。
P4-2.1, the video request user of children User community send solicited message.
P4-2.2, solicited message act on behalf of member, the agency of Parent node User community by children User community successively In member, destination layer binary tree Parent node User community act on behalf of member after be forwarded to destination layer binary tree child nodes user society Member is acted on behalf of in area.
P4-2.3, the member that acts on behalf of of destination layer binary tree child nodes communities of users distribute video and hold user, and to regarding Frequency request user push and request other relevant videos of video.
P4-2.4, video hold user and transmit video to video request user.
Such as in Fig. 4, whenMiddle membership request vuWhen,Act on behalf of member njRequest message is received, and please The information of user is asked to be added in request message, is forwarded toAct on behalf of member ni。niCan be that request user's distribution video is held User, and the information of resource requestor and resource searching routing information are recorded in local, wherein resource searching path includes asking Seek relay node all in message forward-path.Due to vuOnly with vaPossess and redirect association, and user is asked to come from vaIt is right The communities of users answered, therefore, niIt will not be request user's pushing video content.
P4-3, communities of users and the video of new user are transferred and push, specific method include P4-3.1~P4-3.6.
P4-3.1, new user send video request information to video server.P4-3.2, video server add new user Enter into service system, and send video to new user and hold user list.
P4-3.3, new user hold the state of user to video server inquiry video, then video is held user into Row selection.
P4-3.4, video hold user and send video to new user.
P4-3.5, video hold communities of users where the information of new user is sent to by user and act on behalf of member, make newly to use Communities of users where family adds in.
The member that acts on behalf of of communities of users where P4-3.6, video hold user pushes and asks video relevant to new user Other videos.
Such as in Figure 5, when new user asks video vuWhen, they can send request message to video server, video Server can record the information of request user into local node list NS, and return to a video comprising request video and hold User list is to asking user.It is safeguarded since video server can not be realized for the real-time status of all nodes in NS, Request user needs to inquire that the video of video server return holds the state of user.Request user contacts available video and holds User, and hold reception video data at user from video.Video, which holds user, to be forwarded to n by the information for asking useri。ni The information of request user, the main ID including node and the video information being locally stored can be recorded.At this point, request user can becomeIn rank and file.Further, since request user does not play any video content, n before addition systemiIt can send One may interested video information (i.e. v comprising request usera) and its corresponding communities of users act on behalf of member information (Act on behalf of member nj) extremely ask user.It, can be to corresponding user when user is asked to want to obtain the video content of push Community acts on behalf of member and sends request message, to obtain video data.
Video server is periodically with the content similarity between video dispatching and push situation more new video, Ran Hougeng The newly video binary tree structure based on chained list.
In mobile radio network, the position of user is not stop variation, therefore video binary tree needs constantly basis The situation of movement of user is adjusted.
User n is asked when onepRequest message quiltAct on behalf of member njAfter reception, njFor npDistribution video is held User, and n is extracted from request messagepNodal information, work as npThe video of connection distribution holds user and starts to receive data When, np In rank and file.In order to realize resource searching, npN can be recordedjNodal information, and searching for new money During source, to njSend request message.If npReceiving comes from njPushing video content vtWhen, npSend resource request message extremely nj, it is desirable that njIt helps the video resource of its searching request, and the video resource is stored to prefetching in buffering area.Due to npSimultaneously Store vaAnd vt, then npBecome simultaneouslyWithRank and file, therefore, npIt can becomeWithQuasi- agency Member assists njThe resource request message of communities of users member is handled, so as to reduce njBurden, improve communities of users Scalability and resource-sharing efficiency.On the other hand, user n is askedpIt can also refuse to receive njThe video of push.Push Success rate redirects probability assessment precision between not only can directly reflecting video, can also be used as adjust video between redirect probability Factor.Therefore, success rate is pushed between video can be defined as：
Wherein,WithIt is represented respectively when node is in viewing video viWhen, to its pushing video vjNumber of success and total time Number；RPijIt represents when node is in viewing video viWhen, to its pushing video vjSuccess rate.As request user npIt logs off When, npThe push success rate information of local computing is sent to video server.Video server can be by the push of collection success Rate redirects the impact factor of probability between video as adjusting, and recalculates and redirects probability between video.In addition, video server is also Searching route (the jump that i.e. the corresponding video information in communities of users is formed of resource can be collected at the agent node of communities of users Turn path).Video server can be according to the method for playing log recording and calculating transmission similarity between video using user, from this It is extracted in the video resource searching route collected a bit and transfers similarity between video, with reference to push success rate, recalculated between video Redirect probability：
When the mobile behavior of user compares more frequently, very big calculation amount, video clothes can be brought to video server Business device, which can not bear to calculate in real time, redirects the computational load of probability between video, and therefore, video server is provided with one in the present invention A cycle time Tu, passing through a period of time TuAfterwards, video server utilizes the video resource searching route and push collected Probability is redirected between success rate, more new video, and adjusts binary tree structure and its list structure of connection.TuValue it is bigger, then more New frequency is lower, video server load is lower, and current binary tree and its list structure are difficult to reflect that user interest changes；Instead It, TuValue it is smaller, then video server load is higher, but it is more timely to redirect probability updating between video, binary tree and its chained list Structure can relatively immediately reflect that user interest changes.Video system relies on the binary tree being made of video and its chained list knot Structure removes organization node and implements resource management with sharing.It more newly arrives to adjust using the cycle for redirecting probability between video and be made of video Binary tree and its list structure, the frequent variation for not only avoiding User Status cause the frequent of binary tree and its list structure Reconstruct significantly reduces the maintenance load of system binary tree and its list structure, improves the scalability of system.Use The demand at family frequently changes (node frequently redirects between community), and the binary tree of structure and its list structure will not be produced Raw any negative effect ensures that the stability of system structure.In addition, possess between video in list structure higher Content similarity, therefore, the jump range of node can also be maintained at relatively low degree, so as to reduce video search path Length reduces the start-up study of node.
The above process adjusts the load of video server, and video server is avoided to overload, but in practice, Proxy user can also face the situation of overload, therefore invention further provides a kind of dynamic regulating methods for acting on behalf of member.
The change of user's broadcasting content can cause node constantly to be migrated between communities of users.This is because request user can be Current video is completed to play and obtain the logic that will disconnect after new video content between the agent node of active user community Connection, and the agent node of communities of users corresponding with new video establishes new logical connection.If a communities of users is gathered around Have it is multiple act on behalf of member, i.e. any agent member of the community is responsible for safeguarding one and community of the existing community with incidence relation Logical connection, the load for safeguarding rank and file's state in logical connection and community between communities of users can be allocated It acts on behalf of member more, bears overload so as to avoid acting on behalf of member, improve the scalability of communities of users.In order to further avoid generation It manages member and bears overload, can be used one and act on behalf of member's replacement method, so as to fulfill member's load balancing is acted on behalf of.It for example, can IfThe middle replacement time for acting on behalf of member, wherein,Represent video viPrevalence Degree, if viPopularityIt is higher, then access viNode it is more,Act on behalf of member handle request message load it is higher. In order to avoid acting on behalf of member's overload, acting on behalf of member's replacement time should be shorter.Represent rank and file in communities of users Broadcast point, if TpValue it is smaller, thenIt is bigger, it is longer to show to act on behalf of the time that member is other member services.It utilizesIt adjustsValue, it can be ensured that act on behalf of member load equalization effect.
The present invention is common by the contact between the content similarity between assessing video content and analysis user's request behavior With the tightness degree contacted between calculating video, thus during video push, it can either be according to the content similarity of video The similar video of content is pushed to user, and can find the variation of user interest in time, avoids pushing to user for a long time same A kind of video and user is caused to be weary of, the final quality for promoting user experience.
It is of the invention by Video clustering to a binary tree knot based on chained list based on the contact tight ness rating between above-mentioned video Then structure builds communities of users cluster according to binary tree, interest when playing video according to user classifies to user, can The accuracy of pushing video is enough improved, and the delay of video dispatching can be reduced, promotes user experience quality.
Based on above-mentioned communities of users cluster, the present invention provides a kind of mixed video resource searching strategy, can according to The video content of family request carries out quick video search and accurate video push, reduces the stand-by period of user, is promoted and used It experiences at family.
In order to reduce the calculating pressure of video server, the present invention provides a kind of periodicmaintenance two for video server Tree construction is pitched, while the renewal frequency for ensureing binary tree can keep up with user's dynamic, reduces the load of video server.
In addition to the load balancing to video server, the present invention also provides dynamic regulation for all proxy users Method, proxy user is avoided to bear excessive load.
It should also be noted that, herein, term " comprising ", "comprising" or its any other variant are intended to non- It is exclusive to include, so that process, method, article or equipment including a series of elements not only include those elements, But also it including other elements that are not explicitly listed or further includes solid by this process, method, article or equipment Some elements.In the absence of more restrictions, the element limited by sentence "including a ...", it is not excluded that including Also there are other identical elements in the process of the element, method, article or equipment.
The foregoing description of the disclosed embodiments enables professional and technical personnel in the field to realize or use the present invention. A variety of modifications of these embodiments will be apparent for those skilled in the art, it is as defined herein General Principle can be realized in other embodiments without departing from the spirit or scope of the present invention.Therefore, it is of the invention The embodiments shown herein is not intended to be limited to, and is to fit to and the principles and novel features disclosed herein phase one The most wide scope caused.

Claims (6)

1. a kind of video sharing method perceived under mobile radio network based on user interest, it is characterised in that：
P1, the content similarity between video is calculated according to the video playing behavior of user, and the similar video of content is whole Synthetic video set obtains multiple video clusters based on video content similarity；
P2, a binary tree structure is formed using the head element of all video clusters, the other elements in cluster form a chained list knot Structure establishes a connection with head element, generates the video binary tree structure based on chained list；
P3, the video playing behavior structure Virtual User community cluster according to the video binary tree structure based on chained list and user, The user that same video is played in Virtual User community cluster is a communities of users, is assigned with tieing up in each communities of users It holds and acts on behalf of member with what other users community contacted；
P4, the scheduling and push that video is completed by Virtual User community cluster.
2. the video sharing method perceived under a kind of mobile radio network as described in claim 1 based on user interest, special Sign is：The method of content similarity includes between calculating video in P1：
P1.1, structural description is carried out to video according to video content, by the set that video presentation is several attributes, and to every A attribute distributes different weights；
P1.2, the attributes similarity that the weighting between two videos is calculated according to the attribute of weighting；
P1.3, path is redirected according between arbitrary two video of the user of user broadcasting record extraction；
P1.4, probability is redirected between two video of path computing according to redirecting between all videos；
P1.5, according to the attributes similarity between video and redirect path computing obtain transfer similarity；
P1.6, according to the transmission similarity of video and the content similarity between probability calculation video is redirected.
3. the video sharing method perceived under a kind of mobile radio network as described in claim 1 based on user interest, special Sign is：The method of video cluster is obtained in P1 to be included：
P1.7, the video collection with Similar content remove and is made an uproar；
P1.8, merged to obtain video cluster to removing the video collection after making an uproar.
4. the video sharing method perceived under a kind of mobile radio network as described in claim 1 based on user interest, special Sign is：The scheduling of video includes with push in P4：
P4-1, with the video dispatching between the communities of users of layer binary tree, specific method is：
The agency of communities of users where P4-1.1, video request user send video request information and be sent to solicited message Member；
The information of solicited message and video request user is total to by the member that acts on behalf of of communities of users where P4-1.2, video request user Be sent to communities of users where video holds user together acts on behalf of member；
The member that acts on behalf of of communities of users where P4-1.3, video hold user holds user for video request user distribution video, And the routing information that the information of video request user and video are held to user preserves；
P4.1-4, video hold user and transmit video to video request user.
5. the video sharing method perceived under a kind of mobile radio network as described in claim 1 based on user interest, special Sign is：The scheduling of video includes with push in P4：
P4-2, different layers binary tree communities of users between video dispatching and push, specific method be：
P4-2.1, the video request user of children User community send solicited message；
P4-2.2, solicited message successively by children User community act on behalf of member, Parent node User community act on behalf of member, In destination layer binary tree Parent node User community act on behalf of member after be forwarded to destination layer binary tree child nodes communities of users Act on behalf of member；
P4-2.3, member's distribution video of acting on behalf of of destination layer binary tree child nodes communities of users hold user, and please to video Ask user's push and request other relevant videos of video；
P4-2.4, video hold user and transmit video to video request user.
6. the video sharing method perceived under a kind of mobile radio network as described in claim 1 based on user interest, special Sign is：Periodically with the content similarity between video dispatching and push situation more new video, then update is based on chained list Video binary tree structure.
CN201711467052.XA 2017-12-28 2017-12-28 A kind of video sharing method perceived under mobile radio network based on user interest Pending CN108124168A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201711467052.XA CN108124168A (en) 2017-12-28 2017-12-28 A kind of video sharing method perceived under mobile radio network based on user interest

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201711467052.XA CN108124168A (en) 2017-12-28 2017-12-28 A kind of video sharing method perceived under mobile radio network based on user interest

Publications (1)

Publication Number Publication Date
CN108124168A true CN108124168A (en) 2018-06-05

Family

ID=62232396

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201711467052.XA Pending CN108124168A (en) 2017-12-28 2017-12-28 A kind of video sharing method perceived under mobile radio network based on user interest

Country Status (1)

Country Link
CN (1) CN108124168A (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109120964A (en) * 2018-09-30 2019-01-01 武汉斗鱼网络科技有限公司 Information push method, device, computer equipment and the storage medium of video collection
CN109348264A (en) * 2018-11-14 2019-02-15 泰康保险集团股份有限公司 Video resource sharing method, device, storage medium and electronic equipment
CN110139125A (en) * 2019-06-18 2019-08-16 洛阳师范学院 Video sharing method based on demand perception and caching resource under mobile radio network
CN111225255A (en) * 2020-01-20 2020-06-02 北京字节跳动网络技术有限公司 Target video push playing method and device, electronic equipment and storage medium
CN111491175A (en) * 2019-10-18 2020-08-04 北京大学 Edge network caching method and device based on video content characteristics
CN113032685A (en) * 2019-12-06 2021-06-25 北京达佳互联信息技术有限公司 Object pushing method, device, equipment and storage medium based on social relationship

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1520110A (en) * 2003-01-30 2004-08-11 ���ǵ�����ʽ���� Distribution route circit for dynamic management to translated information, and its method
WO2007035965A2 (en) * 2005-09-23 2007-03-29 Jammermedia, Inc. Media management system
EP2237529B1 (en) * 2009-03-30 2012-02-01 Alcatel Lucent Method for building up two parallel distribution trees of a peer-to-peer network
CN102915541A (en) * 2012-10-31 2013-02-06 上海大学 Multi-scale image segmenting method
CN106412701A (en) * 2015-07-23 2017-02-15 株式会社Ntt都科摩 Video transmission method, access device and network device

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1520110A (en) * 2003-01-30 2004-08-11 ���ǵ�����ʽ���� Distribution route circit for dynamic management to translated information, and its method
WO2007035965A2 (en) * 2005-09-23 2007-03-29 Jammermedia, Inc. Media management system
EP2237529B1 (en) * 2009-03-30 2012-02-01 Alcatel Lucent Method for building up two parallel distribution trees of a peer-to-peer network
CN102915541A (en) * 2012-10-31 2013-02-06 上海大学 Multi-scale image segmenting method
CN106412701A (en) * 2015-07-23 2017-02-15 株式会社Ntt都科摩 Video transmission method, access device and network device

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
ROBERTOGARCÍA等: "Statistical characterization of a real video on demand service: User behaviour and streaming-media workload analysis", 《SIMULATION MODELLING PRACTICE AND THEORY》 *

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109120964A (en) * 2018-09-30 2019-01-01 武汉斗鱼网络科技有限公司 Information push method, device, computer equipment and the storage medium of video collection
CN109120964B (en) * 2018-09-30 2021-02-02 武汉斗鱼网络科技有限公司 Message pushing method and device for video set, computer equipment and storage medium
CN109348264A (en) * 2018-11-14 2019-02-15 泰康保险集团股份有限公司 Video resource sharing method, device, storage medium and electronic equipment
CN109348264B (en) * 2018-11-14 2021-06-18 泰康保险集团股份有限公司 Video resource sharing method and device, storage medium and electronic equipment
CN110139125A (en) * 2019-06-18 2019-08-16 洛阳师范学院 Video sharing method based on demand perception and caching resource under mobile radio network
CN110139125B (en) * 2019-06-18 2021-01-22 洛阳师范学院 Video sharing method based on demand perception and resource caching in wireless mobile network
CN111491175A (en) * 2019-10-18 2020-08-04 北京大学 Edge network caching method and device based on video content characteristics
CN113032685A (en) * 2019-12-06 2021-06-25 北京达佳互联信息技术有限公司 Object pushing method, device, equipment and storage medium based on social relationship
CN113032685B (en) * 2019-12-06 2023-11-28 北京达佳互联信息技术有限公司 Object pushing method, device, equipment and storage medium based on social relationship
CN111225255A (en) * 2020-01-20 2020-06-02 北京字节跳动网络技术有限公司 Target video push playing method and device, electronic equipment and storage medium
CN111225255B (en) * 2020-01-20 2022-03-15 北京字节跳动网络技术有限公司 Target video push playing method and device, electronic equipment and storage medium

Similar Documents

Publication Publication Date Title
CN108124168A (en) A kind of video sharing method perceived under mobile radio network based on user interest
Passarella A survey on content-centric technologies for the current Internet: CDN and P2P solutions
Goian et al. Popularity-based video caching techniques for cache-enabled networks: A survey
Xu et al. Performance-aware mobile community-based VoD streaming over vehicular ad hoc networks
Hara Cooperative caching by mobile clients in push-based information systems
US20070288638A1 (en) Methods and distributed systems for data location and delivery
CN110336843A (en) A kind of content distribution method, central node and fringe node for crowdsourcing
Naeem et al. Enabling the content dissemination through caching in the state-of-the-art sustainable information and communication technologies
CN101217565B (en) A network organization method of classification retrieval in peer-to-peer network video sharing system
CN102843420A (en) Fuzzy division based social network data distribution system
Majeed et al. Pre-caching: A proactive scheme for caching video traffic in named data mesh networks
Ghandeharizade et al. PAVAN: a policy framework for content availabilty in vehicular ad-hoc networks
CN101668037B (en) Method for dispatching P2P network
Tomimori et al. Content sharing method using expected acquisition rate in hybrid peer-to-peer networks with cloud storages
Wu et al. Ptf: Popularity-topology-freshness-based caching strategy for icn-iot networks
Shen et al. Toward efficient short-video sharing in the YouTube social network
Badis et al. P2pcf: a collaborative filtering based recommender system for peer to peer social networks
Chang et al. Social VoD: A social feature-based P2P system
CN101442466A (en) Superpose network and implementing method
Ayyasamy et al. A qos-aware intelligent replica management architecture for content distribution in peer-to-peer overlay networks
Zhang et al. A dynamic social content caching under user mobility pattern
Jia et al. Reliability-oriented ant colony optimization-based mobile peer-to-peer VoD solution in MANETs
Radenkovic et al. Collaborative cognitive content dissemination and query in heterogeneous mobile opportunistic networks
CN110139126A (en) Mobile video system resource share method based on user mutual behavior perception
Xu et al. APEX: A personalization framework to improve quality of experience for DVD-like functions in P2P VoD applications

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20180605

RJ01 Rejection of invention patent application after publication